Pith. sign in

REVIEW 1 major objections 5 minor 243 references

Top Trading Cycles in Large Markets: The Asymptotic Irrelevance of Priorities

T0 review · 1 major / 5 minor · reviewed 2026-07-14 · grok-4.5

Challenge this review Re-run · record.json Download PDF Read on arXiv ↗ Review JSON

Pith's one-line read In large random markets, Top Trading Cycles loses its priority edge and matches Random Serial Dictatorship on justified envy.

desk verdict Clean asymptotic proof that TTC's priority advantage over RSD vanishes in the standard large balanced market; the Markov forest characterization is the reusable piece. read the letter →

arxiv 2607.10819 v1 pith:F5COVIA5 submitted 2026-07-12 econ.TH

Yeon-Koo Che , Olivier Tercieux This is my paper · ORCID
classification econ.TH
keywords TopTradingCyclesRandomSerialDictatorshipjustifiedenvylargemarketsprioritymatchingMarkovchainschoolchoicestrategy-proofness
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

Top Trading Cycles is the standard Pareto-efficient, strategy-proof assignment rule that uses institutional priorities. This paper asks how much fairness those priorities actually buy once the market is large. Under a canonical model with independent uniform preferences and priorities, the answer is almost none. The share of agents assigned through short cycles (the only assignments that enforce priorities) vanishes, so the joint distribution of preference ranks and realized priority ranks under TTC converges to that of Random Serial Dictatorship, a mechanism that ignores priorities entirely. Consequently the usual fairness statistics—incidence of justified envy, fraction of agents who justifiably envy someone, and normalized blocking pairs—become asymptotically identical under the two rules. The result quantifies a long-standing policy worry: TTC’s theoretical respect for priorities may not survive scale.

What carries the argument

A novel Markov-chain characterization of the number of agents and objects remaining after each round of TTC. The chain depends only on current market size; it implies that TTC finishes in a sublinear number of rounds while the expected number of short-cycle assignments per round stays bounded by 2, so the fraction of short-cycle assignments vanishes and priorities become irrelevant.

What would settle it

Simulate balanced markets of increasing size under the same iid uniform draws and check whether the incidence ratio of justified envy under TTC converges to one-half (the exact RSD value) and whether the fraction of short-cycle assignments goes to zero.

Watch

Extended reading notes

Core claim

In a balanced one-to-one market with iid uniform preferences and priorities, the profile of normalized priority and preference ranks produced by TTC converges in distribution, as market size goes to infinity, to the corresponding profile under Random Serial Dictatorship (iid uniform priorities independent of the common agent-side rank distribution). All standard justified-envy statistics therefore become asymptotically identical under the two mechanisms.

Load-bearing premise

Preferences and priorities are drawn independently and uniformly at random; if they become strongly correlated the short-cycle share need not vanish and priorities can remain relevant.

Share X Bluesky LinkedIn Reddit HN

Signed reviews

No signed human review yet.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

1 major / 5 minor

Summary. The paper analyzes prioritized Top Trading Cycles (TTC) in large one-to-one matching markets under the canonical model of iid uniform preferences and priorities. It establishes that the numbers of remaining agents and objects form a Markov chain with explicit transition probabilities (Theorem 1), that TTC terminates in a sublinear number of rounds (Proposition 1), and that the expected number of short-cycle assignments per round is at most 2 (Proposition C.1). Combining these with a symmetry argument for long-cycle ranks, the authors prove that the joint profile of normalized preference and priority ranks under TTC converges (in the growing-vector sense of Definition 1) to the corresponding profile under priority-blind Random Serial Dictatorship (Theorem 2). Consequently, standard justified-envy metrics—the incidence ratio, the fraction of agents with justified envy, and the normalized number of blocking pairs—become asymptotically identical under the two mechanisms (Proposition 2 and Corollary 1). Section 6 discusses robustness under partial correlation and many-to-one environments.

Significance. If the asymptotic irrelevance result holds, it substantially revises the practical case for TTC as a mechanism that balances Pareto efficiency, strategy-proofness, and priority respect in large markets such as school choice. The paper strengthens the classical finite-market equivalence of TTC and RSD (which concerns only agent-side ranks) to the joint distribution of preference and priority ranks, and it supplies a novel Markov characterization of TTC via random spanning forests that is of independent technical interest. The proofs are self-contained, rely on explicit counting and deferred-decision arguments rather than fitted parameters, and carefully delimit the scope of the iid benchmark. These features make the contribution both theoretically sharp and policy-relevant.

major comments (1)
  1. The central asymptotic claims (Theorem 2 and Proposition 2) are fully proved under the stated iid uniform model, and the chain from the Markov projection through the short-cycle bound and long-cycle rank uniformity is closed. No load-bearing gap appears in the derivation. The modeling assumption itself is the natural weakest point, but the paper already flags its scope in Section 6 and supplies simulations for partial correlation and many-to-one settings; those extensions are not claimed as theorems and do not undermine the main result.
