Felix A. Fischer

CoRR, October, 2025

2024

Nontruthful Position Auctions Are More Robust to Misspecification.

[BibT_eX]

[DOI]

Math. Oper. Res., 2024

2023

Impartial Rank Aggregation.

[BibT_eX]

[DOI]

CoRR, 2023

Improved Bounds for Single-Nomination Impartial Selection.

[BibT_eX]

[DOI]

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]

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

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

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]

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

2015

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

[BibT_eX]

[DOI]

Games Econ. Behav., 2015

Impartial Selection and the Power of up to Two Choices.

[BibT_eX]

[DOI]

Antje Bjelde

Proceedings of the Web and Internet Economics - 11th International Conference, 2015

2014

Optimal impartial selection.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Economics and Computation, 2014

Expressiveness and robustness of first-price position auctions.

[BibT_eX]

[DOI]

Proceedings of the ACM Conference on Economics and Computation, 2014

2012

Payment rules through discriminant-based classifiers.

[BibT_eX]

[DOI]

Proceedings of the 13th ACM Conference on Electronic Commerce, 2012

Possible and necessary winners of partial tournaments.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Autonomous Agents and Multiagent Systems, 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

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]

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

2010

On Iterated Dominance, Matrix Elimination, and Matched Paths.

[BibT_eX]

[DOI]

Proceedings of the 27th International Symposium on Theoretical Aspects of Computer Science, 2010

Mix and match.

[BibT_eX]

[DOI]

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

On the Rate of Convergence of Fictitious Play.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory - Third International Symposium, 2010

The Complexity of Computing Minimal Unidirectional Covering Sets.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Complexity, 7th International Conference, 2010

Minimal retentive sets in tournaments.

[BibT_eX]

[DOI]

Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2010), 2010

2009

Computing Shapley's saddles.

[BibT_eX]

[DOI]

SIGecom Exch., 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

A new perspective on implementation by voting trees.

[BibT_eX]

[DOI]

Ariel D. Procaccia

Alex Samorodnitsky

Proceedings of the Proceedings 10th ACM Conference on Electronic Commerce (EC-2009), 2009

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

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

The Computational Complexity of Weak Saddles.

[BibT_eX]

[DOI]

Proceedings of the Algorithmic Game Theory, Second International Symposium, 2009

Computational aspects of Shapley's saddles.

[BibT_eX]

[DOI]

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

2008

Computing the minimal covering set.

[BibT_eX]

[DOI]

Math. Soc. Sci., 2008

Equilibria of Graphical Games with Symmetries.

[BibT_eX]

[DOI]

Proceedings of the Internet and Network Economics, 4th International Workshop, 2008

Incentive compatible regression learning.

[BibT_eX]

[DOI]

Ofer Dekel

Ariel D. Procaccia

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2008

On the Hardness and Existence of Quasi-Strict Equilibria.

[BibT_eX]

[DOI]

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

A Computational Analysis of the Tournament Equilibrium Set.

[BibT_eX]

[DOI]

Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence, 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

The computational complexity of choice sets.

[BibT_eX]

[DOI]

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

Symmetries and the Complexity of Pure Nash Equilibrium.

[BibT_eX]

[DOI]

Proceedings of the STACS 2007, 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]