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, René Romen, and Alexander Schlenga
The Power of Matching for Online Fractional Hedonic Games

[arXiv]

Valentin Zech and Martin Bullinger
Deviation Dynamics in Cardinal Hedonic Games
7th AAMAS Workshop on Games, Agents, and Incentives (GAIW), 2025.

[link]

Martin Bullinger and Edith Elkind
Mechanism Design for Ordinal Classes of Hedonic Games
6th International Workshop on Autonomous Agents for Social Good (AASG), 2025.

[link]

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, pp. 139–229, Springer-Verlag, 2024.

[link to book]

2025

Martin Bullinger and René Romen
Stability in Online Coalition Formation
Journal of Artificial Intelligence Research, 82, pp. 2423–2452.

[arXiv] [link]

Niclas Boehmer, Martin Bullinger, and Anna M. Kerkmann
Causes of Stability in Dynamic Coalition Formation
In ACM Transactions on Economics and Computation, 13 (2), pp. 6:1–45.

[arXiv] [link]

Martin Bullinger and Matan Gilboa
Settling the Complexity of Popularity in Additively Separable and Fractional Hedonic Games
In Proceedings of the 34th International Joint Conference on Artificial Intelligence (IJCAI), Forthcoming.

[arXiv]

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), pp. 418–426.

[arXiv] [link]

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), pp. 427–435.

[arXiv] [link]

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), pp. 630–638.

[link]

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, Forthcoming.

[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), p. 212.

[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), pp. 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), pp. 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), pp. 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), pp. 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), p. 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), pp. 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), pp. 5499–5506.

[arXiv] [link]

Martin Bullinger and Warut Suksompong
Topological Distance Games
In Proceedings of the 37th AAAI Conference on Artificial Intelligence (AAAI), pp. 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, pp. 1093–1130.

[arXiv] [link]

Felix Brandt and Martin Bullinger
Finding and Recognizing Popular Coalition Structures
Journal of Artificial Intelligence Research, 74, pp. 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), pp. 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), pp. 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), pp. 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, pp. 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), pp. 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), pp. 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), pp. 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), pp. 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), pp. 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), pp. 213–221.

[link]