minor comments (5)
  1. Definition 1 of growing-vector convergence is nonstandard; a brief comparison with the usual notions of finite-dimensional convergence plus tightness (or with empirical-measure convergence) would help readers unfamiliar with the device.
  2. In the proof of Proposition 1 (Appendix B), the constant c = 2 / sqrt(pi delta) is introduced without an immediate reference to the asymptotic mean clearance rate derived in Online Appendix OA.2; a forward pointer would improve readability.
  3. Figure 1 caption states averages over 100 draws; it would be useful to report standard errors or interquartile ranges, especially for the incidence-ratio panel at large n, so that the visual convergence can be assessed more precisely.
  4. The discussion of correlated priorities (Section 6.2) asserts within-tier uniformity but does not state a formal proposition; even a short corollary would make the claim easier to cite.
  5. Minor typographical inconsistencies appear in the arXiv header date (July 14, 2026) and in a few cross-references to Online Appendix sections; these should be cleaned before publication.

Circularity Check

0 steps flagged · score 1.0 of 10

No significant circularity: asymptotic irrelevance is derived from the iid uniform primitive via a self-contained Markov/forest argument, not by construction or fitted inputs.

full rationale

The paper's central claim (Theorem 2 and Proposition 2) is that, under the balanced one-to-one market with iid uniform preferences and priorities, the joint distribution of normalized priority and preference ranks under TTC converges to that under RSD, so justified-envy statistics become asymptotically identical. The derivation chain is: (i) random spanning forests induced by TTC form a Markov chain whose projection onto remaining market sizes (n,o) has closed-form transitions (Theorem 1, Appendix A); (ii) expected short-cycle assignments per round are at most 2 for any forest (Proposition C.1); (iii) completion time is sublinear (Proposition 1); hence the short-cycle fraction vanishes and almost all objects are assigned via long cycles with R*_o = o_p(n); (iv) long-cycle symmetry (Lemma D.1 / Proposition D.1) forces the realized priority rank of such an object to be uniform on {R*_o+1,...,n}, independent of agent ranks, yielding the growing-vector convergence of Definition 1. None of these steps is definitional of the target, none fits a free parameter to data and re-labels it a prediction, and none imports a uniqueness theorem that forbids alternatives. Self-citations (Pathak–Sethuraman 2011 / Carroll 2014 for agent-side rank equivalence; Che–Tercieux 2018 for the log^{1+ε}n rank bound under Pareto efficiency; Abdulkadiroğlu et al. 2020 for envy-minimality) supply independent intermediate facts used as black boxes; they do not reduce the target to an input by construction. The modeling assumption (iid uniform) is explicit and scoped (Section 6), not circular. Score 1 reflects only ordinary, non-load-bearing self-citation of intermediate lemmas.

Assumptions & free parameters 0 free parameters · 4 assumptions · 1 invented entities

The paper is pure theory under a standard random-market model. No numerical parameters are fitted. The only non-standard modeling choices are the uniform iid draws and the one-to-one balanced asymptotics; both are explicitly flagged as the canonical benchmark and are relaxed in the discussion section.

assumptions (4)
  • domain assumption Preferences and priorities are drawn independently and uniformly at random (iid uniform model).
    Section 3; all limit theorems are proved under this measure. The authors note that perfect correlation restores priority respect, so the assumption is load-bearing.
  • domain assumption Market is balanced one-to-one (|I|=|O|=n) with n o∞.
    Section 5; the many-to-one and unbalanced cases are treated only by simulation or by separate remarks.
  • domain assumption All agents find all objects acceptable (and vice versa).
    Section 3; the authors claim the result extends when the number of acceptable partners grows linearly, but the proofs are written for the full-support case.
  • standard math Standard combinatorial facts on random bipartite mappings and spanning forests (Jaworski 1985, Jin–Liu 2004, Lovász).
    Used to count cyclic vertices and forests in the Online Appendix; these are classical enumeration results.
invented entities (1)
  • Random spanning-forest process induced by TTC rounds independent evidence
    purpose: To obtain a Markov chain on the macroscopic state (n_t,o_t) after projecting away microscopic history dependence.
    The process is a natural encoding of TTC’s residual graph; it is not postulated ad hoc but derived from the algorithm’s definition. Independent evidence is the closed-form transition probability that matches direct simulation.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Top Trading Cycles in Large Markets: The Asymptotic Irrelevance of Priorities." pith.science (2026). https://pith.science/paper/F5COVIA5

@misc{pith2026260710819,
  author       = {Pith},
  title        = {Pith review of: Top Trading Cycles in Large Markets: The Asymptotic Irrelevance of Priorities},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/F5COVIA5}},
  note         = {Machine review of arXiv:2607.10819}
}
read the original abstract

Top Trading Cycles (TTC) is Pareto efficient and strategy-proof and explicitly uses agents' priorities. Although TTC favors higher-priority agents in each round, we show that this priority advantage vanishes as the market grows large under a canonical random model of preferences and priorities. In the limit, TTC produces assignments with virtually the same incidence of justified envy as Random Serial Dictatorship (RSD) -- a mechanism entirely blind to priorities. This stark asymptotic equivalence implies that TTC effectively fails to satisfy standard fairness criteria in large markets, casting significant doubt on its practical appeal for balancing efficiency and fairness.

Figures

Figures reproduced from arXiv: 2607.10819 by the authors.

