Skip to main content
Top

Theory of Computing Systems

Issue 4/2016

Special Issue on Algorithmic Game Theory

Content (11 Articles)

Welfare Guarantees for Proportional Allocations

Ioannis Caragiannis, Alexandros A. Voudouris

Open Access

On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources

George Christodoulou, Alkmini Sgouritsa, Bo Tang

Efficient Money Burning in General Domains

Dimitris Fotakis, Dimitris Tsipras, Christos Tzamos, Emmanouil Zampetakis

Open Access

Towards More Practical Linear Programming-based Techniques for Algorithmic Mechanism Design

Khaled Elbassioni, Kurt Mehlhorn, Fahimeh Ramezani

Prediction and Welfare in Ad Auctions

Mukund Sundararajan, Inbal Talgam-Cohen

Stable Marriage with General Preferences

Linda Farczadi, Konstantinos Georgiou, Jochen Könemann

Open Access

Pareto Optimal Matchings in Many-to-Many Markets with Ties

Katarína Cechlárová, Pavlos Eirinakis, Tamás Fleiner, Dimitrios Magos, David Manlove, Ioannis Mourtos, Eva Ocel̆áková, Baharak Rastegari

When Can Limited Randomness Be Used in Repeated Games?

Pavel Hubáček, Moni Naor, Jonathan Ullman

Premium Partner