Assignment Messages and Exchanges
Abstract"Assignment messages" are maximally general messages to describe substitutable preferences by means of a linear program. With "integer assignment messages," there exist integer-valued Walrasian allocations, extending a result of Lloyd S. Shapley and Martin Shubik (1971). Any pure Nash equilibrium profile of the Walrasian mechanism with participants limited to assignment messages is also a Nash equilibrium of the unrestricted Walrasian mechanism. Assignment exchanges are generalizations of single-product double auctions and are related to ascending multi-product clock auctions and the Vickrey mechanism. Assignment messages also have additional applications in mechanism design. (JEL D44, D82)
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
As the access to this document is restricted, you may want to look for a different version under "Related research" (further below) or search for a different version of it.
Bibliographic InfoArticle provided by American Economic Association in its journal American Economic Journal: Microeconomics.
Volume (Year): 1 (2009)
Issue (Month): 2 (August)
Other versions of this item:
- D44 - Microeconomics - - Market Structure and Pricing - - - Auctions
- D82 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Asymmetric and Private Information; Mechanism Design
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.:
- Lawrence M. Ausubel & Peter Cramton, 2004.
"Auctioning Many Divisible Goods,"
Papers of Peter Cramton
04jeea, University of Maryland, Department of Economics - Peter Cramton, revised 2004.
- Alvin E. Roth & Elliott Peranson, 1999.
"The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design,"
NBER Working Papers
6963, National Bureau of Economic Research, Inc.
- Elliott Peranson & Alvin E. Roth, 1999. "The Redesign of the Matching Market for American Physicians: Some Engineering Aspects of Economic Design," American Economic Review, American Economic Association, vol. 89(4), pages 748-780, September.
- Lawrence M. Ausubel & Paul Milgrom, 2002.
"Ascending Auctions with Package Bidding,"
02004, Stanford University, Department of Economics.
- 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.
- Milgrom, Paul & Strulovici, Bruno, 2009. "Substitute goods, auctions, and equilibrium," Journal of Economic Theory, Elsevier, vol. 144(1), pages 212-247, January.
- Paul Milgrom, .
"Putting Auction Theory to Work: The Simultaneous Ascending Auction,"
98002, Stanford University, Department of Economics.
- Paul Milgrom, 2000. "Putting Auction Theory to Work: The Simultaneous Ascending Auction," Journal of Political Economy, University of Chicago Press, vol. 108(2), pages 245-272, April.
- Milgrom, Paul, 1998. "Putting auction theory to work : the simultaneous ascending auction," Policy Research Working Paper Series 1986, The World Bank.
- Babaioff, Moshe & Feldman, Michal & Nisan, Noam & Winter, Eyal, 2012. "Combinatorial agency," Journal of Economic Theory, Elsevier, vol. 147(3), pages 999-1034.
- Paul Milgrom, 2003.
"Matching with Contracts,"
03003, Stanford University, Department of Economics.
- Ilan Kremer & Kjell G. Nyborg, 2004. "Divisible-Good Auctions: The Role of Allocation Rules," RAND Journal of Economics, The RAND Corporation, vol. 35(1), pages 147-159, Spring.
- Peter Cramton & Yoav Shoham & Richard Steinberg (ed.), 2006. "Combinatorial Auctions," MIT Press Books, The MIT Press, edition 1, volume 1, number 0262033429.
- Paul Milgrom, 2007. "Package Auctions and Exchanges," Econometrica, Econometric Society, vol. 75(4), pages 935-965, 07.
- Milgrom,Paul, 2004.
"Putting Auction Theory to Work,"
Cambridge University Press, number 9780521551847, October.
- Gul, Faruk & Stacchetti, Ennio, 2000. "The English Auction with Differentiated Commodities," Journal of Economic Theory, Elsevier, vol. 92(1), pages 66-95, May.
- Lawrence M. Ausubel, 2004. "An Efficient Ascending-Bid Auction for Multiple Objects," American Economic Review, American Economic Association, vol. 94(5), pages 1452-1475, December.
- Wilson, Robert, 1979. "Auctions of Shares," The Quarterly Journal of Economics, MIT Press, vol. 93(4), pages 675-89, November.
- Nisan, Noam & Segal, Ilya, 2006. "The communication requirements of efficient allocations and supporting prices," Journal of Economic Theory, Elsevier, vol. 129(1), pages 192-224, July.
- Gul, Faruk & Stacchetti, Ennio, 1999. "Walrasian Equilibrium with Gross Substitutes," Journal of Economic Theory, Elsevier, vol. 87(1), pages 95-124, July.
- Hatfield, John William & Immorlica, Nicole & Kominers, Scott Duke, 2012. "Testing substitutability," Games and Economic Behavior, Elsevier, vol. 75(2), pages 639-645.
- Milgrom, Paul, 2010.
"Simplified mechanisms with an application to sponsored-search auctions,"
Games and Economic Behavior,
Elsevier, vol. 70(1), pages 62-70, September.
- Paul Milgrom, 2008. "Simplified Mechanisms with an Application to Sponsored-Search Auctions," Discussion Papers 08-013, Stanford Institute for Economic Policy Research.
- Matias Nunez & Jean-Francois Laslier, 2013.
"Preference Intensity Representation : Strategic Overstating in Large Elections,"
- Matías Núñez & Jean Laslier, 2014. "Preference intensity representation: strategic overstating in large elections," Social Choice and Welfare, Springer, vol. 42(2), pages 313-340, February.
- Paul Klemperer & Aytek Erdil, 2009.
"A New Payment Rule for Core-Selecting Package Auctions,"
Economics Series Working Papers
2009-W11, University of Oxford, Department of Economics.
- Aytek Erdil & Paul Klemperer, 2010. "A New Payment Rule for Core-Selecting Package Auctions," Journal of the European Economic Association, MIT Press, vol. 8(2-3), pages 537-547, 04-05.
- Erdil, Aytek & Klemperer, Paul, 2009. "A New Payment Rule for Core-Selecting Package Auctions," CEPR Discussion Papers 7487, C.E.P.R. Discussion Papers.
- Aytek Erdil & Paul Klemperer, 2009. "A New Payment Rule for Core-Selecting Package Auctions," Economics Papers 2009-W11, Economics Group, Nuffield College, University of Oxford.
- Jordi Massó & Alejandro Neme, 2010. "On Cooperative Solutions of a Generalized Assignment Game: Limit Theorems to the Set of Competitive Equilibria," UFAE and IAE Working Papers 810.10, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
- Ahmet Alkan & Alparslan Tuncay, 2014. "Pairing Games and Markets," Working Papers 2014.48, Fondazione Eni Enrico Mattei.
- Ruth Martínez & Jordi Massó & Alejandro Neme & Jorge Oviedo, 2009.
"On the Invariance of the Set of Core Matchings with Respect to Preference Profiles,"
390, Barcelona Graduate School of Economics.
- Martínez, Ruth & Massó, Jordi & Neme, Alejandro & Oviedo, Jorge, 2012. "On the invariance of the set of Core matchings with respect to preference profiles," Games and Economic Behavior, Elsevier, vol. 74(2), pages 588-600.
- Ruth Martínez & Jordi Massó & Alejandro Neme & Jorge Oviedo, 2009. "On the Invariance of the Set of Core Matchings with Respect to Preference Profiles," UFAE and IAE Working Papers 803.09, Unitat de Fonaments de l'Anàlisi Econòmica (UAB) and Institut d'Anàlisi Econòmica (CSIC).
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Jane Voros) or (Michael P. Albert).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.