Felix A. Fischer

CoRR, 2023

Improved Bounds for Single-Nomination Impartial Selection.

[BibT_eX]

[DOI]

Javier Cembrano

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Prophet Inequalities for Independent and Identically Distributed Random Variables from an Unknown Distribution.

[BibT_eX]

[DOI]

Math. Oper. Res., 2022

Optimal Impartial Correspondences.

[BibT_eX]

[DOI]

Javier Cembrano

Proceedings of the Web and Internet Economics - 18th International Conference, 2022

Impartial Selection with Additive Guarantees via Iterated Deletion.

[BibT_eX]

[DOI]

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

2021

Unknown I.I.D. Prophets: Better Bounds, Streaming Algorithms, and a New Impossibility (Extended Abstract).

[BibT_eX]

[DOI]

Proceedings of the 12th Innovations in Theoretical Computer Science Conference, 2021

2020

Streaming Algorithms for Online Selection Problems.

[BibT_eX]

[DOI]

CoRR, 2020

2019

On index policies for stochastic minsum scheduling.

[BibT_eX]

[DOI]

Oper. Res. Lett., 2019

Expressiveness and Robustness of First-Price Position Auctions.

[BibT_eX]

[DOI]

David C. Parkes

Math. Oper. Res., 2019

Prophet Inequalities for I.I.D. Random Variables from an Unknown Distribution.

[BibT_eX]

[DOI]

Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

2018

Prophet Inequalities for Independent Random Variables from an Unknown Distribution.

[BibT_eX]

[DOI]

CoRR, 2018

2017

Impartial Selection and the Power of Up to Two Choices.

[BibT_eX]

[DOI]

Antje Bjelde

ACM Trans. Economics and Comput., 2017

2016

Weighted Tournament Solutions.

[BibT_eX]

[DOI]

Olivier Hudry

Rolf Niedermeier

Proceedings of the Handbook of Computational Social Choice, 2016

Revenue Gaps for Discriminatory and Anonymous Sequential Posted Pricing.

[BibT_eX]

[DOI]

CoRR, 2016

Truthful Outcomes from Non-Truthful Position Auctions.

[BibT_eX]

[DOI]

David C. Parkes

Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

2015

Payment Rules through Discriminant-Based Classifiers.

[BibT_eX]

[DOI]

ACM Trans. Economics and Comput., 2015

Optimal Impartial Selection.

[BibT_eX]

[DOI]

SIAM J. Comput., 2015

Possible and Necessary Winners of Partial Tournaments.

[BibT_eX]

[DOI]

J. Artif. Intell. Res., 2015

Mix and match: A strategyproof mechanism for multi-hospital kidney exchange.

[BibT_eX]

[DOI]

Games Econ. Behav., 2015

2014

Minimal retentive sets in tournaments.

[BibT_eX]

[DOI]

Soc. Choice Welf., 2014

2013

On the Rate of Convergence of Fictitious Play.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2013

The Complexity of Computing Minimal Unidirectional Covering Sets.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2013

2012

The Price of Neutrality for the Ranked Pairs Method.

[BibT_eX]

[DOI]

Markus Brill

Proceedings of the Twenty-Sixth AAAI Conference on Artificial Intelligence, 2012

2011

Equilibria of graphical games with symmetries.

[BibT_eX]

[DOI]

Theor. Comput. Sci., 2011

A new perspective on implementation by voting trees.

[BibT_eX]

[DOI]

Ariel D. Procaccia

Alex Samorodnitsky

Random Struct. Algorithms, 2011

On the Complexity of Iterated Weak Dominance in Constant-Sum Games.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2011

The Computational Complexity of Weak Saddles.

[BibT_eX]

[DOI]

Theory Comput. Syst., 2011

Sum of us: strategyproof selection from the selectors.

[BibT_eX]

[DOI]

Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge (TARK-2011), 2011

Simplicity-expressiveness tradeoffs in mechanism design.

[BibT_eX]

[DOI]

David C. Parkes

Proceedings of the Proceedings 12th ACM Conference on Electronic Commerce (EC-2011), 2011

2010

A computational analysis of the tournament equilibrium set.

[BibT_eX]

[DOI]

Soc. Choice Welf., 2010

Incentive compatible regression learning.

[BibT_eX]

[DOI]

Ofer Dekel

Ariel D. Procaccia

J. Comput. Syst. Sci., 2010

Mix and match.

[BibT_eX]

[DOI]

