Martin Bullinger — Publications

Postdoctoral Researcher, Department of Computer Science, University of Oxford


martin.bullinger['at']cs.ox.ac.uk · Google Scholar · DBLP




Preprints

Ilan Adler, Martin Bullinger, and Vijay V. Vazirani
A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games

[arXiv]

Martin Bullinger and Matan Gilboa
Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games

[arXiv]

Book Chapter

Martin Bullinger, Edith Elkind, and Jörg Rothe
Cooperative Game Theory
In Jörg Rothe (Ed.), Economics and Computation: An Introduction to Algorithmic Game Theory, Computational Social Choice, and Fair Division, Chapter 3, pages 139–229, Springer-Verlag, 2024.

[link to book]

2025

Niclas Boehmer, Martin Bullinger, and Anna M. Kerkmann
Causes of Stability in Dynamic Coalition Formation
In ACM Transactions on Economics and Computation, Forthcoming.

[arXiv] [link]

Martin Bullinger, Vaggos Chatziafratis, and Parnian Shahkar
Welfare Approximation in Additively Separable Hedonic Games
In Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Forthcoming.
Martin Bullinger, Edith Elkind, and Mohamad Latifan
Towards Fair and Efficient Public Transportation: A Bus Stop Model
In Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Forthcoming.

[arXiv]

Chris Dong, Martin Bullinger, Tomasz Wąs, Larry Birnbaum, and Edith Elkind
Selecting Interlacing Committees
In Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), Forthcoming.

2024

Felix Brandt, Martin Bullinger, and Leo Tappe
Stability Based on Single-Agent Deviations in Additively Separable Hedonic Games
Artificial Intelligence, 334:104160.

[link]

Martin Bullinger, Pascal Lenzner, and Anna Melnichenko
Network Creation with Homophilic Agents
Social Choice and Welfare.

[arXiv] [link]

Martin Bullinger and Warut Suksompong
Topological Distance Games
Theoretical Computer Science, 981:114238.

[arXiv] [link]

Martin Bullinger and Sonja Kraiczy
Stability in Random Hedonic Games
In Proceedings of the 25th ACM Conference on Economics and Computation (ACM-EC).

[arXiv] [link]

Martin Bullinger, Rohith R. Gangam, and Parnian Shahkar
Robust Popular Matchings
In Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 225–233.

[arXiv] [link]

Martin Bullinger and René Romen
Stability in Online Coalition Formation
In Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), pages 9537–9545.

[arXiv] [link]

Martin Bullinger, Chris Dong, Patrick Lederer, and Clara Mehler
Participation Incentives in Approval-Based Committee Elections
In Proceedings of the 38th AAAI Conference on Artificial Intelligence (AAAI), pages 9546–9554.

[arXiv] [link]

2023

Felix Brandt, Martin Bullinger, and Anaëlle Wilczynski
Reaching Individually Stable Coalition Structures
ACM Transactions on Economics and Computation, 11 (1–2), pages 4:1–65.

[arXiv] [link]

Johannes Bäumler, Martin Bullinger, Stefan Kober, and Donghao Zhu
Superiority of Instantaneous Decisions in Thin Dynamic Matching Markets
In Proceedings of the 24th ACM Conference on Economics and Computation (ACM-EC), page 390.

[arXiv] [link]

Martin Bullinger and René Romen
Online Coalition Formation under Random Arrival or Coalition Dissolution
In Proceedings of the 31st European Symposium on Algorithms (ESA), pages 27:1–27:18.

[arXiv] [link]

Niclas Boehmer, Martin Bullinger, and Anna M. Kerkmann
Causes of Stability in Dynamic Coalition Formation
In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), pages 5499–5506.

[arXiv] [link]

Martin Bullinger and Warut Suksompong
Topological Distance Games
In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), pages 5549–5556, 2023.

[arXiv] [link]

2022

Felix Brandt, Martin Bullinger, and Patrick Lederer
On the Indecisiveness of Kelly-Strategyproof Social Choice Functions
Journal of Artificial Intelligence Research, 73, pages 1093–1130.

[arXiv] [link]

Felix Brandt and Martin Bullinger
Finding and Recognizing Popular Coalition Structures
Journal of Artificial Intelligence Research, 74, pages 569–626.

[link]

Felix Brandt, Martin Bullinger, and Leo Tappe
Single-Agent Dynamics in Additively Separable Hedonic Games
In Proceedings of the 36th AAAI Conference on Artificial Intelligence (AAAI), pages 4867–4874.

[link]

Martin Bullinger, Pascal Lenzner, and Anna Melnichenko
Network Creation with Homophilic Agents
In Proceedings of the 31th International Joint Conference on Artificial Intelligence (IJCAI), pages 151–157.

[arXiv] [link]

Martin Bullinger
Boundaries to Single-Agent Stability in Additively Separable Hedonic Games
In Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science (MFCS), pages 26:1–26:15.

[link]

2021

Martin Bullinger, Warut Suksompong, and Alexandros A. Voudouris
Welfare Guarantees in Schelling Segregation
Journal of Artificial Intelligence Research, 71, pages 143–174.

[arXiv] [link]

Felix Brandt, Martin Bullinger, and Patrick Lederer
On the Indecisiveness of Kelly-Strategyproof Social Choice Functions
In Proceedings of the 20th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 251–259.

[arXiv] [link]

Felix Brandt, Martin Bullinger, and Anaëlle Wilczynski
Reaching Individually Stable Coalition Structures in Hedonic Games
In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), pages 5211–5218.

[link]

Martin Bullinger, Warut Suksompong, and A. Voudouris
Welfare Guarantees in Schelling Segregation
In Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI), pages 5236–5243.

[arXiv] [link]

Martin Bullinger and Stefan Kober
Loyalty in Cardinal Hedonic Games
In Proceedings of the 30th International Joint Conference on Artificial Intelligence (IJCAI), pages 66–72.

[link]

2020

Felix Brandt and Martin Bullinger
Finding and Recognizing Popular Coalition Structures
In Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 195–203.

[link]

Martin Bullinger
Pareto-Optimality in Cardinal Hedonic Games
In Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), pages 213–221.

[link]