7 papers
Fair and Efficient Investment in Public Transportation
Martin Bullinger, Edith Elkind, Kassian Köck
We study a stylized model of infrastructure investment in public transportation. In our model, each agent travels between a pair of terminals in a network captured by a weighted gr…
A Generalization of von Neumann's Reduction from the Assignment Problem to Zero-Sum Games
Ilan Adler, Martin Bullinger, Vijay V. Vazirani
The equivalence between von Neumann's Minimax Theorem for zero-sum games and the LP Duality Theorem connects cornerstone problems of the two fields of game theory and optimization,…
Fair Coordination in Strategic Scheduling
Wei-Chen Lee, Martin Bullinger, Alessandro Abate +1
We consider a scheduling problem of strategic agents representing jobs of different weights. Each agent has to decide on one of a finite set of identical machines to get their job…
Deviation Dynamics in Cardinal Hedonic Games
Valentin Zech, Martin Bullinger
Computing stable partitions in hedonic games is a challenging task because there exist games in which stable outcomes do not exist. Even more, these No-instances can often be lever…
Single-Deviation Stability in Additively Separable Hedonic Games with Constrained Coalition Sizes
Martin Bullinger, Adam Dunajski, Edith Elkind +1
We study stability in additively separable hedonic games when coalition sizes have to respect fixed size bounds. We consider four classic notions of stability based on single-agent…
Towards Fair and Efficient Public Transportation: A Bus Stop Model
Martin Bullinger, Edith Elkind, Mohamad Latifian
We consider a stylized formal model of public transportation, where a set of agents need to travel along a given road, and there is a bus that runs the length of this road. Each ag…