On the stability of generalized second price auctions with budgets
Visualitza/Obre
Cita com:
hdl:2117/101923
Tipus de documentArticle
Data publicació2016-07
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Abstract
The Generalized Second Price (GSP) auction used typically to model sponsored search auctions does not include the notion of budget constraints, which is present in practice. Motivated by this, we introduce the different variants of GSP auctions that take budgets into account in natural ways. We examine their stability by focusing on the existence of Nash equilibria and envy-free assignments. We highlight the differences between these mechanisms and find that only some of them exhibit both notions of stability. This shows the importance of carefully picking the right mechanism to ensure stable outcomes in the presence of budgets.
CitacióDiaz, J., Giotis, I., Kirousis, L., Markakis, E., Serna, M. On the stability of generalized second price auctions with budgets. "Theory of computing systems", Juliol 2016, vol. 59, núm. 1, p. 1-23.
ISSN1432-4350
Versió de l'editorhttp://link.springer.com/article/10.1007%2Fs00224-015-9634-4
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
1309.6474.pdf | 207,6Kb | Visualitza/Obre |