Proceedings of the Proceedings 11th ACM Conference on Electronic Commerce (EC-2010), 2010

2009

Computing Shapley's saddles.

[BibT_eX]

[DOI]

SIGecom Exch., 2009

The Computational Complexity of Choice Sets.

[BibT_eX]

[DOI]

Math. Log. Q., 2009

Symmetries and the complexity of pure Nash equilibrium.

[BibT_eX]

[DOI]

J. Comput. Syst. Sci., 2009

Deciding Membership in Minimal Upward Covering Sets is Hard for Parallel Access to NP

[BibT_eX]

[DOI]

CoRR, 2009

Ranking games.

[BibT_eX]

[DOI]

Artif. Intell., 2009

Computational aspects of Shapley's saddles.

[BibT_eX]

[DOI]

Proceedings of the 8th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2009), 2009

2008

Computing the minimal covering set.

[BibT_eX]

[DOI]

Math. Soc. Sci., 2008

On Iterated Dominance, Matrix Elimination, and Matched Paths.

[BibT_eX]

[DOI]

Electron. Colloquium Comput. Complex., 2008

On the Hardness and Existence of Quasi-Strict Equilibria.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory, First International Symposium, 2008

2007

Specifying the intertwining of cooperation and autonomy in agent-based systems.

[BibT_eX]

[DOI]

J. Netw. Comput. Appl., 2007

The Empirical Semantics Approach to Communication Structure Learning and Usage: Individualistic Vs. Systemic Views.

[BibT_eX]

[DOI]

J. Artif. Soc. Soc. Simul., 2007

Recognizing Members of the Tournament Equilibrium Set is NP-hard

[BibT_eX]

[DOI]

CoRR, 2007

PageRank as a Weak Tournament Solution.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, Third International Workshop, 2007

A Game-Theoretic Analysis of Strictly Competitive Multiagent Scenarios.

[BibT_eX]

[DOI]

Proceedings of the IJCAI 2007, 2007

Commitment and extortion.

[BibT_eX]

[DOI]

Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2007), 2007

Computational Aspects of Covering in Dominance Graphs.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Second AAAI Conference on Artificial Intelligence, 2007

2006

The influence of neighbourhood and choice on the complexity of finding pure Nash equilibria.

[BibT_eX]

[DOI]

Stefan Katzenbeisser

Inf. Process. Lett., 2006

Computational Opinions.

[BibT_eX]

[DOI]

Matthias Nickles

Proceedings of the ECAI 2006, 17th European Conference on Artificial Intelligence, August 29, 2006

Adaptiveness in Agent Communication: Application and Adaptation of Conversation Patterns.

[BibT_eX]

[DOI]

Proceedings of the Agent Communication II, International Workshops on Agent Communication, 2006

On Strictly Competitive Multi-Player Games.

[BibT_eX]

[DOI]

Yoav Shoham

Proceedings of the Proceedings, 2006

2005

Communication Attitudes: A Formal Approach to Ostensible Intentions, and Individual and Group Opinions.

[BibT_eX]

[DOI]

Matthias Nickles

Proceedings of the Third International Workshop on Logic and Communication in Multi-Agent Systems, 2005

An empirical semantics approach to reasoning about communication.

[BibT_eX]

[DOI]

Eng. Appl. Artif. Intell., 2005

Communication Attitudes: A Formal Account of Ostensible Beliefs and Intentions.

[BibT_eX]

Matthias Nickles

Proceedings of the EUMAS 2005, 2005

An integrated framework for adaptive reasoning about conversation patterns.

[BibT_eX]

[DOI]

Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), 2005

Acquiring and adapting probabilistic models of agent conversation.

[BibT_eX]

[DOI]

Proceedings of the 4th International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2005), 2005

Practical Strategic Reasoning and Adaptation in Rational Argument-Based Negotiation.

[BibT_eX]

[DOI]

Proceedings of the Argumentation in Multi-Agent Systems, Second International Workshop, 2005

Operational Modelling of Agent Autonomy: Theoretical Aspects and a Formal Language.

[BibT_eX]

[DOI]

Proceedings of the Agent-Oriented Software Engineering VI, 6th International Workshop, 2005

2004

Reasoning About Communication - A Practical Approach Based on Empirical Semantics.

[BibT_eX]

[DOI]

Proceedings of the Cooperative Information Agents VIII, 8th International Workshop, 2004

Hierarchical Reinforcement Learning in Communication-Mediated Multiagent Coordination.

[BibT_eX]

[DOI]