Algorithmic Mechanism Design

Clarke, 1971, Multipart Pricing of Public Goods, Public Choice, 17, 10.1007/BF01726210 Ephrati, 1991, The Clarke Tax As a Concensus Mechanism among Automated Agents Ferguson, 1995, Economic Models for Allocating Resources in Computer Systems Green, 1977, Characterization of Satisfactory Mechanisms for the Revelation of Preferences for Public Goods, Econometrica, 427, 10.2307/1911219 Groves, 1973, Incentives in Teams, Econometrica, 617, 10.2307/1914085 Harstad, R. M, Rothkopf, M. H, and, Pekec, A. 1995, Computationally Manageable Combinatorial Auctions, Technical Report, 95-09, DIMACS, Rutgers University. Hochbaum, 1997 Horowitz, 1976, Exact and Approximate Algorithms for Scheduling Nonidentical Processors, J. Assoc. Comput. Machinery, 317, 10.1145/321941.321951 Huberman, 1995, Distributed Computation As an Economic System, J. Econom. Perspect., 141, 10.1257/jep.9.1.141 Korilis, 1991, Architecting Noncooperative Networks, IEEE J. Selected Areas Commun. (Special Issue on Advances in the Fundamentals of Networking), 13, 1241, 10.1109/49.414643 Lamport, 1982, The Byzantine Generals Problem, ACM Trans. Program. Lang. Syst., 382, 10.1145/357172.357176 Lazar, 1998, The Progressive Second Price Auction Mechanism for Network Resource Sharing Lehmann, D. 1999, Private Communication. Lenstra, 1987, Approximation Algorithms for Scheduling Unrelated Parallel Machines Lineal, 1994, Game Theoretic Aspects of Computing Mas-Collel, 1995 McMillan, 1994, Selling Spectrum Rights, J. Econ. Perspect., 145, 10.1257/jep.8.3.145 Market design Inc, Web Page, http://www.market-design.com. Monderer, D, and, Tennenholtz, M. Distributed Games, Games Econ. Behav, forthcoming. Nisan, 1999, Algorithms for Selfish Agents Nisan, 1999, “Algorithmic Mechanism Design” (extended abstract) Osborne, 1994 Papadimitriou, 1996, Computational Aspects of Organization Theory Papadimitriou, 1991, On the Value of Information in Distributed Decision-Making (extended abstract) Papadimitriou, 1993, “Linear Programming without the Matrix” (extended abstract) Roberts, 1979, The Characterization of Implementable Choice Rules, 321 Rosenschein, 1994 Sandholm, 1996, Limitations of the Vickrey Auction in Computational Multiagent Systems Shenkar, 1996, Pricing in Computer Networks: Reshaping the Research Agenda, ACM Computational Comm. Rev., 19, 10.1145/231699.231703 Shoham, 1997, “A Dynamic Theory of Incentives in Multi-Agent Systems” (preliminary report) Vickrey, 1961, Counterspeculation, Auctions and Competitive Sealed Tenders, J. Finance, 8, 10.1111/j.1540-6261.1961.tb02789.x Walsh, 1998, A Market Protocol for Decentralized Task Allocation: Extended Version Walsh, 1998, Auction Protocols for Decentralized Scheduling