Application of the discrete separation theorem to auctions
Author
Abstract
Suggested Citation
Download full text from publisher
References listed on IDEAS
- Kazuo Murota, 2016. "Discrete convex analysis: A tool for economics and game theory," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 151-273, December.
- Demange, Gabrielle & Gale, David & Sotomayor, Marilda, 1986.
"Multi-Item Auctions,"
Journal of Political Economy, University of Chicago Press, vol. 94(4), pages 863-872, August.
- Gabrielle Demange & Gale David & Marilda Sotomayor, 1986. "Multi-Item Auctions," Post-Print halshs-00670982, HAL.
- Mishra, D. & Talman, A.J.J., 2010. "Characterization of the Walrasian equilibria of the assignment model," Other publications TiSEM 3e249b02-c0f4-4ccf-bd37-f, Tilburg University, School of Economics and Management.
- 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.
- Mishra, Debasis & Talman, Dolf, 2010.
"Characterization of the Walrasian equilibria of the assignment model,"
Journal of Mathematical Economics, Elsevier, vol. 46(1), pages 6-20, January.
- Debasis Mishra & Dolf Talman, 2008. "Characterization of the walrasian equilibria of the assignment model," Discussion Papers 08-07, Indian Statistical Institute, Delhi.
- 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, 2006. "An Efficient Dynamic Auction for Heterogeneous Commodities," American Economic Review, American Economic Association, vol. 96(3), pages 602-629, June.
- Satoru Fujishige & Zaifu Yang, 2003. "A Note on Kelso and Crawford's Gross Substitutes Condition," Mathematics of Operations Research, INFORMS, vol. 28(3), pages 463-469, August.
Most related items
These are the items that most often cite the same works as this one and are cited by the same works as this one.- Ingebretsen Carlson, Jim, 2016. "An Auction with Approximated Bidder Preferences - When an Auction has to be Quick," Working Papers 2016:12, Lund University, Department of Economics.
- Zhou, Yu & Serizawa, Shigehiro, 2023.
"Multi-object auction design beyond quasi-linearity: Leading examples,"
Games and Economic Behavior, Elsevier, vol. 140(C), pages 210-228.
- Yu Zhou & Shigehiro Serizawa, 2021. "Multi-object Auction Design Beyond Quasi-linearity: Leading Examples," ISER Discussion Paper 1116, Institute of Social and Economic Research, The University of Osaka.
- Yu Zhou & Shigehiro Serizawa, 2021. "Multi-object Auction Design Beyond Quasi-linearity: Leading Examples," ISER Discussion Paper 1116r, Institute of Social and Economic Research, The University of Osaka, revised Nov 2022.
- Andersson, Tommy & Yang, Zaifu & Zhang, Dongmo, 2015.
"How to efficiently allocate houses under price controls?,"
Economics Letters, Elsevier, vol. 130(C), pages 97-99.
- Tommy Andersson & Zaifu Yang & Dongmo Zhang, 2014. "How to Efficiently Allocate Houses under Price Controls?," Discussion Papers 14/05, Department of Economics, University of York.
- Andersson , Tommy & Yang , Zaifu & Zhang , Dongmo, 2014. "How to Efficiently Allocate Houses under Price Controls?," Working Papers 2014:24, Lund University, Department of Economics.
- Zhang, Xieji, 2024. "The ascending auction with flexible reporting," Mathematical Social Sciences, Elsevier, vol. 132(C), pages 28-39.
- Andersson, T.D. & Andersson, C. & Talman, A.J.J., 2010. "Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders," Other publications TiSEM c7482a22-cb73-428b-9cc0-e, Tilburg University, School of Economics and Management.
- Andersson, Tommy & Andersson, Christer & Talman, Adolphus Johannes Jan, 2010.
"Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders,"
Working Papers
2010:15, Lund University, Department of Economics, revised 28 Jun 2012.
- Andersson, T.D. & Andersson, C. & Talman, A.J.J., 2010. "Sets in Excess Demand in Ascending Auctions with Unit-Demand Bidders," Discussion Paper 2010-51, Tilburg University, Center for Economic Research.
- Andersson, Tommy & Erlanson, Albin, 2013.
"Multi-item Vickrey–English–Dutch auctions,"
Games and Economic Behavior, Elsevier, vol. 81(C), pages 116-129.
- Andersson, Tommy & Erlanson, Albin, 2012. "Multi-Item Vickery-English-Dutch Auctions," Working Papers 2012:17, Lund University, Department of Economics, revised 15 Jan 2013.
- Satoru Fujishige & Zaifu Yang, 2017. "On a spontaneous decentralized market process," The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 2(1), pages 1-37, December.
- Ozan Candogan & Markos Epitropou & Rakesh V. Vohra, 2021. "Competitive Equilibrium and Trading Networks: A Network Flow Approach," Operations Research, INFORMS, vol. 69(1), pages 114-147, January.
- Jim Ingebretsen Carlson, 2020. "A speedy auction using approximated bidders’ preferences," Annals of Operations Research, Springer, vol. 288(1), pages 65-93, May.
- Ben-Zwi, Oren, 2017. "Walrasian's characterization and a universal ascending auction," Games and Economic Behavior, Elsevier, vol. 104(C), pages 456-467.
- Mishra, Debasis & Parkes, David C., 2007.
"Ascending price Vickrey auctions for general valuations,"
Journal of Economic Theory, Elsevier, vol. 132(1), pages 335-366, January.
- MISHRA, Debasis & PARKES, David C., 2005. "Ascending price Vickrey auctions for general valuations," LIDAM Discussion Papers CORE 2005052, Université catholique de Louvain, Center for Operations Research and Econometrics (CORE).
- Ingebretsen Carlson, Jim, 2015. "An Approximate Auction," Working Papers 2015:19, Lund University, Department of Economics.
- Yokote, Koji, 2021. "Consistency of the doctor-optimal equilibrium price vector in job-matching markets," Journal of Economic Theory, Elsevier, vol. 197(C).
- Talman, A.J.J. & Yang, Z.F., 2011. "An Efficient Multi-Item Dynamic Auction with Budget Constrained Bidders," Other publications TiSEM 49292c72-515d-42f4-a0d4-c, Tilburg University, School of Economics and Management.
- Gerard van der Laan & Zaifu Yang, 2016.
"An ascending multi-item auction with financially constrained bidders,"
The Journal of Mechanism and Institution Design, Society for the Promotion of Mechanism and Institution Design, University of York, vol. 1(1), pages 109-149, December.
- Gerard van der Laan & Zaifu Yang, 2008. "An Ascending Multi-Item Auction with Financially Constrained Bidders," Tinbergen Institute Discussion Papers 08-017/1, Tinbergen Institute.
- Gerard van der Laan & Zaifu Yang, 2011. "An Ascending Multi-Item Auction with Financially Constrained Bidders," Discussion Papers 11/04, Department of Economics, University of York.
- Talman, Dolf & Yang, Zaifu, 2011.
"A model of partnership formation,"
Journal of Mathematical Economics, Elsevier, vol. 47(2), pages 206-212, March.
- Talman, A.J.J. & Yang, Z.F., 2008. "A Model of Partnership Formation," Other publications TiSEM 69e159c9-1700-49f0-ad7f-f, Tilburg University, School of Economics and Management.
- Talman, A.J.J. & Yang, Z.F., 2008. "A Model of Partnership Formation," Discussion Paper 2008-103, Tilburg University, Center for Economic Research.
- T. Andersson & C. Andersson & A. Talman, 2013. "Sets in excess demand in simple ascending auctions with unit-demand bidders," Annals of Operations Research, Springer, vol. 211(1), pages 27-36, December.
- Andersson, T. & Gudmundsson, J. & Talman, A.J.J. & Yang, Z., 2013. "A Competitive Partnership Formation Process," Other publications TiSEM b5dd75eb-d5be-4788-97b4-f, Tilburg University, School of Economics and Management.
- De Liu & Adib Bagh, 2020. "Preserving Bidder Privacy in Assignment Auctions: Design and Measurement," Management Science, INFORMS, vol. 66(7), pages 3162-3182, July.
More about this item
Keywords
Discrete convex analysis; Separation theorem; Hall's theorem; Auction;All these keywords.
JEL classification:
- C78 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Bargaining Theory; Matching Theory
- D44 - Microeconomics - - Market Structure, Pricing, and Design - - - Auctions
NEP fields
This paper has been announced in the following NEP Reports:- NEP-DES-2018-01-29 (Economic Design)
- NEP-GTH-2018-01-29 (Game Theory)
Statistics
Access and download statisticsCorrections
All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:pra:mprapa:82884. See general information about how to correct material in RePEc.
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 CitEc recognized a bibliographic reference but did not link an item in RePEc 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 RePEc Author Service profile, as there may be some citations waiting for confirmation.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Joachim Winter (email available below). General contact details of provider: https://edirc.repec.org/data/vfmunde.html .
Please note that corrections may take a couple of weeks to filter through the various RePEc services.