Do stable outcomes survive in marriage problems with myopic and farsighted players?

IF 6 2区 管理学 Q1 OPERATIONS RESEARCH & MANAGEMENT SCIENCE European Journal of Operational Research Pub Date : 2025-01-01 DOI:10.1016/j.ejor.2024.12.043
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 ,&nbsp;Ana Mauleon ,&nbsp;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.
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
在有近视眼和远视眼的婚姻问题中,稳定的结果能存活下来吗?
我们考虑近视眼和远视眼相互作用的婚姻问题,并利用近视眼-远视眼稳定集对这些问题进行分析。我们要求联盟成员只有在他们都从中受益的情况下才愿意偏离。我们的第一个主要结果建立了基于任意联合偏差的近视-远视稳定集和基于成对偏差的近视-远视稳定集的等价性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 去求助
来源期刊
European Journal of Operational Research
European Journal of Operational Research 管理科学-运筹学与管理科学
CiteScore
11.90
自引率
9.40%
发文量
786
审稿时长
8.2 months
期刊介绍: 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.
期刊最新文献
A nonparametric online control chart for monitoring crowd density using relative density-ratio estimation Cyclic stochastic two-echelon inventory routing for an application in medical supply A logic-based Benders decomposition approach for a fuel delivery problem with time windows, unsplit compartments, and split deliveries Editorial Board Heteroscedasticity-aware stratified sampling to improve uplift modeling
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1