Authors
Simina Brânzei, Hadi Hosseini, Peter Bro Miltersen
Publication date
2015
Conference
Algorithmic Game Theory: 8th International Symposium, SAGT 2015, Saarbrücken, Germany, September 28-30, 2015. Proceedings 8
Pages
244-255
Publisher
Springer Berlin Heidelberg
Description
We consider the problem of allocating indivisible goods using the leading notion of fairness in economics: the competitive equilibrium from equal incomes. Focusing on two major classes of valuations, namely perfect substitutes and perfect complements, we establish the computational properties of algorithms operating in this framework. For the class of valuations with perfect complements, our algorithm yields a surprisingly succinct characterization of instances that admit a competitive equilibrium from equal incomes.
Total citations
20152016201720182019202020212022202320244325331121
Scholar articles
S Brânzei, H Hosseini, PB Miltersen - Algorithmic Game Theory: 8th International Symposium …, 2015