Dominance invariant one-to-one matching problems

Solution concepts in social environments use either a direct or indirect dominance relationship, depending on whether it is assumed that agents are myopic or farsighted. Direct dominance implies indirect dominance, but not the reverse. Hence, the predicted outcomes when assuming myopic (direct) or farsighted (indirect) agents could be very different. In this paper, we characterize dominance invariant one-to-one matching problems when preferences are strict. That is, we obtain the conditions on preference profiles such that indirect dominance implies direct dominance in these problems and give them an intuitive interpretation. Whenever some of the conditions are not satisfied, it is important to understand whether the agents are myopic or farsighted in order to use the appropriate stability concept. Furthermore, we characterize dominance invariant one-to-one matching problems having a non-empty core. Finally, we show that, if the core of a dominance invariant one-to-one matching problem is not empty, it contains a unique matching, the dominance invariant stable matching, in which all agents who mutually top rank each other are matched to one another and all other agents remain unmatched.

[1]  Elena Molis,et al.  Absorbing sets in roommate problems , 2013, Games Econ. Behav..

[2]  R. Amir Supermodularity and Complementarity in Economics: An Elementary Survey , 2003 .

[3]  A. Mauleon,et al.  Farsightedness and Cautiousness in Coalition Formation Games with Positive Spillovers , 2003 .

[4]  Marie-Louise Leroux,et al.  Behavioral Biases and Long-Term Care Insurance: A Political Economy Approach , 2013 .

[5]  Sanjeev Goyal,et al.  Bilateralism and Free Trade , 1999 .

[6]  Isabelle Thomas,et al.  Self-assessed Health of Elderly People in Brussels Does the Built Environment Matter ? , 2013 .

[7]  Eiichi Miyagawa,et al.  Random paths to stability in the roommate problem , 2004, Games Econ. Behav..

[8]  Flip Klijn,et al.  Farsighted Stability for Roommate Markets , 2009 .

[9]  Jean-François Caulier,et al.  Allocation rules for coalitional network games , 2015, Math. Soc. Sci..

[10]  L. Xue,et al.  Coalitional stability under perfect foresight , 1998 .

[11]  J M TanJimmy A necessary and sufficient condition for the existence of a complete stable matching , 1991 .

[12]  Jacques-François Thisse,et al.  Economic Geography and the Unequal Development of Regions , 2012 .

[13]  P. Jean-Jacques Herings,et al.  On the convergence to the Nash bargaining solution for action-dependent bargaining protocols , 2014, Games Econ. Behav..

[14]  P. Jean-Jacques Herings,et al.  Coalition Formation Among Farsighted Agents , 2010, Games.

[15]  Ana Mauleon,et al.  Relative Concerns and Delays in Bargaining with Private Information , 2013, Games.

[16]  Matthew O. Jackson,et al.  The Evolution of Social and Economic Networks , 2002, J. Econ. Theory.

[17]  Christian Hafner,et al.  AN ALMOST CLOSED FORM ESTIMATOR FOR THE EGARCH MODEL , 2015, Econometric Theory.

[18]  Philippe Chevalier,et al.  Pooling in manufacturing: do opposites attract? , 2013 .

[19]  Jean Jaskold Gabszewicz,et al.  Social awareness and duopoly competition , 2013 .

[20]  Koen Decancq,et al.  What do normative indices of multidimensional inequality really measure , 2015 .

[21]  Axel Gautier,et al.  Reforming the Postal Universal Service , 2014 .

[22]  Kim-Sau Chung,et al.  On the Existence of Stable Roommate Matchings , 2000, Games Econ. Behav..

[23]  Von Neumann-Morgenstern Farsightedly Stable Sets in Two-Sided Matching , 2008 .

[24]  José Alcalde Exchange-proofness or divorce-proofness? Stability in one-sided matching markets , 1994 .

[25]  Ana Mauleon,et al.  Trust and Manipulation in Social Networks , 2014 .

[26]  Jin Zhang,et al.  Farsighted free trade networks , 2013, Int. J. Game Theory.

[27]  Luc BAUWENS,et al.  Handbook of Volatility Models and Their Applications , 2012 .

[28]  Ana Mauleon,et al.  Trust and manipulation in social networks , 2014, Network Science.

[29]  Juan D. Moreno-Ternero,et al.  Assigning agents to a line , 2014, Games Econ. Behav..

[30]  Michel Grabisch,et al.  Anonymous Social Influence , 2013, Games Econ. Behav..

[31]  Wouter Vergote,et al.  Von Neumann-Morgenstern Farsightedly Stable Sets in Two-Sided Matching , 2008 .

[32]  Hubertus Th. Jongen,et al.  On implicit functions in nonsmooth analysis , 2013 .

[33]  Liang Lu,et al.  Revenue management for operations with urgent orders , 2015, Eur. J. Oper. Res..

[34]  Pierre Pestieau,et al.  Social Security and Economic Integration , 2014 .

