On the stability of generalized second price auctions with budgets
Visualitza/Obre
10.1007/978-3-642-54423-1_60
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/76532
Tipus de documentText en actes de congrés
Data publicació2014
EditorSpringer
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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. A: Latin American Symposium on Theoretical Informatics. "LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings.". Montevideo: Springer, 2014, p. 695-706.
ISBN978-3-642-54422-4
Versió de l'editorhttp://dx.doi.org/10.1007/978-3-642-54423-1_60
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
2PA.pdf | Descarregat de: http://www.cs.upc.edu/~igiotis/2PA.pdf | 90,96Kb | Visualitza/Obre |