https://zbmath.org/atom/cc/91B68 2024-04-15T15:10:58.286558Z Werkzeug公司 https://zbmath.org/1530.91035 2024-04-15T15:10:58.286558Z “加尼安，罗伯特” https://zbmath.org/authors/？q=ai:ganian.robert “哈姆，塞克拉” https://zbmath.org/authors/？q=ai:hamm.thekla “努普，杜桑” https://zbmath.org/authors/？q=ai:knop.dusan “西蒙·希里奇” https://zbmath.org/authors/？q=ai:schierreich.simon “太棒了，Ondřej” https://zbmath.org/authors/？q=ai:suchy.ondrej 摘要：享乐多样性游戏是经典享乐游戏的变体，旨在更好地模拟多样性和公平的各种问题。先前的工作主要针对具有两个多样性类（在模型中表示为颜色）的情况，并提供了一些关于纳什和个体稳定结果的初始复杂性理论和存在性结果。在这里，我们设计了带有下界的新算法，该下界为计算Nash提供了一个全面的参数化复杂图，并针对问题的最自然参数化提供了单独的稳定结果。关键的是，我们的结果适用于一般享乐多样性博弈，其中颜色的数量不一定限于两个，并且表明，除了两个微不足道的情况外，在这种情况下，可处理性的一个必要条件是颜色的数量受参数的限制。此外，对于两种颜色的特殊情况，我们解决了之前工作[\textit{N.Boehmer}和\textit}E.Elkind}中提出的一个开放问题，“享乐多样性游戏中基于个人的稳定性”，预打印，\url{arXiv:1911.08669}]。 https://zbmath.org/1530.91172 2024-04-15T15:10:58.286558Z “最好的，赫尔穆特” https://zbmath.org/authors/？q=ai:bester.helmut “萨科维奇，约瑟夫” https://zbmath.org/authors/？q=ai:sakovics.jozsef 摘要：我们研究了匿名双边匹配市场中竞争加剧的福利效应，在该市场中，匹配配对扮演着无限重复的囚徒困境。较高的匹配效率通常被认为是有害的，因为它会产生更强的叛逃动机。然而，我们指出，减少匹配摩擦也会增加福利，因为更多的代理人发现自己处于合作关系中。我们描述了竞争加剧增加整体福利的条件。尤其是，当叛逃的动机很高时，情况总是如此。 https://zbmath.org/1530.91358 2024-04-15T15:10:58.286558Z “佩雷斯·卡斯特里洛，大卫” https://zbmath.org/authors/？q=ai:perez-卡斯特里洛·戴维 “玛丽尔达·索托马约尔” https://zbmath.org/authors/？q=ai:sotomayor.marilda 小结：在单边指派博弈中，任何两个代理人都可以形成交易；他们可以决定组建合伙企业，并就如何分享创造的盈余达成一致。与双边分配博弈相反，在单边分配博弈中往往不存在稳定的结果。因此，与稳定回报集一致的核心可能是空的。我们引入了交易稳定（t-稳定）结果的概念：它们是所有交易都稳定的个别理性结果；也就是说，没有匹配的代理可以与任何其他代理形成阻塞对，既不匹配也不不匹配。我们提出了一个约束-最优（最优）t稳定结果集，即t稳定结果集中的最大元素集，作为该博弈的自然解概念。我们证明了这个集是非空的，它与核心非空时的稳定结果集一致，并且即使核心为空，它也满足与稳定结果集相似的性质。我们提出了一个伙伴关系形成过程，该过程从每个参与者独立的结果开始，经过活跃参与者集合扩展的步骤，始终形成t稳定结果，并最终形成（在任何情况下）最优的t稳定结果。最后，我们还使用新概念来建立核心非空的条件。 https://zbmath.org/1530.91428 2024-04-15T15:10:58.286558Z “马提亚斯·本特” https://zbmath.org/authors/？q=ai:bentert.matthias “贝默，尼古拉斯” https://zbmath.org/authors/？q=ai:bohmer.niclas “希杰，克劳斯” https://zbmath.org/authors/？q=ai:heeger.klaus “高纳，友弘” https://zbmath.org/authors/？q=ai:koana.tomohiro 摘要：我们研究代理具有多层偏好的稳定匹配问题：每个代理都有由一个偏好顺序组成的层。最近，\textit{J.Chen}等人[EC 2018，269--286（2018；\url{doi:10.1145/3219166.3219168}）]以严格的偏好研究了此类问题，建立了经典稳定性概念的四个多层改编。我们通过分析具有多层\textit{approval}偏好的稳定匹配问题的计算复杂性来跟踪他们的工作，这导致了与之前研究的问题不可比拟的问题。我们考虑了11个稳定性概念，这些概念来自于三个成熟的稳定匹配的稳定性概念，以及Chen等人提出的四个适应性[loc.cit.]。对于每个稳定性概念，我们证明了找到稳定匹配的问题要么是多项式时间可解的，要么是NP-hard。此外，我们还研究了层数和所需的“稳定度”对问题复杂性的影响。 https://zbmath.org/1530.91429 2024-04-15T15:10:58.286558Z “布洛姆，丹尼” https://zbmath.org/authors/？q=ai:blom.danny “Smeulders，Bart” https://zbmath.org/authors/？q=ai:smeulders.bart “Spieksma，Frits” https://zbmath.org/authors/？q=ai:spiksma.frits-c-r公司 总结：肾脏交换计划（KEP）通过促进不相容供者的交换来增加肾脏移植。增加KEP的规模会带来更多的移植机会。因此，移植组织（代理）之间的合作是可取的。由于代理人主要对为自己的患者提供移植感兴趣，合作需要平衡个人目标和共同目标。在本文中，我们考虑事后策略行为，其中代理可以修改一组建议的肾脏交换。我们引入了一类拒绝证明机制，该机制提出了一组交换，使得代理没有拒绝它们的动机。我们提供了一个精确的机制，并确定了潜在的优化问题是（Sigma_2^{mathrm{P}}）-难的；我们还描述了计算要求较低的启发式机制。我们表明，对于典型实例，可以以有限的成本实现防拒。此外，我们的实验表明，所提出的防拒绝机制还消除了在前调解人环境中，代理人隐瞒信息的战略行为的动机。 https://zbmath.org/1530.91430 2024-04-15T15:10:58.286558Z “波尔纳，拉尔斯” https://zbmath.org/authors/？q=ai:boerner.lars “昆特，丹尼尔” https://zbmath.org/authors/？q=ai:quint.daniel 摘要：我们研究了近代西欧中部批发市场的经纪业监管。通过考察82个城市的1804套规则，我们发现经纪主要是一种集中的配对机制。经纪业在人口较多、海港和贸易路线更便利、政治自治性更强的城镇更为普遍。经纪人的收费结构有系统地变化：高度异质的商品更常见基于价格的收费，更同质的商品更常见基于数量的收费。我们从理论上表明，这与总盈余最大化基本一致，在买方和卖方数量不等的市场中，经纪业务更有价值。{{\copyright}2022作者。\textit{《国际经济评论》}由威利期刊有限责任公司代表宾夕法尼亚大学经济系和大阪大学社会经济研究协会出版。} https://zbmath.org/1530.91431 2024-04-15T15:10:58.286558Z “陈冠明” https://zbmath.org/authors/？q=ai:chen.kuan-明 “谢玉伟” https://zbmath.org/authors/？q=ai:hsieh.yu-魏 “林明仁” https://zbmath.org/authors/？q=ai:lin.ming-珍 总结：领先的交友平台通常只根据用户的受欢迎程度和相似性推荐一小部分用户，导致推荐不平等。我们使用经济学中的风格化匹配模型修改现有算法以减少不平等。我们通过在约会平台上进行的大规模现场实验来评估所提出的方法。实验结果表明，与其他竞争算法相比，我们的推荐算法减少了不平等，提高了预测精度，并导致大量匹配对。{\copyright}2023宾夕法尼亚大学经济系和大阪大学社会经济研究所协会。 https://zbmath.org/1530.91432 2024-04-15T15:10:58.286558Z “陈思伟” https://zbmath.org/authors/？q=ai:chen.siwei “陈亚静” https://zbmath.org/authors/？q=ai:chen.yajing 徐嘉玲 https://zbmath.org/authors/？q=ai:hsu.chia-令 择校问题具有重要的理论和实践意义。本文以公理的方式研究了（学生-最优）顶部交易周期机制（TTCM）。我们引入了两个新的公理：MBG（互最佳群）-配额合理性和MBG鲁棒效率。稳定性意味着MBG配额的合理性，而MBG稳健效率弱于稳健效率，稳健效率强于效率和群体策略证明的结合。TTCM具有MBG配额合理性和MBG鲁棒效率的特点。我们的结果为TTCM与其他学校选择机制在公平性和激励相关公理方面的比较奠定了新的基础。{版权所有}2023年《经济研究公报》受托人和John Wiley父子公司。 https://zbmath.org/1530.91433 2024-04-15T15:10:58.286558Z “库姆，朱利安” https://zbmath.org/authors/？q=ai:combe.julien “施莱格尔，简·克里斯托夫” https://zbmath.org/authors/？q=ai:schlegel.jan-克里斯托夫 摘要：我们考虑了一个具有优先级的重新分配问题，即每个代理人最初都被赋予了一套房子，并愿意交换它，但每套房子都比市场代理人有优先顺序。在这种情况下，众所周知，没有单独合理和稳定的机制。因此，文献引入了一个改进的稳定性概念，称为“（mu_0）-稳定性”。与优先权存在但没有初始捐赠的大学入学问题相比，我们表明文献中确定的所有权调整的延迟接受机制并不是唯一的个体理性、战略导向和（mu_0）稳定机制。通过引入一个新的公理，即无关代理的独立性，并利用一致性的标准公理，我们证明了所有权调整的延迟接受机制是一种独特的机制，它是个体理性的、策略性的、（mu0）稳定的、一致的和独立于无关代理的。 https://zbmath.org/1530.91434 2024-04-15T15:10:58.286558Z “多安，巴塔尔” https://zbmath.org/authors/？q=ai:dogan.battal “Yenmez，M.Bumin” https://zbmath.org/authors/？q=ai:yenmez.m-布明 总结：我们研究了多阶段集中分配系统，以根据学校选择的优先顺序分配稀缺资源。我们描述了学校的能力优先情况，在这种情况下，当在每个阶段使用延期录取算法时，额外的分配阶段可以提高学生福利。如果容量-优先级配置文件是非循环的，那么没有学生喜欢二级系统的任何次完全纳什均衡（SPNE）结果，而不喜欢一级系统的真实主导策略均衡结果。如果容量-优先级配置文件不是非循环的，则二级系统的SPNE结果可能由帕累托支配一级系统的真实主导战略平衡结果。如果学生被限制使用截断策略，那么一个额外的阶段无疑会改善学生的福利：没有学生会比两阶段系统的任何SPNE结果更喜欢一阶段系统的真实主导策略均衡结果。 https://zbmath.org/1530.91435 2024-04-15T15:10:58.286558Z “Dur，Umut” https://zbmath.org/authors/？q=ai:dur.umut-默特 “张燕宁” https://zbmath.org/authors/？q=ai:zhang.yanning 摘要：我们研究平权行动政策下同质职位的分配，其中一些职位是在“最低保障”的基础上为任职人数不足的群体保留的。每个人都有一个基于成绩的分数，可能有资格获得多个储备金。当一个人在入院时计入她有资格获得的每一笔准备金时，我们提出了一个满足三个性质的选择函数：最低保证要求、非浪费性和比\textit｛T.Sönmez｝和\textit｛M.B.Yenmez｝引入的公平概念更强的公平概念[计量经济学90，第3期，1143--1176（2022；Zbl 1517.91008）]。我们提出的选择函数是唯一的一个，它在满足最小保证要求的所有非浪费分配中，以递归方式生成一个达到最大截止分数的分配。我们表明，该选择函数的结果不受满足最低保证要求的任何其他赋值支配。 https://zbmath.org/1530.91436 2024-04-15T15:10:58.286558Z “埃勒斯，拉尔斯” https://zbmath.org/authors/？q=ai:ehlers.lars 摘要：[J.Econ.Theory 201，Article ID 105441，36 p.（2022；Zbl 1490.91142）]介绍了跨行政区学校选择模型。我们表明，任何地区满足其假设的录取规则都是由满足替代性和可接受性的学校选择函数集合唯一合理化的。然后我们确定，所有学生都不太喜欢校本招生的累积录取结果，而不太喜欢地区招生的结果。这意味着，如果学生更喜欢区际招生结果而不是区内招生结果，那么与这些结果中的任何一个相比，所有学生在校际招生中的情况都会稍好一些。因此，对于学生的最佳跨严格学校选择来说，地区招生规则的引入伤害了学生，只要赋予学校通常的优先选择权（如果学生的福利比地区的政策目标更重要的话），并通过让学校选择来（去）集中地区招生就足够了。 https://zbmath.org/1530.91437 2024-04-15T15:10:58.286558Z “丰塞卡·迈雷纳，玛丽亚·海黛” https://zbmath.org/authors/？q=ai:fonseca-mairena.maria-hayde公司 “特里奥西，马特奥” https://zbmath.org/authors/？q=ai:triossi.matteo 摘要：我们考虑具有外部性的婚姻市场。我们关注的是弱外部性，即每个代理人主要关心其伴侣的市场。我们形式化并证明了弱外部性在婚姻市场中并不重要的说法：在这种情况下，ω核心和α核心是一致的，并且都是非空的。此外，我们还表明，如果我们允许代理在不改变配偶的情况下阻止匹配，结果将不再成立。{\copyright}2022经济研究公报董事会和John Wiley Sons Ltd。 https://zbmath.org/1530.91438 2024-04-15T15:10:58.286558Z “嗨，恩贞” https://zbmath.org/authors/？q=ai:heo.eun-琼 “洪，成宏” https://zbmath.org/authors/？q=ai:hong.sunghoon “Chun，Youngsub” https://zbmath.org/authors/？q=ai:chun.youngsub 摘要：在肾移植中，免疫抑制剂被用来缓解所有免疫限制，使患者能够接受来自生物不相容供体的移植。我们提出了一种结合肾脏置换计划使用免疫抑制剂的有效方法。我们引入了顶级交易周期和链解决方案，这是对标准肾脏交换问题顶级交易周期规则的修改，并研究了其性质。{{\版权}2021国际经济理论协会} https://zbmath.org/1530.91439 2024-04-15T15:10:58.286558Z “岩间，河左” https://zbmath.org/authors/？q=ai:iwama.kazuo “宫崎骏、水池” https://zbmath.org/authors/？q=ai:miyazaki.shuichi 摘要：本文有两个目标。一种是利用稳定婚姻问题给出一个线性时间算法来解决稳定室友问题（即获得一个稳定匹配）。其思想是室友实例（I）的稳定匹配是某些婚姻实例（I’）的稳定匹配对（但必须满足特定条件）\只需复制两份（I）即可获得（I），一份用于男子桌，另一份用于女子桌。第二个目标是研究在多项式时间内将室友问题简化为婚姻问题（稳定匹配之间存在一对一对应关系）的可能性。对于给定的\（I\），我们构造\（I'\）的旋转POSET（P\），然后将其“减半”以获得\（P'\），通过它我们可以忘记上述条件，并可以将\（P'\）的所有闭子集用于\（I\.）的所有稳定匹配。不幸的是，这种方法只适用于有限的实例（在多项式时间内运行）。 https://zbmath.org/1530.91440 2024-04-15T15:10:58.286558Z “香岛，Yoichi” https://zbmath.org/authors/？q=ai:kasajima.yoichi “托达，马纳布” https://zbmath.org/authors/？q=ai:toda.manabu 小结：我们在男女一对一匹配问题中提出了一个新的公理，称为“单亲单调性”。假设有一个代理在问题中不匹配。简单地说，假设它是一个女人。现在，在一个新问题中，我们提高（或保持不变）她对每个男人的排名。\textit{自己的单身单调}要求每个女人都不应该变得更好（除了她）。如果我们专注于提高一个无与伦比的女性的排名，那么男性最优的稳定解决方案就满足了这一属性。相比之下，（如果未指定不匹配代理的性别），没有一个单值解决方案满足\textit{own-side singles单调性}和\textit}稳定性}。然而，有一个多值解，即稳定解。我们证明了稳定解是满足\textit｛弱一致性｝、\textit｛零代理不变性｝、\textit｛自身单体单调性｝和\textit｛一致性｝的唯一解，其中\textit｛一致性｝可以被\textit｛Maskin不变性｝取代。 https://zbmath.org/1530.91441 2024-04-15T15:10:58.286558Z “麦克西，泰勒” https://zbmath.org/authors/？q=ai:maxey.tyler 概要：我研究了一种集中选择学校的模式，在这种模式下，学生在向信息交换所提交偏好报告之前，会对学校进行昂贵的搜索。我考虑了对学校的三类偏好——特质、普通和混合——并描述了两种搜索协议下的结果——同时和顺序。有了特殊偏好，就不存在搜索外部性，效率低下只是因为搜索不协调。然而，常见的偏好会产生搜索外部性：当高优先级学生搜索时，低优先级学生可用的座位会被逆向选择。因此，顺序搜索比具有特殊偏好但不一定具有共同偏好的同时搜索产生更大的福利。此外，在共同偏好下，福利在搜索成本上是非单调的。我还展示了搜索协议在重要方面影响结果不平等。对于这两种协议，我都提供了一种工具，通过它，设计者可以打破学生在搜索策略上的漠不关心，从而协调搜索并增加福利。 https://zbmath.org/1530.91442 2024-04-15T15:10:58.286558Z “阿德里亚纳广场” https://zbmath.org/authors/？q=ai:piazza.adriana “托雷斯-马丁内斯，胡安·巴勃罗” https://zbmath.org/authors/？q=ai:torres-马丁内兹·胡安·巴勃罗 摘要：我们研究了联盟稳定性与外部性匹配问题，包括婚姻市场、室友问题和Shapley-Scarf住房市场。当偏好是随机确定的时，联盟稳定解决方案的概率受到三个因素的积极影响：评估偏差时联盟的谨慎性，能够对偏差做出反应的人的社会联系，以及偏好中外部性的发生率。同时，代理可以实现阻止匹配的协议数量会对这种可能性产生负面影响。在这种情况下，如果代理人将自己组织成大联盟的能力有限，那么即使随着人口的增长，个人变得越来越不谨慎，联盟的稳定性也会渐近保持。 https://zbmath.org/1530.91443 2024-04-15T15:10:58.286558Z “罗德里格斯-阿尔瓦雷斯，卡梅罗” https://zbmath.org/authors/？q=ai:rodriguez-阿尔瓦雷斯·卡梅洛 “安东尼奥·罗梅罗·梅迪纳” https://zbmath.org/authors/？q=ai:romero-梅迪纳·安托尼奥 总结：我们考虑学校优先事项取决于可转换学生特征的学校选择问题。公平的帕累托改进可以缓解这个框架中效率和稳定性之间的权衡。一群学生可以通过在最初分配给他们的学校交换座位和可转换的特征来提高他们的成绩，而不会在剩下的学生中产生合理的嫉妒。我们定义了具有可转移特征（SETC）算法类的学生交换。SETC类中的每个算法都是从学生与学校的初始匹配和可转换特征的初始分配开始的。然后，这些算法提出了一系列公平的帕累托改进，直到任何额外的效率提高都意味着违反了学校的优先权，而这些优先权无法通过重新分配可转移特征来解决。