{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T07:09:57Z","timestamp":1774940997659,"version":"3.50.1"},"reference-count":31,"publisher":"Elsevier BV","issue":"1-3","license":[{"start":{"date-parts":[[2004,1,1]],"date-time":"2004-01-01T00:00:00Z","timestamp":1072915200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3521,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Theoretical Computer Science"],"published-print":{"date-parts":[[2004,1]]},"DOI":"10.1016\/s0304-3975(03)00391-8","type":"journal-article","created":{"date-parts":[[2003,8,1]],"date-time":"2003-08-01T02:35:04Z","timestamp":1059705304000},"page":"159-180","source":"Crossref","is-referenced-by-count":39,"title":["Competitive analysis of incentive compatible on-line auctions"],"prefix":"10.1016","volume":"310","author":[{"given":"Ron","family":"Lavi","sequence":"first","affiliation":[]},{"given":"Noam","family":"Nisan","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0304-3975(03)00391-8_BIB1","unstructured":"Z. Bar-Yossef, K. Hildrum, F. Wu, Incentive-compatible online auctions for digital goods, in: Proceedings of the 13th Symposium on Discrete Algorithms (SODA\u201902), 2002."},{"key":"10.1016\/S0304-3975(03)00391-8_BIB2","unstructured":"A. Blum, V. Kumar, A. Rudra, F. Wu, Online learning in online auctions, in: Proceedings of the 14th Symposium on Discrete Algorithms (SODA\u201903), 2003."},{"key":"10.1016\/S0304-3975(03)00391-8_BIB3","unstructured":"A. Blum, T. Sandholm, M. Zinkevich, Online algorithms for market clearing, in: Proceedings of the 13th Symposium on Discrete Algorithms (SODA\u201902), 2002."},{"key":"10.1016\/S0304-3975(03)00391-8_BIB4","series-title":"Introduction to Algorithms","author":"Cormen","year":"1990"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB5","unstructured":"ebay, Web page: http:\/\/www.ebay.com."},{"key":"10.1016\/S0304-3975(03)00391-8_BIB6","series-title":"Online Algorithms: The State of Art","article-title":"Competitive solutions for on-line financial problems","volume":"Vol. 1442","author":"El-Yaniv","year":"1998"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB7","series-title":"On-line computation and competitive analysis","author":"El-Yaniv","year":"1998"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB8","doi-asserted-by":"crossref","unstructured":"R. El-Yaniv, A. Fiat, R. Karp, G. Turpin, Competitive analysis of financial games, in: Proceedings of the 33rd Symposium on Foundations of Computer Science (FOCS\u201992), 1992, pp. 327\u2013333.","DOI":"10.1109\/SFCS.1992.267758"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB9","unstructured":"E. Ephrati, J.S. Rosenschein, The clarke tax as a consensus mechanism among automated agents, in: Proceedings of the National Conference on Artificial Intelligence, 1991."},{"key":"10.1016\/S0304-3975(03)00391-8_BIB10","series-title":"Market based Control of Distributed Systems","article-title":"Economic models for allocating resources in computer systems","author":"Ferguson","year":"1996"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB11","doi-asserted-by":"crossref","unstructured":"A. Fiat, A. Goldberg, J. Hartline, A. Karlin, Competitive generalized auctions, in: Proceedings of the 34th ACM Symposium on Theory of Computing (STOC\u201902), 2002.","DOI":"10.1145\/509919.509921"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB12","article-title":"Online algorithms: the state of art","volume":"Vol. 1442","author":"Fiat","year":"1998"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB13","doi-asserted-by":"crossref","unstructured":"A. Goldberg, J. Hartline, A. Wright, Competitive auctions and digital goods, in: Proceedings of the 12th Symposium on Discrete Algorithms (SODA\u201901), 2001.","DOI":"10.1007\/3-540-44676-1_35"},{"issue":"7","key":"10.1016\/S0304-3975(03)00391-8_BIB14","article-title":"Connection establishment in high speed networks","volume":"13","author":"Jiang","year":"1995","journal-title":"IEEE J. Selected Areas Commun."},{"issue":"3","key":"10.1016\/S0304-3975(03)00391-8_BIB15","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1111\/1467-6419.00083","article-title":"Auction theory","volume":"13","author":"Klemperer","year":"1999","journal-title":"J. Econom. Surveys"},{"issue":"3","key":"10.1016\/S0304-3975(03)00391-8_BIB16","doi-asserted-by":"crossref","DOI":"10.1145\/210346.210415","article-title":"On the existence of equilibria in non-cooperative optimal flow control","volume":"42","author":"Korilis","year":"1995","journal-title":"J. ACM"},{"issue":"2","key":"10.1016\/S0304-3975(03)00391-8_BIB17","doi-asserted-by":"crossref","DOI":"10.1016\/0004-3702(95)00059-3","article-title":"An overview of incentive contracting","volume":"83","author":"Kraus","year":"1996","journal-title":"Artificial Intelligence"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB18","unstructured":"A.A. Lazar, N. Semret, The progressive second price auction mechanism for network resource sharing, in: Proceedings of the 8th International Symposium on Dynamic Games, 1998."},{"key":"10.1016\/S0304-3975(03)00391-8_BIB19","series-title":"Public Access to the Internet","article-title":"Pricing the internet","author":"Mackie-Mason","year":"1994"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB20","series-title":"Microeconomic Theory","author":"Mas-Collel","year":"1995"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB21","series-title":"The Economics of Missing Markets, Information, and Games","article-title":"Optimal multi-unit auctions","author":"Maskin","year":"1989"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB22","series-title":"The Ecology of Computation","article-title":"Markets and computation: agoric open systems","author":"Miller","year":"1988"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB23","unstructured":"Moai, Web page: http:\/\/www.moai.com."},{"key":"10.1016\/S0304-3975(03)00391-8_BIB24","doi-asserted-by":"crossref","unstructured":"N. Nisan, Algorithms for selfish agents, in: Proceedings of the 16th Symposium on Theoretical Aspects of Computer Science (STACS\u201999), 1999.","DOI":"10.1007\/3-540-49116-3_1"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB25","doi-asserted-by":"crossref","unstructured":"N. Nisan, A. Ronen, Algorithmic mechanism design (extended abstract), in: Proceedings of the 31st ACM Symposium on Theory of Computing (STOC\u201999), 1999, pp. 129\u2013140.","DOI":"10.1145\/301250.301287"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB26","series-title":"Rules of encounter: designing conventions for automated negotiation among computers","author":"Rosenschein","year":"1994"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB27","series-title":"Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence","first-page":"201","article-title":"Distributed rational decision making","author":"Sandholm","year":"1999"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB28","unstructured":"T. Sandholm, F. Ygge, On the gains and losses of speculation in equilibrium markets, in: Proceedings of the 15th International Joint Conference on Artificial Intelligence (IJCAI-97), 1999."},{"key":"10.1016\/S0304-3975(03)00391-8_BIB29","doi-asserted-by":"crossref","unstructured":"S. Shenker, Making greed work in networks: a game-theoretic analysis of switch service disciplines, in: Proceedings of the ACM SIGCOMM, 1994.","DOI":"10.1145\/190314.190319"},{"key":"10.1016\/S0304-3975(03)00391-8_BIB30","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1111\/j.1540-6261.1961.tb02789.x","article-title":"Counterspeculations, auctions, and competitive sealed tenders","volume":"16","author":"Vickrey","year":"1961","journal-title":"J. Finance"},{"issue":"2","key":"10.1016\/S0304-3975(03)00391-8_BIB31","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1109\/32.121753","article-title":"Spawn","volume":"18","author":"Waldspurger","year":"1992","journal-title":"IEEE Trans. Software Eng."}],"container-title":["Theoretical Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397503003918?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0304397503003918?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2020,3,24]],"date-time":"2020-03-24T21:47:35Z","timestamp":1585086455000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0304397503003918"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,1]]},"references-count":31,"journal-issue":{"issue":"1-3","published-print":{"date-parts":[[2004,1]]}},"alternative-id":["S0304397503003918"],"URL":"https:\/\/doi.org\/10.1016\/s0304-3975(03)00391-8","relation":{},"ISSN":["0304-3975"],"issn-type":[{"value":"0304-3975","type":"print"}],"subject":[],"published":{"date-parts":[[2004,1]]}}}