{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,5,31]],"date-time":"2024-05-31T07:08:39Z","timestamp":1717139319712},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,6,17]],"date-time":"2015-06-17T00:00:00Z","timestamp":1434499200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Theory Comput Syst"],"published-print":{"date-parts":[[2016,7]]},"DOI":"10.1007\/s00224-015-9634-4","type":"journal-article","created":{"date-parts":[[2015,6,16]],"date-time":"2015-06-16T06:35:54Z","timestamp":1434436554000},"page":"1-23","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["On the Stability of Generalized Second Price Auctions with Budgets"],"prefix":"10.1007","volume":"59","author":[{"given":"Josep","family":"D\u00edaz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis","family":"Giotis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lefteris","family":"Kirousis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Evangelos","family":"Markakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Maria","family":"Serna","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,17]]},"reference":[{"key":"9634_CR1","doi-asserted-by":"crossref","unstructured":"Arnon, A., Mansour, Y. Repeated budgeted second price ad auction. Theory of Computing Systems pp. 1\u201326 (2013). doi: 10.1007\/s00224-013-9472-1","DOI":"10.1007\/s00224-013-9472-1"},{"key":"9634_CR2","unstructured":"Ashlagi, I., Braverman, M., Hassidim, A., Lavi, R., Tennenholtz, M.: Position auctions with budgets: existence and uniqueness. B.E, Journal of Theoretical Economics Advances (to appear) (2013)"},{"issue":"5","key":"9634_CR3","doi-asserted-by":"crossref","first-page":"1452","DOI":"10.1257\/0002828043052330","volume":"94","author":"LM Ausubel","year":"2004","unstructured":"Ausubel, L.M.: An efficient ascending-bid auction for multiple objects. Am. Econ. Rev. 94(5), 1452\u20131475 (2004)","journal-title":"Am. Econ. Rev."},{"key":"9634_CR4","doi-asserted-by":"crossref","unstructured":"Borgs, C., Chayes, J., Immorlica, N., Mahdian, M., Saberi, A.: Multi-unit auctions with budget-constrained bidders. In: ACM Conference on Electronic Commerce (EC), pp 44\u201351 (2005)","DOI":"10.1145\/1064009.1064014"},{"key":"9634_CR5","doi-asserted-by":"crossref","unstructured":"Caragiannis, I., Kaklamanis, K., Kanellopoulos, P., Kyropoulou, M., Lucier, B., Paes Leme, R., Tardos, E.: On the efficiency of equilibria in generalized second price auctions. arXiv: 1201.6429 (2012)","DOI":"10.1145\/1993574.1993588"},{"key":"9634_CR6","doi-asserted-by":"crossref","unstructured":"Chakrabarty, D., Zhou, Y., Lukose, R.: Budget constrained bidding in keyword auctions and online knapsack problems. In: Workshop on Internet and Network Economics (WINE), pp 566\u2013576 (2008)","DOI":"10.1007\/978-3-540-92185-1_63"},{"key":"9634_CR7","doi-asserted-by":"crossref","unstructured":"Charles, D., Chakrabarty, D., Chickering, M., Devanur, N.R., Wang, L.: Budget smoothing for internet ad auctions: a game theoretic approach. In: Proceedings of the fourteenth ACM conference on Electronic commerce, pp 163\u2013180. EC \u201913, ACM, NY, USA (2013). doi: 10.1145\/2482540.2482583","DOI":"10.1145\/2492002.2482583"},{"key":"9634_CR8","doi-asserted-by":"crossref","unstructured":"Christodoulou, G., Kov\u00e1cs, A., Schapira, M.: Bayesian combinatorial auctions. In: ICALP (1), pp 820\u2013832 (2008)","DOI":"10.1007\/978-3-540-70575-8_67"},{"key":"9634_CR9","doi-asserted-by":"crossref","unstructured":"Colini-Baldeschi, R., Henzinger, M., Leonardi, S., Starnberger, M.: On multiple keyword sponsored search auctions with budgets. In: Czumaj, A., Mehlhorn, K., Pitts, A.M., Wattenhofer, R. (eds.) Automata, Languages, and Programming - 39th International Colloquium, ICALP 2012. Lecture Notes in Computer Science, vol. 7392, pp 1\u201312. Springer (2012)","DOI":"10.1007\/978-3-642-31585-5_1"},{"key":"9634_CR10","doi-asserted-by":"crossref","unstructured":"Dobzinski, S., Lavi, R., Nisan, N.: Multi-unit auctions with budget limits. In: Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science, pp 260\u2013269. FOCS \u201908, IEEE Computer Society, DC, USA (2008). doi: 10.1109\/FOCS.2008.39","DOI":"10.1109\/FOCS.2008.39"},{"key":"9634_CR11","doi-asserted-by":"crossref","first-page":"192","DOI":"10.1016\/j.dss.2006.08.008","volume":"43","author":"B Edelman","year":"2007","unstructured":"Edelman, B., Ostrovsky, M.: Strategic bidder behavior in sponsored search auctions. Decis. Support. Syst. 43, 192\u2013198 (2007)","journal-title":"Decis. Support. Syst."},{"issue":"1","key":"9634_CR12","doi-asserted-by":"crossref","first-page":"242","DOI":"10.1257\/aer.97.1.242","volume":"97","author":"B Edelman","year":"2007","unstructured":"Edelman, B., Ostrovsky, M., Schwarz, M.: Internet advertising and the generalized second-price auction: Selling billions of dollars worth of keywords. Am. Econ. Rev. 97(1), 242\u2013259 (2007)","journal-title":"Am. Econ. Rev."},{"key":"9634_CR13","doi-asserted-by":"crossref","unstructured":"Feldman, J., Muthukrishnan, S., Pal, M., Stein, C.: Budget optimization in search-based advertising auctions. In: ACM Conference on Electronic Commerce (EC), pp 40\u201349 (2007)","DOI":"10.1145\/1250910.1250917"},{"key":"9634_CR14","doi-asserted-by":"crossref","unstructured":"Fiat, A., Leonardi, S., Saia, J., Sankowski, P.: Single valued combinatorial auctions with budgets. In: Proceedings of the 12th ACM conference on Electronic commerce, pp 223\u2013232. EC \u201911, ACM, NY, USA (2011). doi: 10.1145\/1993574.1993609","DOI":"10.1145\/1993574.1993609"},{"key":"9634_CR15","doi-asserted-by":"crossref","unstructured":"Goel, G., Mirrokni, V.S., Leme, R.P.: Polyhedral clinching auctions and the adwords polytope. In: ACM Symposium on Theory of Computing (STOC), pp 107\u2013122 (2012)","DOI":"10.1145\/2213977.2213990"},{"key":"9634_CR16","doi-asserted-by":"crossref","unstructured":"Lahaie, S., Pennock, D., Saberi, A., Vohra, R.: Sponsored search auctions. In: Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.) Algorithmic Game Theory, pp 699\u2013716. Cambridge University Press (2007)","DOI":"10.1017\/CBO9780511800481.030"},{"key":"9634_CR17","doi-asserted-by":"crossref","unstructured":"Lahaie, S., Pennock, D.: Revenue analysis of a family of ranking rules for keyword auctions, pp 50\u201356. Proceedings ACM Conference on Electronic Commerce (EC), California, USA (2007)","DOI":"10.1145\/1250910.1250918"},{"issue":"3","key":"9634_CR18","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1007\/s10660-012-9094-8","volume":"12","author":"P Maill\u00e9","year":"2012","unstructured":"Maill\u00e9, P., Markakis, E., Naldi, M., Stamoulis, G.D., Tuffin, B.: Sponsored search auctions: an overview of research with emphasis on game theoretic aspects. Electron. Commer. Res. 12(3), 265\u2013300 (2012)","journal-title":"Electron. Commer. Res."},{"key":"9634_CR19","doi-asserted-by":"crossref","unstructured":"Syrgkanis, V., Tardos, \u00c9.: Composable and efficient mechanisms. In: ACM Symposium on Theory of Computing (STOC 2013), pp 211\u2013220 (2013)","DOI":"10.1145\/2488608.2488635"},{"key":"9634_CR20","doi-asserted-by":"crossref","first-page":"1163","DOI":"10.1016\/j.ijindorg.2006.10.002","volume":"25","author":"H Varian","year":"2005","unstructured":"Varian, H.: Position auctions. Int. J. Ind. Organ. 25, 1163\u20131178 (2005)","journal-title":"Int. J. Ind. Organ."}],"container-title":["Theory of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9634-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00224-015-9634-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00224-015-9634-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,27]],"date-time":"2019-08-27T01:36:23Z","timestamp":1566869783000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00224-015-9634-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,17]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2016,7]]}},"alternative-id":["9634"],"URL":"https:\/\/doi.org\/10.1007\/s00224-015-9634-4","relation":{},"ISSN":["1432-4350","1433-0490"],"issn-type":[{"value":"1432-4350","type":"print"},{"value":"1433-0490","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,6,17]]}}}