[1] Alaei, S., Kamal, J., Malekian, A., 2016. Competitive equilibria in two-sided matching markets with general utility functions. Operations Research 64(3), 638-645.
[10] Baldwin, E., Klemperer, P., 2019. Understanding preferences:“demand types†, and the existence of equilibrium with indivisibilities. Econometrica, 87(3), pp.867-932.
[11] Caplin, A., Leahy, J.V., 2014. A graph theoretic approach to markets for indivisible goods. Journal of Mathematical Economics 52, 112-122.
[12] Caplin, A., Leahy, J.V., 2020. Comparative statics in markets for indivisible goods. Journal of Mathematical Economics 90, 80-94.
[13] Crawford, V.P., Knoer, E.M., 1981. Job matching with heterogeneous …rms and workers. Econometrica 49(2), 437-450.
[14] Demange, G., Gale, D., 1985. The strategy structure of two-sided matching markets. Econometrica 53(4), 873-888.
- [15] Demange, G., Gale, D., Sotomayor, M., 1986. Multi-item auctions. Journal of Political Economy 94(4), 863-872.
Paper not yet in RePEc: Add citation now
[16] Fleiner, T., Jagadeesan, R., Janko, Z., Teytelboym, A., 2019. Trading networks with frictions. Econometrica 87(5), 1633-1661.
[17] Galichon, A., Kominers, S.D., Weber, S., 2019. Costly concessions: An empirical framework for matching with imperfectly transferable utility. Journal of Political Economy 127(6), 2875-2925.
[18] Hat…eld, J.W., Milgrom, P.R., 2005. Matching with contracts. American Economic Review 95(4), 913-935.
[19] Herings, P.J.J., 2018. Equilibrium and matching under price controls. Journal of Economic Theory 177, 222-244.
[2] Alkan, A., Gale, D., 1990. The core of the matching game. Games and Economic Behavior 2(3), 203-212.
[20] Kazumura, T., Mishra, D., Serizawa, S., 2020a. Strategy-proof multi-object mechanism design: Ex-post revenue maximization with non-quasilinear preferences. Journal of Economic Theory 188, 105036.
- [21] Kazumura, T., Mishra, D., Serizawa, S., 2020b. Mechanism design without quasilinearity. Theoretical Economics 15(2), 511– 544.
Paper not yet in RePEc: Add citation now
[22] Kelso Jr, A. S., Crawford, V. P., 1982. Job matching, coalition formation, and gross substitutes. Econometrica 50(6), 1483-1504.
[23] Klemperer, P., 2004. Auctions: Theory and practice. Princeton University Press.
[24] Kojima, F., Yu, N., Sun, N., 2020. Job matching under constraints. American Economic Review, forthcoming.
[25] Leonard, H.B., 1983. Elicitation of honest preferences for the assignment of individuals to positions. Journal of Political Economy 91(3), 461-479.
[26] Li, S., 2017. Obviously strategy-proof mechanisms. American Economic Review 107(11), 3257-87.
[27] Liu, D., Bagh, A, 2019. Preserving bidder privacy in assignment auctions: design and measurement. Management Science, forthcoming.
[28] Mishra, D., Parkes, D.C., 2009. Multi-item Vickrey– Dutch auctions. Games and Economic Behavior 66, 326-347.
[29] Mishra, D., Talman A.J.J., 2010. Characterization of the Walrasian equilibria of the assignment model. Journal of Mathematical Economics 46(1), 6-20.
[3] Andersson, T., 2007. An algorithm for identifying fair and optimal allocations. Economics Letters 96(3), 337-342.
[30] Morimoto, S., Serizawa, S., 2015. Strategy-proofness and e ciency with nonquasi -linear preferences: A characterization of minimum price Walrasian rule. Theoretical Economics 10(2), 445-487.
- [31] Murota, K., 2003. Discrete convex analysis. SIAM.
Paper not yet in RePEc: Add citation now
[32] Myerson, R.B., 1981. Optimal auction design. Mathematics of Operations Research 6(1), 58-73.
[33] Noldeke, G., Samuelson, L., 2018. The implementation duality. Econometrica, 86(4), 1283-1324.
- [34] Quinzii, M., 1984. Core and competitive equilibria with indivisibilities. International Journal of Game Theory 13(1), 41-60.
Paper not yet in RePEc: Add citation now
- [35] Vohra, R.V., 2011. Mechanism design: a linear programming approach. Cambridge University Press.
Paper not yet in RePEc: Add citation now
[36] Schlegel, J.C., 2020. The structure of equilibria in trading networks with frictions. Working Paper.
- [37] Shapley, L. S., Shubik, M., 1975. Competitive outcomes in the cores of market games. International Journal of Game Theory 4(4), 229-237.
Paper not yet in RePEc: Add citation now
[38] Sun, N., Yang, Z., 2003. A general strategy proof fair allocation mechanism. Economics Letters 81(1), 73-79.
[40] Zhou, Y, Serizawa, S., 2018. Strategy-proofness and e ciency for non-quasilinear common-tiered-object preferences: Characterization of minimum price rule. Games and Economic Behavior 109, 327-363. Appendix Part A gives the proofs of results in Section 5. Part B gives the proofs of results in Section 6. Part C gives the proofs of results in Section 7. Appendix A: Proofs of Proposition 1, Lemma 1, Theorems 1 and 2 De…nition A.1: (i) A non-empty set M0 M of objects is overdemanded at p if jfi 2 N : Di(p) M0 gj > jM0 j. (ii) A non-empty set M0 M of objects is (weakly) underdemanded at p if [8x 2 M0 , px > 0] ) jfi 2 N : Di(p) \ M0 6= ;gj ( ) < jM0 j .
[5] Andersson, T., Svensson, L.G., 2014. Non-manipulable house allocation with rent control. Econometrica 82(2), 507-539.
[6] Andersson, T., Svensson, L.G., 2018. Sequential rules for house allocation with price restrictions. Games and Economic Behavior 107, 41-59.
[7] Ashlagi, I., Gonczarowski, Y.A., 2018. Stable matching mechanisms are not obviously strategy-proof. Journal of Economic Theory 177, 405-425.
[9] Baisa, B.H., 2017. Auction design without quasilinear preferences. Theoretical Economics 12(1), 53-78.
- > 0. Thus, by (9), (10) and Fact C.6, NU nfi g N0 U . Thus by (8), NU = N0 U [ fi g, and so by (9), MU = M0 U [ fk + 1g. Q.E.D. Appendix D: Di culties with DGS auctions under general preferences We construct two examples below to show that the “exact DGS auctionâ€and “approximate DGS auctionâ€substantially overshoot the MPE prices when general preferences are considered. Examples can be similarly constructed to show that when the price increment is larger than the measurement of agents’valuation, the auction in Mishra and Parkes (2009) substantially undershoots the MPE price, and the auctions in Andersson and Erlanson (2013) and Liu and Bagh (2019) either substantially overshoots or undershoots the MPE price.
Paper not yet in RePEc: Add citation now
- By Demange and Gale (1985), there is an equilibrium with reserve price r and the set of equilibrium prices with reserve price r is a complete lattice. Thus, there is an MPE with reserve price r. Let the MPE rule with reserve price r be a mapping from each preference pro…le to an MPE with reserve price r.
Paper not yet in RePEc: Add citation now
- Fact A.1 (Mishra and Talman, 2010; Morimoto and Serizawa, 2015). p is an equilibrium price vector () no set is overdemanded and no set is underdemanded at p.
Paper not yet in RePEc: Add citation now