Competitive analysis of incentive compatible on-line auctions

Theoretical Computer Science

Volumn 310, Issue 1-3, 2004, Pages 159-180

  Lavi, Ron ^a   Nisan, Noam ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

COMPETITION; COMPUTATIONAL METHODS; ONLINE SYSTEMS; OPTIMIZATION;

AUCTIONS; INCENTIVES;

COMPUTER SCIENCE;

EID: 0242440271     PISSN: 03043975     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0304-3975(03)00391-8     Document Type: Article

References (31)

1. Bar-Yossef, K. Hildrum, F. Wu, Incentive-compatible online auctions for digital goods, in: Proceedings of the 13th Symposium on Discrete Algorithms (SODA'02), 2002.
2. A. Blum, V. Kumar, A. Rudra, F. Wu, Online learning in online auctions, in: Proceedings of the 14th Symposium on Discrete Algorithms (SODA'03), 2003.
3. A. Blum, T. Sandholm, M. Zinkevich, Online algorithms for market clearing, in: Proceedings of the 13th Symposium on Discrete Algorithms (SODA'02), 2002.
4. Cormen T.H., Leiserson C.E., Rivest R.L. Introduction to Algorithms. 1990;The MIT Press, Cambridge, MA.
5. ebay, Web page: http://www.ebay.com .
6. El-Yaniv R. Competitive solutions for on-line financial problems. Fiat A., Woeginger G. Online Algorithms: The State of Art. Lecture Notes in Computer Science. Vol. 1442:1998;Springer, Berlin.
7. El-Yaniv R., Borodin A. On-line computation and competitive analysis. 1998;Cambridge University Press, Cambridge.
8. 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'92), 1992, pp. 327-333.
9. 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.
10. Ferguson D.F., Nikolaou C., Sairamesh J., Yemini Y. Economic models for allocating resources in computer systems. Clearwater S. Market based Control of Distributed Systems. 1996;World Scientific Press, Singapore.
11. A. Fiat, A. Goldberg, J. Hartline, A. Karlin, Competitive generalized auctions, in: Proceedings of the 34th ACM Symposium on Theory of Computing (STOC'02), 2002.
12. Fiat A., Woeginger G. Online algorithms: the state of art. Lecture Notes in Computer Science. Vol. 1442:1998;Springer, Berlin.
13. A. Goldberg, J. Hartline, A. Wright, Competitive auctions and digital goods, in: Proceedings of the 12th Symposium on Discrete Algorithms (SODA'01), 2001.
14. Jiang H., Jordan S. Connection establishment in high speed networks. IEEE J. Selected Areas Commun. 13(7):1995.
15. Klemperer P. Auction theory. a guide to the literature J. Econom. Surveys. 13(3):1999;227-286.
16. Korilis Y.A., Lazar A.A. On the existence of equilibria in non-cooperative optimal flow control. J. ACM. 42(3):1995.
17. Kraus S. An overview of incentive contracting. Artificial Intelligence. 83(2):1996.
18. 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.
19. Mackie-Mason J.K., Varian H.R. Pricing the internet. Kahn B., Keller J. Public Access to the Internet. 1994;Prentice-Hall, New York.
20. Mas-Collel A., Whinston W., Green J. Microeconomic Theory. 1995;Oxford University Press, Oxford.
21. Maskin E.S., Riley J.G. Optimal multi-unit auctions. Hahn F. The Economics of Missing Markets, Information, and Games. 1989;Oxford University Press, Clarendon Press, Oxford.
22. Miller M.S., Drexler K.E. Markets and computation: agoric open systems. Huberman B. The Ecology of Computation. 1988;Elsevier Science Publishers, North-Holland.
23. Moai, Web page: http://www.moai.com .
24. N. Nisan, Algorithms for selfish agents, in: Proceedings of the 16th Symposium on Theoretical Aspects of Computer Science (STACS'99), 1999.
25. N. Nisan, A. Ronen, Algorithmic mechanism design (extended abstract), in: Proceedings of the 31st ACM Symposium on Theory of Computing (STOC'99), 1999, pp. 129-140.
26. Rosenschein J.S., Zlotkin G. Rules of encounter: designing conventions for automated negotiation among computers. 1994;MIT Press, Cambridge, MA.
27. Sandholm T. Distributed rational decision making. Weiss G. Multiagent Systems: A Modern Introduction to Distributed Artificial Intelligence. 1999;201-258 The MIT Press, Cambridge, MA.
28. 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.
29. S. Shenker, Making greed work in networks: a game-theoretic analysis of switch service disciplines, in: Proceedings of the ACM SIGCOMM, 1994.
30. Vickrey W. Counterspeculations, auctions, and competitive sealed tenders. J. Finance. 16:1961;8-37.
31. Waldspurger C.A., Hogg T., Huberman B.A., Kephart J.O., Stornetta W.S. Spawn. a distributed computational ecology IEEE Trans. Software Eng. 18(2):1992;103-117.