Showing 2024Show all
2 papers · 1 filter
cs.GT2024
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…
cs.GT2024
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,…