{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T10:10:34Z","timestamp":1725617434831},"publisher-location":"Berlin, Heidelberg","reference-count":23,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642248283"},{"type":"electronic","value":"9783642248290"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011]]},"DOI":"10.1007\/978-3-642-24829-0_3","type":"book-chapter","created":{"date-parts":[[2011,10,3]],"date-time":"2011-10-03T09:11:38Z","timestamp":1317633098000},"page":"7-18","source":"Crossref","is-referenced-by-count":3,"title":["Repeated Budgeted Second Price Ad Auction"],"prefix":"10.1007","author":[{"given":"Asaph","family":"Arnon","sequence":"first","affiliation":[]},{"given":"Yishay","family":"Mansour","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1007\/978-3-540-27810-8_4","volume-title":"Algorithm Theory - SWAT 2004","author":"N. Andelman","year":"2004","unstructured":"Andelman, N., Mansour, Y.: Auctions with budget constraints. In: Hagerup, T., Katajainen, J. (eds.) SWAT 2004. LNCS, vol.\u00a03111, pp. 26\u201338. Springer, Heidelberg (2004)"},{"key":"3_CR2","unstructured":"Asdemir, K.: Bidding patterns in search engine auctions. In: In Second Workshop on Sponsored Search Auctions, ACM Electronic Commerce, Press (2006)"},{"key":"3_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1007\/978-3-540-70575-8_16","volume-title":"Automata, Languages and Programming","author":"Y. Azar","year":"2008","unstructured":"Azar, Y., Birnbaum, B.E., Karlin, A.R., Mathieu, C., Nguyen, C.T.: Improved approximation algorithms for budgeted allocations. In: Aceto, L., Damg\u00e5rd, I., Goldberg, L.A., Halld\u00f3rsson, M.M., Ing\u00f3lfsd\u00f3ttir, A., Walukiewicz, I. (eds.) ICALP 2008, Part I. LNCS, vol.\u00a05125, pp. 186\u2013197. Springer, Heidelberg (2008)"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/978-3-642-04128-0_14","volume-title":"Algorithms - ESA 2009","author":"Y. Azar","year":"2009","unstructured":"Azar, Y., Birnbaum, B.E., Karlin, A.R., Nguyen, C.T.: On revenue maximization in second-price ad auctions. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol.\u00a05757, pp. 155\u2013166. Springer, Heidelberg (2009)"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Babaioff, M., Sharma, Y., Slivkins, A.: Characterizing truthful multi-armed bandit mechanisms: extended abstract. In: ACM Conference on Electronic Commerce, pp. 79\u201388 (2009)","DOI":"10.1145\/1566374.1566386"},{"key":"3_CR6","doi-asserted-by":"crossref","unstructured":"Bhawalkar, K., Roughgarden, T.: Welfare guarantees for combinatorial auctions with item bidding. In: SODA (2011)","DOI":"10.1137\/1.9781611973082.55"},{"key":"3_CR7","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J., Immorlica, N., Mahdian, M., Saberi, A.: Multi-unit auctions with budget-constrained bidders. In: EC 2005: Proceedings of the 6th ACM Conference on Electronic Commerce, pp. 44\u201351 (2005)","DOI":"10.1145\/1064009.1064014"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Borgs, C., Immorlica, N., Chayes, J., Jain, K.: Dynamics of bid optimization in online advertisement auctions. In: Proceedings of the 16th International World Wide Web Conference, pp. 13\u2013723 (2007)","DOI":"10.1145\/1242572.1242644"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Cary, M., Das, A., Edelman, B., Giotis, I., Heimerl, K., Karlin, A.R., Mathieu, C., Schwarz, M.: Greedy bidding strategies for keyword auctions. In: ACM Conference on Electronic Commerce, pp. 262\u2013271 (2007)","DOI":"10.1145\/1250910.1250949"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Devanur, N.R., Kakade, S.M.: The price of truthfulness for pay-per-click auctions. In: ACM Conference on Electronic Commerce, pp. 99\u2013106 (2009)","DOI":"10.1145\/1566374.1566388"},{"key":"3_CR11","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Nisan, N., Lavi, R.: Multi-unit auctions with budget limits. In: Proc. of the 49th Annual Symposium on Foundations of Computer Science, FOCS (2008)","DOI":"10.1109\/FOCS.2008.39"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Edelman, B., Ostrovsky, M.: Strategic bidder behavior in sponsored search auctions. In: Workshop on Sponsored Search Auctions, ACM Electronic Commerce, pp. 192\u2013198 (2005)","DOI":"10.1016\/j.dss.2006.08.008"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second price auction: Selling billions of dollars worth of keywords. American Economic Review\u00a097 (2005)","DOI":"10.3386\/w11765"},{"key":"3_CR14","doi-asserted-by":"crossref","unstructured":"Fiat, A., Leonardi, S., Saia, J., Sankowski, P.: Single valued combinatorial auctions with budgets. In: ACM Conference on Electronic Commerce 2011, pp. 223\u2013232 (2011)","DOI":"10.1145\/1993574.1993609"},{"issue":"3","key":"3_CR15","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1080\/1019678042000245119","volume":"14","author":"B. Kitts","year":"2004","unstructured":"Kitts, B., LeBlanc, B.J.: Optimal bidding on keyword auctions. Electronic Markets\u00a014(3), 186\u2013201 (2004)","journal-title":"Electronic Markets"},{"key":"3_CR16","doi-asserted-by":"crossref","unstructured":"Leme, R.P., Tardos, \u00c9.: Pure and bayes-nash price of anarchy for generalized second price auction. In: FOCS, pp. 735\u2013744 (2010)","DOI":"10.1109\/FOCS.2010.75"},{"key":"3_CR17","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"523","DOI":"10.1007\/978-3-642-17572-5_46","volume-title":"Internet and Network Economics","author":"E. Markakis","year":"2010","unstructured":"Markakis, E., Telelis, O.: Discrete strategies in keyword auctions and their inefficiency for locally aware bidders. In: Saberi, A. (ed.) WINE 2010. LNCS, vol.\u00a06484, pp. 523\u2013530. Springer, Heidelberg (2010)"},{"issue":"5","key":"3_CR18","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1145\/1284320.1284321","volume":"54","author":"A. Mehta","year":"2007","unstructured":"Mehta, A., Saberi, A., Vazirani, U., Vazirani, V.: Adwords and generalized online matching. J. ACM\u00a054(5), 22 (2007)","journal-title":"J. ACM"},{"key":"3_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-642-10841-9_1","volume-title":"Internet and Network Economics","author":"S. Muthukrishnan","year":"2009","unstructured":"Muthukrishnan, S.: Ad exchanges: Research issues. In: Leonardi, S. (ed.) WINE 2009. LNCS, vol.\u00a05929, pp. 1\u201312. Springer, Heidelberg (2009)"},{"key":"3_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"553","DOI":"10.1007\/978-3-642-04128-0_49","volume-title":"Algorithms - ESA 2009","author":"N. Nisan","year":"2009","unstructured":"Nisan, N.: Google\u2019s auction for TV ads. In: Fiat, A., Sanders, P. (eds.) ESA 2009. LNCS, vol.\u00a05757, pp. 553\u2013553. Springer, Heidelberg (2009)"},{"key":"3_CR21","doi-asserted-by":"crossref","unstructured":"Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V.: Algorithmic Game Theory, Cambridge (2007)","DOI":"10.1017\/CBO9780511800481"},{"issue":"5","key":"3_CR22","doi-asserted-by":"publisher","first-page":"510","DOI":"10.1109\/90.251910","volume":"1","author":"A. Orda","year":"1993","unstructured":"Orda, A., Rom, R., Shimkin, N.: Competitive routing in multiuser communication networks. IEEE\/ACM Trans. Netw.\u00a01(5), 510\u2013521 (1993)","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"3_CR23","unstructured":"Varian, H.R.: Position auctions. International Journal of Industrial Organization (2006)"}],"container-title":["Lecture Notes in Computer Science","Algorithmic Game Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-24829-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,16]],"date-time":"2019-06-16T19:57:16Z","timestamp":1560715036000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-24829-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642248283","9783642248290"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-24829-0_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}