Truthful Stochastic and deterministic auctions for sponsored search
Incentive compatibility is a central concept in auction theory, and a desirable property of auction mechanisms. In a celebrated result, Aggarwal, Goel and Motwani [2] presented the first truthful deterministic auction for sponsored search (i.e., in a setting where multiple distinct slots are auction...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | , |
| Formato: | Acta de conferencia Capítulo de libro |
| Lenguaje: | Inglés |
| Publicado: |
2008
|
| Acceso en línea: | Registro en Scopus DOI Handle Registro en la Biblioteca Digital |
| Aporte de: | Registro referencial: Solicitar el recurso aquí |
| LEADER | 06178caa a22006257a 4500 | ||
|---|---|---|---|
| 001 | PAPER-5523 | ||
| 003 | AR-BaUEN | ||
| 005 | 20230518203510.0 | ||
| 008 | 140217s2008 xx ||||fo|||| 10| 0 eng|d | ||
| 024 | 7 | |2 scopus |a 2-s2.0-63149182928 | |
| 040 | |a Scopus |b spa |c AR-BaUEN |d AR-BaUEN | ||
| 100 | 1 | |a Feuerstein, E. | |
| 245 | 1 | 0 | |a Truthful Stochastic and deterministic auctions for sponsored search |
| 260 | |c 2008 | ||
| 270 | 1 | 0 | |m Feuerstein, E.; Depto. de Computatión, FCEyN, Univ. de Buenos, Aires, Argentina; email: efeuerst@dc.uba.ar |
| 506 | |2 openaire |e Política editorial | ||
| 504 | |a Abrams, Z., Ghosh, A., Auctions with revenue guarantees for sponsored search (2007) 16th International World Wide Web Conference (WWW2007) | ||
| 504 | |a Aggarwal, G., Goel, A., Motwani, R., Truthful auctions for pricing search keywords (2006) ACM Conference on Electronic Commerce, pp. 1-7 | ||
| 504 | |a Borgs, C., Chayes, J., Etesami, O., Immorlica, N., Jain, K., Mahdian, M., Dynamics of bid optimization in online advertisement auctions (2007) 16th International World Wide Web Conference (WWW2007) | ||
| 504 | |a Bullow, J., Klemperer, P., Auctions vs. negotiations (1996) American Economic Review, 86, pp. 180-194 | ||
| 504 | |a B. Edelman, M. Ostrovsky, and M. Schwarz. Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. Stanford Graduate School of Business Research Paper No. 1917 Available at SSRN: http://ssrn.com/abstract=861164, 2005Feuerstein, E., Heiber, P., Martínez-Viademonte, J., Baeza-Yates, R., New stochastic algorithms for placing ads in sponsored search (2007) Proc. 5th Latin American Web Congress (LA-WEB 2007) | ||
| 504 | |a Goldberg, A., Hartline, J., Karlin, A., Saks, M., Wright, A., Competitive auctions (2006) Games and Economic Behavior | ||
| 504 | |a Holmstrom, B., Groves' scheme on restricted domains (1979) Econometrica, 47 (5), pp. 1137-1144 | ||
| 504 | |a Klemperer, P., Auction theory: A guide to the literature (1999) Journal of Economic Surveys, 13 (3), pp. 227-286 | ||
| 504 | |a Meek, C., Chickering, D., Wilson, D., Stochastic and contingent-payment auctions (2005) Workshop on Sponsored Search Auctions - ACM Conference on Electronic Commerce (EC'05) | ||
| 504 | |a Myerson, R., Optimal auction design (1981) Mathematics of Operations Research, 6, pp. 58-73 | ||
| 504 | |a Pandey, S., Olston, C., Handling advertisements of unknown quality in search advertising (2006) Proc. Twentieth Annual Conference on Neural Information Processing Systems (NIPS), , Vancouver, Canada | ||
| 504 | |a Penemberg, A., Click fraud threatens web (2004) Wired news, , October 13 | ||
| 504 | |a Vickrey, W., Counterspeculation, auctions, and competitive sealed tenders (1961) The Journal of Finance, 16 (1), pp. 8-37 | ||
| 520 | 3 | |a Incentive compatibility is a central concept in auction theory, and a desirable property of auction mechanisms. In a celebrated result, Aggarwal, Goel and Motwani [2] presented the first truthful deterministic auction for sponsored search (i.e., in a setting where multiple distinct slots are auctioned). Stochastic auctions present several advantages over deterministic ones, as they are less prone to strategic bidding, and increase the diversity of the winning bidders. Meek, Chickering and Wilson [10] presented a family of truthful stochastic auctions for multiple identical items. We present the first class of incentive compatible stochastic auctions for the sponsored search setting. This class subsumes as special cases the laddered auctions of [2] and the stochastic auctions with the condex pricing rule of [10], consolidating these two seemingly disconnected mechanisms in a single framework. Moreover, when the price per click depends deterministically on the bids the auctions in this class are unique. Accordingly, we give a precise characterization of all truthful auctions for sponsored search, in terms of the expected price that each bidder will pay per click. We also introduce randomized algorithms and pricing rules to derive, given an allocation mechanism for the single- or multiple-identical-slots scenarios, a new mechanism for the multislot framework with distinct slots. These extensions have direct practical applications. © 2008 IEEE. |l eng | |
| 593 | |a Depto. de Computatión, FCEyN, Univ. de Buenos, Aires, Argentina | ||
| 593 | |a Yahoo Research, Santiago, Chile | ||
| 690 | 1 | 0 | |a COSTS |
| 690 | 1 | 0 | |a RANDOM PROCESSES |
| 690 | 1 | 0 | |a ALLOCATION MECHANISMS |
| 690 | 1 | 0 | |a AUCTION MECHANISMS |
| 690 | 1 | 0 | |a AUCTION THEORIES |
| 690 | 1 | 0 | |a INCENTIVE COMPATIBILITIES |
| 690 | 1 | 0 | |a INCENTIVE COMPATIBLE |
| 690 | 1 | 0 | |a NEW MECHANISMS |
| 690 | 1 | 0 | |a PRICING RULES |
| 690 | 1 | 0 | |a RANDOMIZED ALGORITHMS |
| 690 | 1 | 0 | |a STRATEGIC BIDDINGS |
| 690 | 1 | 0 | |a COMMERCE |
| 700 | 1 | |a Heiber, P.A. | |
| 700 | 1 | |a Mydlarz, M. | |
| 711 | 2 | |c Vila Velha, Espirito Santo |q Latin American Web Conference, LA-WEB 2008 |d 28 October 2008 through 30 October 2008 |g Código de la conferencia: 75759 |g Esponsor de la conferencia: Federal Univ. of Espirito Santo, Dept. of Informatics; Univ. of Chile, Dept. of Computer Science; Centro Latinoamericano de Estudios en Informatica, CLEI; Chilean Computer Science Society, SCCC; Sociedade Brasileira de Computacao, SBC; Sociedad Argentina de Informatica, SADIO | |
| 773 | 0 | |d 2008 |h pp. 39-48 |p Proc. Latin Am. Web Conf., LA-WEB |o Nro. del artículo: 4756160 |z 9780769533971 |t Proceedings of the Latin American Web Conference, LA-WEB 2008 | |
| 856 | 4 | 1 | |u http://www.scopus.com/inward/record.url?eid=2-s2.0-63149182928&partnerID=40&md5=79fd55a8e75d9956937c3a59692c1405 |y Registro en Scopus |
| 856 | 4 | 0 | |u https://doi.org/10.1109/LA-WEB.2008.17 |y DOI |
| 856 | 4 | 0 | |u https://hdl.handle.net/20.500.12110/paper_97807695_v_n_p39_Feuerstein |y Handle |
| 856 | 4 | 0 | |u https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_97807695_v_n_p39_Feuerstein |y Registro en la Biblioteca Digital |
| 961 | |a paper_97807695_v_n_p39_Feuerstein |b paper |c PE | ||
| 962 | |a info:eu-repo/semantics/conferenceObject |a info:ar-repo/semantics/documento de conferencia |b info:eu-repo/semantics/publishedVersion | ||
| 999 | |c 66476 | ||