On Lattice and DA

We present an application where, in a matching market, Preferences of one side of the market evolve all along the process of the sequential version of the deferred acceptance (DA) algorithm, producing an agenda-dependent and stable outcome. We also provide an example where agents stable matching within the set of achievable matchings. The motivation for this application is simply to show that the original DA algorithm is more versatile than suggested by Hatfield and Milgrom(2005).

[1]  F. Echenique,et al.  A Theory of Stability in Many-to-Many Matching Markets , 2004 .

[2]  L. Shapley,et al.  College Admissions and the Stability of Marriage , 1962 .

[3]  Tamás Fleiner,et al.  A Fixed-Point Approach to Stable Matchings and Some Applications , 2003, Math. Oper. Res..

[4]  Paul Milgrom,et al.  Putting Auction Theory to Work , 2004 .

[5]  Nicholas C. Yannelis,et al.  Current Trends in Economics , 1999 .

[6]  David Gale,et al.  Stable schedule matching under revealed preference , 2003, J. Econ. Theory.

[7]  Michel Balinski,et al.  Many-to-many matching: stable polyandrous polygamy (or polygamous polyandry) , 2000, Discret. Appl. Math..

[8]  Ahmet Alkan,et al.  On preferences over subsets and the lattice structure of stable matchings , 2001 .

[9]  F. Echenique.  Contracts versus Salaries in Matching , 2012 .

[10]  F. Kojima,et al.  Matching with Contracts: Comment , 2008 .

[11]  Paul R. Milgrom,et al.  Matching with Contracts , 2005 .

[12]  Charles Blair,et al.  The Lattice Structure of the Set of Stable Matchings with Multiple Partners , 1988, Math. Oper. Res..

[13]  Ahmet Alkan,et al.  A class of multipartner matching markets with a strong lattice structure , 2002 .

[14]  Tayfun Sönmez,et al.  Matching with Contracts: Comment , 2013 .

[15]  F. Echenique,et al.  Core many-to-one matchings by fixed-point methods , 2004 .

[16]  Ruth Martínez.  On the lattice structure of the set of stable matchings for a many-to-one model ∗ , 2001 .

[17]  V. Crawford,et al.  Job Matching, Coalition Formation, and Gross Substitutes , 1982 .