Figure 1
Figure 1. Difference between TTC and RSD. 3 Model We consider a market with a set of agents (I) and a set of objects (O). The market may be unbalanced, meaning the number of agents and objects need not be equal. A matching is a map µ : I → O ∪ {ø} such that i ̸= i ′ implies that either µ(i) ̸= µ(i ′ ) or µ(i) = µ(i ′ ) = ø, where ø denotes being unmatched. In Section 5, we will focus on large markets, assuming 9 [PITH_FULL_I… view at source ↗
Figure 2
Figure 2. Markov dynamics of TTC in a balanced market ( [PITH_FULL_IMAGE:figures/full_fig_p013_2.png] view at source ↗
Figure 4
Figure 4. Incidences of justified envy among incidences of envy. [PITH_FULL_IMAGE:figures/full_fig_p022_4.png] view at source ↗
Figures from the paper (1 more)
Figure 5
Figure 5. Figure 5: Difference between TTC and RSD Interestingly, convergence is restored if we evaluate performance using an alternative metric: the ratio of agents who experience justified envy out of all agents who experience any form of envy.23 Panel (b) of [PITH_FULL_IMAGE:figures/f…

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

243 extracted references

  1. [1]

    2019 , eprint=

    Monotone Comparative Statics without Lattices , author=. 2019 , eprint=

    2019

  2. [2]

    American Economic Review , volume=

    Obviously strategy-proof mechanisms , author=. American Economic Review , volume=. 2017 , publisher=

    2017

  3. [3]

    2023 , publisher=

    Strategyproofness-Exposing Descriptions of Matching Mechanisms , author=. 2023 , publisher=

    2023

  4. [4]

    John William Hatfield and Fuhito Kojima , title =

  5. [5]

    American Economic Journal: Microeconomics , Volume =

    Dogan, Battal and Ehlers, Lars , Title =. American Economic Journal: Microeconomics , Volume =. 2022 , Month =

    2022

  6. [6]

    Gabriel Carroll , title =

  7. [7]

    Sophie Bade , title =

  8. [8]

    Combe, Julien and Dur, Umut and Tercieux, Olivier and Terrier, Camille and Unver, Utku , title =

Show all 243 references
  1. [9]

    The Quarterly Journal of Economics , volume=

    The dynamics of reorganization in matching markets: A laboratory experiment motivated by a natural experiment , author=. The Quarterly Journal of Economics , volume=. 2000 , publisher=

    2000

  2. [10]

    2010 , institution=

    Contract design and stability in matching markets , author=. 2010 , institution=

    2010

  3. [11]

    2023 , institution=

    Minimalist Market Design: A Framework for Economists with Policy Aspirations , author=. 2023 , institution=

    2023

  4. [12]

    International Economic Review , volume=

    Course Bidding at Business Schools , author=. International Economic Review , volume=. 2010 , publisher=

    2010

  5. [13]

    Yan Chen and Onur Kesten , title =

  6. [14]

    Theoretical Economics , volume =

    Yeon-Koo Che and Olivier Tercieux , title =. Theoretical Economics , volume =

  7. [15]

    2014 , author =

    Matching mechanisms and matching quality: Evidence from a top university in China , journal =. 2014 , author =

    2014

  8. [16]

    Strategy-Proofness Made Simpler , journal =

    Katu. Strategy-Proofness Made Simpler , journal =

  9. [17]

    Pathak and Alvin E

    Atila Abdulkadiroglu and Parag A. Pathak and Alvin E. Roth and Tayfun S\". Changing the Boston School Choice Mechanism , note =

  10. [18]

    Gabrielle Fack and Julien Grenet and Yinghua He , title =

  11. [19]

    Hoffman, AJ and Kruskal, JB , journal=

  12. [20]

    2009 , note =

    A Field Study on Matching with Network Externalities , author=. 2009 , note =

    2009

  13. [21]

    1974 , publisher=

    Topology and normed spaces , author=. 1974 , publisher=

    1974

  14. [22]

    Lov. Ann. Discrete Math , year=

  15. [23]

    2011 , publisher=

    Real analysis with economic applications , author=. 2011 , publisher=

    2011

  16. [24]

    American Economic Journal: Microeconomics , volume=

    Assignment messages and exchanges , author=. American Economic Journal: Microeconomics , volume=. 2009 , publisher=

    2009

  17. [25]

    College Admission with Affirmative Action , journal = IJGT, volume = 33, pages =

    Atila Abdulkadiro. College Admission with Affirmative Action , journal = IJGT, volume = 33, pages =

  18. [26]

    Pathak and Alvin E

    Atila Abdulkadiroglu and Parag A. Pathak and Alvin E. Roth and Tayfun Sonmez , title =

  19. [27]

    and Moldovanu, B

    Jehiel, P. and Moldovanu, B. , title =. The Proceedings of the 9th World Congress of the Econometric Society , publisher =

  20. [28]

    Pathak and Alvin E

    Atila Abdulkadiroglu and Parag A. Pathak and Alvin E. Roth , title =

  21. [29]

    Management Science , volume=

    The fair and efficient division of the Winsor family silver , author=. Management Science , volume=. 1990 , publisher=

    1990

  22. [30]

    Clayton Featherstone , title =

  23. [31]

    Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems , journal = EMA, volume = 66, pages =

    Atila Abdulkadiroglu and Tayfun S\". Random Serial Dictatorship and the Core from Random Endowments in House Allocation Problems , journal = EMA, volume = 66, pages =

  24. [32]

    House Allocation with Existing Tenants , journal = JET, volume = 88, pages =

    Atila Abdulkadiro. House Allocation with Existing Tenants , journal = JET, volume = 88, pages =

  25. [33]

    Ordinal Efficiency and Dominated Sets of Assignments , journal = JET, volume = 112, pages =

    Atila Abdulkadiro. Ordinal Efficiency and Dominated Sets of Assignments , journal = JET, volume = 112, pages =

  26. [34]

    A supply and demand framework for two-sided matching markets , author=

  27. [35]

    Unpublished mimeo, University of Chicago and University of Pennsylvania , year=

    Strategy-proofness in the Large , author=. Unpublished mimeo, University of Chicago and University of Pennsylvania , year=

  28. [36]

    2012 , note =

    Complementarity and Multidimensional Heterogeneity in Matching Markets , author=. 2012 , note =

    2012

  29. [37]

    Azevedo, Eduardo M and Weyl, E Glen and White Alexander , title =

  30. [38]

    Atila Abdulkadiroglu and Tayfun Sonmez , title =

  31. [39]

    Atila Abdulkadiroglu and Yeon-Koo Che and Yosuke Yasuda , title =

  32. [40]

    Jose Alcade and Salvador Barbera , title =

  33. [41]

    Implementation of stable solutions to the marriage problem , journal = JET, volume = 69, pages =

    Jos\'. Implementation of stable solutions to the marriage problem , journal = JET, volume = 69, pages =

  34. [42]

    2006 , publisher=

    Infinite Dimensional Analysis: A Hitchhiker's Guide , author=. 2006 , publisher=

    2006

  35. [43]

    Ahmet Alkan and David Gale , title =

  36. [44]

    Georgy Artemov , title =

  37. [45]

    1977 , publisher=

    Real Analysis and Probability , author=. 1977 , publisher=

    1977

  38. [46]

    Susan Athey , title =

  39. [47]

    Frontiers of Theoretical Economics , volume = 1, pages =

    Larry Ausubel and Paul Milgrom , title =. Frontiers of Theoretical Economics , volume = 1, pages =

  40. [48]

    The Importance of Irrelevance of Rejected Contracts in Matching under Weakened Substitutes Conditions , note =

    Orhan Ayg\". The Importance of Irrelevance of Rejected Contracts in Matching under Weakened Substitutes Conditions , note =

  41. [49]

    Atila Abdulkadiroglu and Yeon-Koo Che and Parag Pathak and Alvin Roth and Olivier Tercieux , title =

  42. [50]

    Marketing Science , volume = 15, pages =

    The Value of Purchase History Data in Target Marketing , author=. Marketing Science , volume = 15, pages =

  43. [51]

    Many-to-many matching: stable polyandrous polygamy (or polygomous polyandry) , journal = DAM, volume = 101, pages =

    Mourad Ba\". Many-to-many matching: stable polyandrous polygamy (or polygomous polyandry) , journal = DAM, volume = 101, pages =

  44. [52]

    A tale of two mechanisms: student placement , journal = JET, volume = 84, pages =

    Michel Balinski and Tayfun S\". A tale of two mechanisms: student placement , journal = JET, volume = 84, pages =

  45. [53]

    Dirk Bergemann and Stephen Morris , title =

  46. [54]

    Information Acquisition and Efficient Mechanism Design , journal = EMA, volume = 70, pages =

    Dirk Bergemann and Juuso V\". Information Acquisition and Efficient Mechanism Design , journal = EMA, volume = 70, pages =

  47. [55]

    Allocating Indivisible Goods , journal =

    Ivona Bez\'. Allocating Indivisible Goods , journal =

  48. [56]

    Sushil Bikhchandani , title =

  49. [57]

    Garrett Birkhoff , title =. Revi. Univ. Nac. Tucuman, ser A , volume = 5, pages =

  50. [58]

    Blum and Alvin Roth and Uriel Rothblum , title =

    Y. Blum and Alvin Roth and Uriel Rothblum , title =

  51. [59]

    Random Matching Under Dichotomous Preferences , journal = EMA, volume = 72, pages =

    Anna Bogolomania and Herv\'. Random Matching Under Dichotomous Preferences , journal = EMA, volume = 72, pages =

  52. [60]

    A New Solution to the Random Assignment Problem , journal = JET, volume = 100, pages =

    Anna Bogomolnaia and Herv\'. A New Solution to the Random Assignment Problem , journal = JET, volume = 100, pages =

  53. [61]

    A Simple Random Assignment Problem with a Unique Solution , journal = ET, volume = 19, pages =

    Anna Bogomolnaia and Herv\'. A Simple Random Assignment Problem with a Unique Solution , journal = ET, volume = 19, pages =

  54. [62]

    Bela Bollobas , title =

  55. [63]

    , journal=

    Ghouila-Houri, A. , journal=. Caract

  56. [64]

    Border , title =

    Kim C. Border , title =

  57. [65]

    Brams and Alan D

    Steven J. Brams and Alan D. Taylor , title =

  58. [66]

    Eric Budish , title =

  59. [67]

    Eric Budish and Estelle Cantillon , title =

  60. [68]

    Eric Budish and Yeon-Koo Che and Fuhito Kojima and Paul Milgrom , title =

  61. [69]

    Jeremy Bulow and Jonathan Levin , title =

  62. [70]

    The Handbook of Experimental Economics , publisher =

    Colin Camerer , title =. The Handbook of Experimental Economics , publisher =

  63. [71]

    The American Economic Review , pages=

    Stability in supply chain networks , author=. The American Economic Review , pages=. 2008 , publisher=

    2008

  64. [72]

    Archishman Chakraborty and Alessandro Citanna and Michael Ostrovsky , title =

  65. [73]

    Yeon-Koo Che and Ian Gale , title =

  66. [74]

    Yeon-Koo Che and Daniele Condorelli and Jinwoo Kim , title =

  67. [75]

    Yeon-Koo Che and Ian Gale and Jinwoo Kim , title =

  68. [76]

    Yeon-Koo Che and Youngwoo Koh , title =

  69. [77]

    and Levin, Henry M

    Corcoran, Sean P. and Levin, Henry M. , title =. Education Reform in New York City: Ambitious Change in the Nation's Most Complex School System , publisher =

  70. [78]

    Yeon-Koo Che and Fuhito Kojima , title =

  71. [79]

    Yeon-Koo Che and Jinwoo Kim and Fuhito Kojima , title =

  72. [80]

    Journal of Political Economy , volume=

    Efficiency and stability in large matching markets , author=. Journal of Political Economy , volume=. 2019 , publisher=

    2019

  73. [81]

    and Roth, Alvin E

    Abdulkadiroglu, Atila and Che, Yeon-Koo and Pathak, Parag A. and Roth, Alvin E. and Tercieux, Olivier , Title =. American Economic Review: Insights , Volume =. 2020 , Month =

    2020

  74. [82]

    Yeon-Koo Che and Olivier Tercieux , title =

  75. [83]

    2012 , publisher=

    Matching with (branch-of-choice) contracts at United States Military Academy , author=. 2012 , publisher=

    2012

  76. [84]

    Economics Letters , volume=

    On a characterization of stable matchings , author=. Economics Letters , volume=. 2000 , publisher=

    2000

  77. [85]

    Improving Efficiency of On-campus Housing: An Experimental Study , journal = AER, volume = 92, pages =

    Yan Chen and Tayfun S\". Improving Efficiency of On-campus Housing: An Experimental Study , journal = AER, volume = 92, pages =

  78. [86]

    Crawford , title =

    Vincent P. Crawford , title =

  79. [87]

    Jacques Cremer and Richard McLean , title =

  80. [88]

    Scheduling with Opting Out: Improving upon Random Priority , journal =

    Herve Cr\`. Scheduling with Opting Out: Improving upon Random Priority , journal =

  81. [89]

    Martin Cripps and Jeroen Swinkels , title =

  82. [90]

    Partha Dasgupta and Eric Maskin , title =

  83. [91]

    Theoretical Economics , volume = 6, pages =

    Parag Pathak and Jay Sethuraman , title =. Theoretical Economics , volume = 6, pages =

  84. [92]

    Thiam Lee and Jay Sethuraman , title =

  85. [93]

    Journal of Algorithms , volume = 41, pages =

    Milind Dawande and Pinar Keskinocak and Jayashankar Swaminathan and Sridhar Tayur , title =. Journal of Algorithms , volume = 41, pages =

  86. [94]

    Decision processes , pages=

    Representation of a preference ordering by a numerical function , author=. Decision processes , pages=. 1954 , publisher=

    1954

  87. [95]

    Preemptive Scheduling, Linear Programming and Network Flows , journal =

    D. Preemptive Scheduling, Linear Programming and Network Flows , journal =

  88. [96]

    L. E. Dubins and D. A. Freedman , title =

  89. [97]

    Submodular functions, matroids, and certain polyhedra , author=

  90. [98]

    Shapley , title =

    David Gale and Lloyd S. Shapley , title =

  91. [99]

    Federico Echenique and Jorge Oviedo , title =

  92. [100]

    Econometrica , volume=

    The revealed preference theory of stable and extremal stable matchings , author=. Econometrica , volume=. 2013 , publisher=

    2013

  93. [101]

    Econometrica , volume=

    Stability and preference alignment in matching and coalition formation , author=. Econometrica , volume=. 2012 , publisher=

    2012

  94. [102]

    Journal of Economic Theory , volume=

    Stable matchings and preferences of couples , author=. Journal of Economic Theory , volume=. 2005 , publisher=

    2005

  95. [103]

    American Economic Review , volume=

    Constrained School Choice: An Experimental Study , author=. American Economic Review , volume=

  96. [104]

    Journal of Economic Theory , volume=

    Constrained School Choice , author=. Journal of Economic Theory , volume=

  97. [105]

    2011 , institution=

    Stability in large matching markets with complementarities , author=. 2011 , institution=

    2011

  98. [106]

    Operations Research , volume=

    Stability in large matching markets with complementarities , author=. Operations Research , volume=

  99. [107]

    Leshno , title =

    Itai Ashlagi and Yashodhan Kanoria and Jacob D. Leshno , title =

  100. [108]

    Itai Ashlagi and Afshin Nikzad , title =

  101. [109]

    Itai Ashlagi and Afshin Nikzad and Assaf Romm , title =

  102. [110]

    2013 , journal=

    Matching with couples: Stability and incentives in large markets , author=. 2013 , journal=

    2013

  103. [111]

    Lars Ehlers and Betina Klaus , title =

  104. [112]

    Haluk Ergin , title =

  105. [113]

    Games of School Choice under the Boston Mechanism , journal =

    Haluk Ergin and Tayfun S\". Games of School Choice under the Boston Mechanism , journal =

  106. [114]

    Multi-Good Efficient Auctions with Multi-Dimensional Information , note =

    P\'. Multi-Good Efficient Auctions with Multi-Dimensional Information , note =

  107. [115]

    Mathematics of Operations Research , volume = 28, pages =

    Thomas Fleiner , title =. Mathematics of Operations Research , volume = 28, pages =

  108. [116]

    Drew Fudenberg and Markus Mobius and Adam Szeidl , title =

  109. [117]

    Oliveira Sotomayor , title =

    David Gale and Marilda A. Oliveira Sotomayor , title =

  110. [118]

    Mathematical social sciences , volume=

    Three remarks on the many-to-many stable matching problem , author=. Mathematical social sciences , volume=. 1999 , publisher=

    1999

  111. [119]

    Onur Kesten , title =

  112. [120]

    2009 , institution=

    A theory of school choice lotteries , author=. 2009 , institution=

    2009

  113. [121]

    2013 , institution=

    Over the Counter, Under the Radar , author=. 2013 , institution=

    2013

  114. [122]

    Thomas Gresik and Mark Satterthwaite , title =

  115. [123]

    Arratia and L

    R. Arratia and L. Gordon , title =. Bulletin of Mathematical Biology , year =

  116. [124]

    Avinash Hassidim and Assaf Romm and Ran Shorrer , title =

  117. [125]

    John William Hatfield , title =

  118. [126]

    John William Hatfield and Paul Milgrom , title =

  119. [127]

    Avad Heifetz and Zvika Neeman , title =

  120. [128]

    Heller and C

    I. Heller and C. B. Tomkins , title =. Linear Inequalities and Related Systems , publisher =

  121. [129]

    1991 , publisher=

    Elements of Information Theory , author=. 1991 , publisher=

    1991

  122. [130]

    Decision and Organization , publisher =

    Leonid Hurwicz , title =. Decision and Organization , publisher =

  123. [131]

    Aanund Hylland and Richard Zeckhauser , title =

  124. [132]

    SODA 2005 , year = 2005, pages =

    Nicole Immorlica and Mohammad Mahdian , title =. SODA 2005 , year = 2005, pages =

    2005

  125. [133]

    Jackson , title =

    Matthew O. Jackson , title =. Economics Letters , year = 1992, pages =

    1992

  126. [134]

    Jackson and Alejandro M

    Matthew O. Jackson and Alejandro M. Manelli , title =

  127. [135]

    Philippe Jehiel and Benny Moldovanu , title =

  128. [136]

    Zame , title =

    Philippe Jehiel and Moritz Meyer-ter-Vehn and Benny Moldovanu and William R. Zame , title =

  129. [137]

    Roth , title =

    John Kagel and Alvin E. Roth , title =

  130. [138]

    Katta and J

    A-K. Katta and J. Sethuraman , title =

  131. [139]

    Alexander Kelso and Vincent Crawford , title =

  132. [140]

    Kesten, Onur , year=2007, title=

    2007

  133. [141]

    Knuth , title =

    Donald E. Knuth , title =

  134. [142]

    SIAM Journal on Discrete Mathematics , volume = 2, pages =

    Boris Pittel , title =. SIAM Journal on Discrete Mathematics , volume = 2, pages =

  135. [143]

    The Annals of Applied Probability , volume = 2, pages =

    Boris Pittel , title =. The Annals of Applied Probability , volume = 2, pages =

  136. [144]

    The Annals of Applied Probability , volume = 5, pages =

    Alan Frieze and Boris Pittel , title =. The Annals of Applied Probability , volume = 5, pages =

  137. [145]

    Knuth , title =

    Donald E. Knuth , title =. Journal of Algorithms , volume = 2, pages =

  138. [146]

    Knuth and Rajeev Motwani and Boris Pittel , title =

    Donald E. Knuth and Rajeev Motwani and Boris Pittel , title =

  139. [147]

    Fuhito Kojima , title =

  140. [148]

    Games and Economic Behavior , volume=

    A solution to matching with preferences over colleagues , author=. Games and Economic Behavior , volume=. 2007 , publisher=

    2007

  141. [149]

    2011 , note=

    Effective Affirmative Action in School Choice , author=. 2011 , note=

    2011

  142. [150]

    The Annals of Discrete Mathematics , volume = 28, pages =

    Jerzy Jaworski , title =. The Annals of Discrete Mathematics , volume = 28, pages =

  143. [151]

    Journal of Economic Theory , volume = 145, pages =

    Fuhito Kojima and Mihai Manea , title =. Journal of Economic Theory , volume = 145, pages =

  144. [152]

    Incentive Compatibility of Large Centralized Matching Markets , author=

  145. [153]

    On the Efficiency of Stable Matchings in Large Markets , author=

  146. [154]

    Econometrica , volume=

    Asymptotic Equivalence of Probabilistic Serial and Random Priority Mechanisms , author=. Econometrica , volume=. 2010 , publisher=

    2010

  147. [155]

    Pathak , title =

    Fuhito Kojima and Parag A. Pathak , title =. American Economic Review , volume = 99, pages =

  148. [156]

    Fuhito Kojima and Utku M. \". Random paths to pairwise stability in many-to-many matching problems: a study on market equilibration , year = 2006, note =

    2006

  149. [157]

    Hideo Konishi and Margarita Sapozhnikov , title =

  150. [158]

    Games of Capacity Manipulation in the Hospital-Intern Market , year = 2005, note =

    Hideo Konishi and Utku \". Games of Capacity Manipulation in the Hospital-Intern Market , year = 2005, note =

    2005

  151. [159]

    Credible Group Stability in Multi-Partner Matching Problems , note =

    Hideo Konishi and Uktu. Credible Group Stability in Multi-Partner Matching Problems , note =

  152. [160]

    Tjalling Koopmans and Martin Beckman , title =

  153. [161]

    Vijay Krishna , title =

  154. [162]

    J. L. Lewandowski and C. L. Liu and J. W. S. Liu , title =. Journal of Algorithms , volume = 7, pages =

  155. [163]

    Laszlo Lovasz , title =

  156. [164]

    Shmoys and Eva Tardos , title =

    Jan Karel Lenstra and David B. Shmoys and Eva Tardos , title =. Mathematical Programming , volume = 46, pages =

  157. [165]

    The Review of Economic Studies , volume =

    Leshno, Jacob D and Lo, Irene , title = ". The Review of Economic Studies , volume =. 2020 , month =

    2020

  158. [166]

    Jinpeng Ma , title =

  159. [167]

    Mihai Manea , title =

  160. [168]

    Privatization: Symposium in Honor of Herbert Giersch , publisher =

    Eric Maskin , title =. Privatization: Symposium in Honor of Herbert Giersch , publisher =

  161. [169]

    Fair Division and Collective Welfare , publisher =

    Herv\'. Fair Division and Collective Welfare , publisher =

  162. [170]

    Ruth Martinez and Jordi Masso and Alejandro Neme and Jorge Oviedo , title =

  163. [171]

    Eric Maskin , title =

  164. [172]

    Eric Maskin and John Riley , title =

  165. [173]

    Matthews , title =

    Steven A. Matthews , title =

  166. [174]

    John Moore , title =

  167. [175]

    David McAdams , title =

  168. [176]

    Andrew McLennan , title =

  169. [177]

    D. G. McVitie and L.B. Wilson , title =. BIT , volume = 10, pages =

  170. [178]

    D. G. McVitie and L.B. Wilson , title =. ACM , volume = 14, pages =

  171. [179]

    Wilson , title =

    L.B. Wilson , title =. BIT , volume = 12, pages =

  172. [180]

    Milgrom , title =

    Paul R. Milgrom , title =

  173. [181]

    Paul Milgrom and Roberto Weber , title =

  174. [182]

    Eiichi Miyagawa , title =

  175. [183]

    Mathematics of Operations Research , volume = 6, pages =

    Roger Myerson , title =. Mathematics of Operations Research , volume = 6, pages =

  176. [184]

    Zvika Neeman , title =

  177. [185]

    Operations Research , volume = 46, pages =

    George Nemhauser and Michael Trick , title =. Operations Research , volume = 46, pages =

  178. [186]

    Muriel Niederle , title =

  179. [187]

    Alex Rees-Jones , title =

  180. [188]

    The American economic review , pages=

    A natural experiment in the organization of entry-level labor markets: regional markets for new physicians and surgeons in the United Kingdom , author=. The American economic review , pages=. 1991 , publisher=

    1991

  181. [189]

    Roth , title =

    Muriel Niederle and Alvin E. Roth , title =. JAMA, Journal of the American Medical Association , volume = 290, pages =

  182. [190]

    Roth , title =

    Muriel Niederle and Alvin E. Roth , title =

  183. [191]

    Mallesh Pai and Rakesh Vohra , title =

  184. [192]

    Szilvia Papai , title =

  185. [193]

    Journal of Public Economic Theory , volume = 3, pages =

    Szilazi Papai , title =. Journal of Public Economic Theory , volume = 3, pages =

  186. [194]

    Annual Review of Economics , volume=

    The mechanism design approach to student assignment , author=. Annual Review of Economics , volume=. 2011 , publisher=

    2011

  187. [195]

    , title =

    Pathak, Parag A. , title =. Advances in Economics and Econometrics: Eleventh World Congress, Volume I , editor =. 2017 , doi =

    2017

  188. [196]

    American Economic Review , volume=

    Strategy-proofness versus Efficiency in Matching with Indifferences: Redesigning the NYC High School Match , author=. American Economic Review , volume=. 2009 , publisher=

    2009

  189. [197]

    Pathak , title =

    Atila Abdulkadiroglu and Nikhil Agarwal and Parag A. Pathak , title =. American Economic Review , year = 2015, publisher=

    2015

  190. [198]

    2011 , note =

    Group Stability in Matching With Interdependent Values , author=. 2011 , note =

    2011

  191. [199]

    Pathak , title =

    Parag A. Pathak , title =

  192. [200]

    American Economic Review , volume=

    School Admissions Reform in Chicago and England: Comparing Mechanisms by their Vulnerability to Manipulation , author=. American Economic Review , volume=. 2013 , publisher=

    2013

  193. [201]

    Pratt , title =

    John W. Pratt , title =. Journal of Risk and Uncertainty , volume = 35, pages =

  194. [202]

    Wolfgang Pesendorfer and Jeroen Swinkels , title =

  195. [203]

    Motty Perry and Philip Reny , title =

  196. [204]

    Phil Reny and Shmuel Zamir , title =

  197. [205]

    Donald John Roberts and Andrew Postlewaite , title =

  198. [206]

    SIAM News , volume = 36, pages =

    Sara Robinson , title =. SIAM News , volume = 36, pages =

  199. [207]

    Market Design for Kidney Exchange , editor =

    Tayfun S. Market Design for Kidney Exchange , editor =. The Handbook of Market Design , publisher =

  200. [208]

    Ars Combinatoria - ARSCOM , volume = 70, pages =

    Yinglie Jin and Chunlin Liu , title =. Ars Combinatoria - ARSCOM , volume = 70, pages =

  201. [209]

    Roth , title =

    Alvin E. Roth , title =

  202. [210]

    Roth and Elliot Peranson , title =

    Alvin E. Roth and Elliot Peranson , title =

  203. [211]

    Roth and Uriel Rothblum , title =

    Alvin E. Roth and Uriel Rothblum , title =

  204. [212]

    Mathematics of Operations Research , volume=

    Stable matchings, optimal assignments, and linear programming , author=. Mathematics of Operations Research , volume=. 1993 , publisher=

    1993

  205. [213]

    Roth and Tayfun S\"

    Alvin E. Roth and Tayfun S\". Kidney Exchange , journal = QJE, volume = 119, pages =

  206. [214]

    Roth and Tayfun Sonmez and Utku \"

    Alvin E. Roth and Tayfun Sonmez and Utku \". Pairwise Kidney Exchange , journal = JET, volume = 125, pages =

  207. [215]

    Roth and Tayfun S\"

    Alvin E. Roth and Tayfun S\". Efficient Kidney Exchange: Coincidence of Wants in Markets with Compatibility-Based Preferences , journal = AER, volume = 97, pages =

  208. [216]

    Roth and Marilda A

    Alvin E. Roth and Marilda A. O. Sotomayor , title =

  209. [217]

    Roth and John

    Alvin E. Roth and John. Random path to stability in two-sided matching , journal = EMA, volume =

  210. [218]

    Roth and John

    Alvin E. Roth and John. Incentives in two-sided matching with random stable mechanisms , journal = ET, volume = 1, pages =

  211. [219]

    Aldo Rustichini and Mark Satterthwaite and Steven Williams , title =

  212. [220]

    Alexander Schrijver , title =

  213. [221]

    Serizawa , title =

    S. Serizawa , title =

  214. [222]

    Lloyd Shapley and Herbert Scarf , title =

  215. [223]

    Lloyd Shapley and Martin Shubik , title =

  216. [224]

    Sungwhee Shin and Sang-Chul Suh , title =

  217. [225]

    Shmoys and Eva Tardos , title =

    David B. Shmoys and Eva Tardos , title =. Mathematical Programming , volume = 62, pages =

  218. [226]

    Manipulation via Capacities in Two-Sided Matching Markets , journal = JET, volume = 77, pages =

    Tayfun S\". Manipulation via Capacities in Two-Sided Matching Markets , journal = JET, volume = 77, pages =

  219. [227]

    Games of Manipulation in Marriage Problems , journal = GEB, volume =

    Tayfun S\". Games of Manipulation in Marriage Problems , journal = GEB, volume =

  220. [228]

    Can Pre-arranged Matches be Avoided in Two-Sided Matching Markets? , journal = JET, volume = 86, pages =

    Tayfun S\". Can Pre-arranged Matches be Avoided in Two-Sided Matching Markets? , journal = JET, volume = 86, pages =

  221. [229]

    Course Bidding at Business Schools , note =

    Tayfun S\". Course Bidding at Business Schools , note =

  222. [230]

    House Allocation with Existing Tenants: An Equivalence , note =

    Tayfun S\". House Allocation with Existing Tenants: An Equivalence , note =

  223. [231]

    Roth , Journal = IJGT, Pages =

    Alvin E. Roth , Journal = IJGT, Pages =

  224. [232]

    mimeo , year=

    Ordinal Efficiency, Fairness, and Incentives in Large Markets , author=. mimeo , year=

  225. [233]

    Marek Pycia , Note =

  226. [234]

    Boston College Working Papers in Economics , year=

    A theory of house allocation and exchange mechanisms , author=. Boston College Working Papers in Economics , year=

  227. [235]

    Marilda A. O. Sotomayor , title =

  228. [236]

    Steinhaus , title =

    H. Steinhaus , title =

  229. [237]

    Lars-Gunnar Svensson , title =

  230. [238]

    Jeroen Swinkels , title =

  231. [239]

    Vohra , title =

    Rakesh V. Vohra , title =

  232. [240]

    A certain zero-sum two-person game equivalent to the optimal assignment problem , booktitle =

    John. A certain zero-sum two-person game equivalent to the optimal assignment problem , booktitle =

  233. [241]

    Watkins and R

    W. Watkins and R. Merris , title =. Journal of Combinatorial Theory, Series A , volume = 16, year = 1974, pages =

    1974

  234. [242]

    Games and Economic Behavior , volume=66, pages=

    Ozgur Yilmaz , year=2009, title=. Games and Economic Behavior , volume=66, pages=

    2009

  235. [243]

    Lovasz and M

    L. Lovasz and M. Plummer , title =

Pith tools

Reviewed July 14, 2026 · model on record in the stance chip above.