English Auctions and Walrasian Equilibria with Multiple Objects: a dynamic approach
This paper studies the English (progressive) auction for an exchange economy with multiple objects. The English auction is a tatonnement process and lasts multiple rounds. It is modeled as a sequence of round games. Each round game is a normal form game in which an agent's strategies are his bids and his payoff is his trading profits of his winning bundle at that round. Among all these normal form games, all intermediary round games are in fact the ''virtual'' games because the payoffs to agents are not finalized unless the auction closes. We show that any ascending price sequence obtained from the English auction converges to a Walrasian equilibrium (if any) within finite rounds when agents submit their bids that consist of a Nash equilibrium in each round game. We also provide a sufficient condition for the English auction to converge to a Walrasian equilibrium in finite rounds. But this condition is weaker than the Nash equilibrium. This shows that the Nash equilibrium is not necessary (though sufficient) for the English auction to converge to a Walrasian equilibrium.
|Date of creation:||01 Apr 1997|
|Date of revision:|
|Contact details of provider:|| Postal: |
Phone: (732) 932-7482
Fax: (732) 932-7416
Web page: http://snde.rutgers.edu/Rutgers/wp/rutgers-wplist.html
More information through EDIRC
Please report citation or reference errors to , or , if you are the registered author of the cited work, log in to your RePEc Author Service profile, click on "citations" and make appropriate adjustments.:
- repec:cup:cbooks:9780521319881 is not listed on IDEAS
- Crawford, Vincent P & Knoer, Elsie Marie, 1981. "Job Matching with Heterogeneous Firms and Workers," Econometrica, Econometric Society, vol. 49(2), pages 437-50, March.
- Bikhchandani, Sushil & Mamer, John W., 1997. "Competitive Equilibrium in an Exchange Economy with Indivisibilities," Journal of Economic Theory, Elsevier, vol. 74(2), pages 385-413, June.
- Paul Milgrom & Robert J. Weber, 1981.
"A Theory of Auctions and Competitive Bidding,"
447R, Northwestern University, Center for Mathematical Studies in Economics and Management Science.
- Paul R. Milgrom, 1985. "Auction Theory," Cowles Foundation Discussion Papers 779, Cowles Foundation for Research in Economics, Yale University.
- Kelso, Alexander S, Jr & Crawford, Vincent P, 1982. "Job Matching, Coalition Formation, and Gross Substitutes," Econometrica, Econometric Society, vol. 50(6), pages 1483-1504, November.
- Gul, F. & Stacchetti, E., 1997. "Walrasian Equilibrium Without Complementarities," Papers 97-03, Michigan - Center for Research on Economic & Social Theory.
- Wilson, Robert, 1992. "Strategic analysis of auctions," Handbook of Game Theory with Economic Applications, in: R.J. Aumann & S. Hart (ed.), Handbook of Game Theory with Economic Applications, edition 1, volume 1, chapter 8, pages 227-279 Elsevier.
- Rubinstein, Ariel, 1982.
"Perfect Equilibrium in a Bargaining Model,"
Econometric Society, vol. 50(1), pages 97-109, January.
- Roth, Alvin E, 1984. "Stability and Polarization of Interests in Job Matching," Econometrica, Econometric Society, vol. 52(1), pages 47-57, January.
- Bulow, Jeremy & Klemperer, Paul, 1996. "Auctions versus Negotiations," American Economic Review, American Economic Association, vol. 86(1), pages 180-94, March.
- Peter Cramton, 2002. "Spectrum Auctions," Papers of Peter Cramton 01hte, University of Maryland, Department of Economics - Peter Cramton, revised 16 Jul 2001.
- Jinpeng Ma, 1998.
"Competitive Equilibrium with Indivisibilities,"
Departmental Working Papers
199809, Rutgers University, Department of Economics.
- John McMillan, 1994. "Selling Spectrum Rights," Journal of Economic Perspectives, American Economic Association, vol. 8(3), pages 145-162, Summer.
- McAfee, R Preston & McMillan, John, 1987. "Auctions and Bidding," Journal of Economic Literature, American Economic Association, vol. 25(2), pages 699-738, June.
- Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986. "Multi-Item Auctions," Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-72, August.
When requesting a correction, please mention this item's handle: RePEc:rut:rutres:199702. See general information about how to correct material in RePEc.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: ()
If references are entirely missing, you can add them using this form.