[35]  Marco Mantovani,et al.  Limited Farsightedness in Network Formation , 2016 .

[36]  Jacques H. Dreze,et al.  Fiscal Integration and Growth Stimulation in Europe , 2014, Recherches économiques de Louvain.

[37]  Julio Dávila,et al.  Can geography lock a society in stagnation , 2013 .

[38]  G. Myles,et al.  Intermediate Public Economics 2nd edition , 2013 .

[39]  Erik Schokkaert,et al.  Differing types of medical prevention appeal to different individuals , 2013, The European Journal of Health Economics.

[40]  François Maniquet,et al.  Equality Of Opportunity: The Economics Of Responsibility , 2012 .

[41]  Gareth D. Myles,et al.  Intermediate Public Economics , 2006 .

[42]  Tayfun Sönmez,et al.  Core in a simple coalition formation game , 2001, Soc. Choice Welf..

[43]  M. Chwe Farsighted Coalitional Stability , 1994 .

[44]  Yurii Nesterov,et al.  Universal gradient methods for convex optimization problems , 2015, Math. Program..

[45]  Wouter Vergote Von Neumann-Morgenstern Farsightedly Stable Sets in Two-Sided Matching , 2007 .

[46]  Jimmy J. M. Tan A Necessary and Sufficient Condition for the Existence of a Complete Stable Matching , 1991, J. Algorithms.

[47]  Anthony Papavasiliou,et al.  Self-Commitment of Combined Cycle Units Under Electricity Price Uncertainty , 2015, IEEE Transactions on Power Systems.

[48]  Kent Wang,et al.  Can federal reserve policy deviation explain response patterns of financial markets over time , 2013 .

[49]  E. Schokkaert,et al.  Empirical Social Choice , 2011 .

[50]  Dominique Peeters,et al.  Spatial issues on a hedonic estimation of rents in Brussels , 2014 .

[51]  Coalition Formation Among Farsighted Agents , 2010 .

[52]  P. Jean-Jacques Herings,et al.  Farsightedly Stable Networks , 2006, Games Econ. Behav..

[53]  Matthew O. Jackson,et al.  The Stability of Hedonic Coalition Structures , 2002, Games Econ. Behav..

[54]  Diane Pierret,et al.  The Systemic Risk of Energy Markets , 2013 .

[55]  Laurence A. Wolsey,et al.  Single‐item reformulations for a vendor managed inventory routing problem: Computational experience with benchmark instances , 2015, Networks.

[56]  Y. Nesterov,et al.  Intermediate gradient methods for smooth convex problems with inexact oracle , 2013 .

[57]  Nigar Hashimzade,et al.  Solutions Manual to Accompany Intermediate Public Economics , 2006 .

[58]  Luc Bauwens,et al.  Modeling the Dependence of Conditional Correlations on Market Volatility , 2015 .

[59]  Sayantan Ghosal,et al.  Farsighted network formation , 2005, J. Econ. Theory.

[60]  Joseph Greenberg,et al.  The Theory of Social Situations: An Alternative Game-Theoretic Approach , 1990 .

[61]  Nigar Hashimzade,et al.  Solutions Manual to Accompany Intermediate Public Economics 2nd edition , 2013 .

[62]  C. Hafner,et al.  Fair Revaluation of Wine as an Investment* , 2015, Journal of Wine Economics.

[63]  Pierre M. Picard,et al.  Trade, economic geography and the choice of product quality , 2015 .

[64]  Laurence A. Wolsey,et al.  Sufficiency of cut-generating functions , 2015, Math. Program..

[65]  Licun Xue,et al.  Farsighted stability in hedonic games , 2000, Soc. Choice Welf..

[66]  J. Harsanyi An Equilibrium-Point Interpretation of Stable Sets and a Proposed Alternative Definition , 1974 .

[67]  Pierre Pestieau,et al.  Fair Retirement Under Risky Lifetime , 2016 .

[68]  L. S. Shapley,et al.  College Admissions and the Stability of Marriage , 2013, Am. Math. Mon..

[69]  Lars Ehlers,et al.  Von Neumann-Morgenstern stable sets in matching problems , 2007, J. Econ. Theory.

[70]  Pierre Pestieau,et al.  FGT Poverty Measures and the Mortality Paradox: Theory and Evidence , 2013 .

[71]  Myrna Holtz Wooders,et al.  Strategic Basins of Attraction, the Path Dominance Core, and Network Formation Games , 2007, Games Econ. Behav..

[72]  Jacques-François Thisse,et al.  Economics of Agglomeration: Cities, Industrial Location, and Globalization , 2013 .

[73]  Johanna M. M. Goertz,et al.  Large elections with multiple alternatives: a Condorcet Jury Theorem and inefficient equilibria , 2013 .

[74]  Myrna Holtz Wooders,et al.  Networks and farsighted stability , 2005, J. Econ. Theory.

[75]  Y. Nesterov,et al.  First-order methods with inexact oracle: the strongly convex case , 2013 .