P. Jean-Jacques Herings , Ana Mauleon , Vincent Vannetelbosch
{"title":"Do stable outcomes survive in marriage problems with myopic and farsighted players?","authors":"P. Jean-Jacques Herings , Ana Mauleon , Vincent Vannetelbosch","doi":"10.1016/j.ejor.2024.12.043","DOIUrl":null,"url":null,"abstract":"<div><div>We consider marriage problems where myopic and farsighted players interact and analyze these problems by means of the myopic-farsighted stable set. We require that coalition members are only willing to deviate if they all strictly benefit from doing so. Our first main result establishes the equivalence of myopic-farsighted stable sets based on arbitrary coalitional deviations and those based on pairwise deviations.</div><div>We are interested in the question whether the core is still the relevant solution concept when myopic and farsighted agents interact and whether more farsighted agents are able to secure more preferred core elements. For marriage problems where all players are myopic as well as those where all players are farsighted, myopic-farsighted stable sets lead to the same prediction as the core. The same result holds for <span><math><mi>α</mi></math></span>-reducible marriage problems, without any assumptions on the set of farsighted agents. These results change when one side of the market is more farsighted than the other. For general marriage problems where all women are farsighted, only one core element can be part of a myopic-farsighted stable set, the woman-optimal stable matching. If the woman-optimal stable matching is dominated from the woman point of view by an individually rational matching, then no core element can be part of a myopic-farsighted stable set.</div></div>","PeriodicalId":55161,"journal":{"name":"European Journal of Operational Research","volume":"322 2","pages":"Pages 713-724"},"PeriodicalIF":6.0000,"publicationDate":"2025-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"European Journal of Operational Research","FirstCategoryId":"91","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0377221724009858","RegionNum":2,"RegionCategory":"管理学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OPERATIONS RESEARCH & MANAGEMENT SCIENCE","Score":null,"Total":0}
引用次数: 0
Abstract
We consider marriage problems where myopic and farsighted players interact and analyze these problems by means of the myopic-farsighted stable set. We require that coalition members are only willing to deviate if they all strictly benefit from doing so. Our first main result establishes the equivalence of myopic-farsighted stable sets based on arbitrary coalitional deviations and those based on pairwise deviations.
We are interested in the question whether the core is still the relevant solution concept when myopic and farsighted agents interact and whether more farsighted agents are able to secure more preferred core elements. For marriage problems where all players are myopic as well as those where all players are farsighted, myopic-farsighted stable sets lead to the same prediction as the core. The same result holds for -reducible marriage problems, without any assumptions on the set of farsighted agents. These results change when one side of the market is more farsighted than the other. For general marriage problems where all women are farsighted, only one core element can be part of a myopic-farsighted stable set, the woman-optimal stable matching. If the woman-optimal stable matching is dominated from the woman point of view by an individually rational matching, then no core element can be part of a myopic-farsighted stable set.
期刊介绍:
The European Journal of Operational Research (EJOR) publishes high quality, original papers that contribute to the methodology of operational research (OR) and to the practice of decision making.