×
布洛姆，丹尼;巴特·斯默尔德斯;Spieksma、Frits

多代理肾脏交换的防排斥机制。 （英语） 兹比尔1530.91429

游戏经济。贝哈夫。 143, 25-50 (2024).
总结：肾脏交换计划（KEP）通过促进不相容供者的交换来增加肾脏移植。增加KEP的规模会带来更多的移植机会。因此，移植组织（代理）之间的合作是可取的。由于代理人主要对为自己的患者提供移植感兴趣，合作需要平衡个人目标和共同目标。在本文中，我们考虑事后策略行为，其中代理可以修改一组建议的肾脏交换。我们引入了一类拒绝证明机制，该机制提出了一组交换，使得代理没有拒绝它们的动机。我们提供了一个精确的机制，并证明了潜在的优化问题是\（\Sigma_2^｛\mathrm｛P｝｝｝）-难的；我们还描述了计算要求较低的启发式机制。我们表明，对于典型实例，可以以有限的成本实现防拒。此外，我们的实验表明，所提出的防拒绝机制还消除了在前调解人环境中，代理人隐瞒信息的战略行为的动机。

MSC公司：

91B68型 匹配的模型
90 C90 数学规划的应用
2017年第68季度 问题的计算难度（下限、完备性、近似难度等）

关键词：

多智能体系统;肾脏交换;双层规划;计算复杂性

软件：

肾脏置换.jl
PDF格式BibTeX公司 XML格式引用
\textit{D.Blom}等人，《游戏经济》。行为。143，25-50（2024；Zbl 1530.91429）
全文： 内政部
OA许可证

参考文献：

[1] 尼基尔·阿加瓦尔；意大利阿什拉吉；爱德华多·阿泽韦多；克莱顿·R·费瑟斯通。；卡拉杜曼（Karaduman），奥默（Ogmer），《肾脏交换市场失灵》。美国经济。第11版，4026-4070（2020）
[2] 桑吉耶夫·阿罗拉；Barak，Boaz，《计算复杂性：现代方法》（2009），剑桥大学出版社·Zbl 1193.68112号
[3] 意大利阿什拉吉；Roth，Alvin E.，免费搭乘和参与大规模、多医院肾脏交换。西奥。经济。，3, 817-863 (2014) ·Zbl 1395.91337号
[4] 意大利阿什拉吉；费利克斯·费舍尔（Felix Fischer）；伊恩·卡什（Ian A.Kash）。；Procaccia，Ariel D.，混合与匹配：多医院肾脏交换的战略防范机制。游戏经济。行为。，284-296（2015年）·Zbl 1318.91143号
[5] Yasmine Beck；伊万娜·卢比奇；Schmidt，Martin，《不确定性下的双层优化研究》。欧洲药典。决议（2023年）·Zbl 07737877号
[6] 马尔顿Benedek；比罗，佩特尔；沃尔特·科恩（Walter Kern）；Paulusma，Daniöl，大型国际肾脏交换计划的计算平衡解决方案，82-90
[7] 韦恩·比亚拉斯（Wayne F.Bialas）。；Karwan，Mark H.，二层线性规划。管理。科学。，8, 1004-1020 (1984) ·Zbl 0559.90053号
[8] 佩特尔·比罗；哈斯·克罗姆维克（Haase-Kromwijk），伯纳黛特（Bernadette）；汤米·安德森；艾约弗·因吉·阿尔塞尔森；塔蒂亚娜·巴尔特索娃；伊奥安尼斯·博莱蒂斯；博洛蒂尼亚，卡塔琳娜；债券，Gregor；乔治·巴赫米格（Georg Böhmig）；Lisa Burnapp，《在欧洲建立肾脏交换计划——交换实践和活动概述》。移植，1514（2019）
[9] Biró，Péter，Gyetvai，Márton，Klimentova，Xenia，Pedro Pedroso，Joáo，Pettersson，William，Viana，Ana，2020年。针对多国肾脏交换项目的Shapley价值补偿计划。（访问日期：2018年12月6日）。
[10] 乔治·A·Böhmig。；吉·弗罗内克；安东尼·斯拉夫乔夫（Antonij Slavcev）；戈特弗里德·费舍尔（Gottfried F.Fischer）。；加布里埃拉·贝拉科维奇；Viklicky，Ondrej，Czech-Austrian肾脏配对捐赠：首个欧洲跨境活体肾脏捐赠者交换。运输。国际，6638-639（2017）
[11] 苏雷什·博卢萨尼；Ralphs，Ted K.，广义Benders分解的框架及其在多级优化中的应用。数学。程序。，1-38 (2022) ·兹比尔1506.90165
[12] 卡瓦略、玛格丽达；Lodi，Andrea，多层肾脏交换程序的理论和计算平衡分析。欧洲药典。研究，1373-385（2023）·Zbl 07602401号
[13] 卡瓦略、玛格丽达；安德里亚·洛迪；佩德罗索，若昂·佩德罗；两层肾脏交换游戏中的维亚纳、安娜和纳什均衡。数学。程序。，1, 389-417 (2017) ·Zbl 1414.91289号
[14] 卡瓦略、玛格丽达；安德烈亚·洛迪；Pedroso，Joáo P.，整数编程游戏的平衡计算。欧洲药典。第3号决议，1057-1070（2022）·Zbl 1524.91003号
[15] 马克森·德洛姆；塞尔吉奥·加西亚；雅塞克·冈齐奥（Jacek Gondzio）；卡尔西奇（Jörg Kalcsics）；Manlove，David F。；威廉·佩特森（William Pettersson）；James Trimble，《肾脏交换计划的新数学和改进实例生成》。计算。操作。决议（2022年）·Zbl 1511.91084号
[16] Scott T.DeNegre。；Ralphs，Ted K.，整数双层线性规划的分枝切割算法，65-78·Zbl 1458.90488号
[17] 法尔纳迪，戈努什；威廉·圣阿尔诺；贝鲁兹·巴巴基；Carvalho，Margarida，肾脏交换项目中的个人公平。AAAI人工智能会议记录，13，11496-11505（2021）
[18] Hajaj，Chen；约翰·P·迪克森（John P.Dickerson）。；哈西迪姆，阿维纳坦；Sandholm，Tuomas；Sarne，David，使用信用机制进行经得起战略考验的高效肾脏交换
[19] Jeroslow，Robert G.，多项式层次结构和竞争分析的简单模型。数学。程序。，2, 146-164 (1985) ·Zbl 0588.90053号
[20] Johannes，Berit，《多项式层次结构第二层的完全问题新类》（2011），柏林大学，技术报告，博士论文
[21] 托马斯·克莱因茨；马丁·拉贝；伊万娜·卢比奇；Schmidt，Martin，双层优化中混合整数规划技术综述。EURO J.计算。最佳方案。(2021) ·Zbl 1533.90002
[22] Klimentova，Xenia；安娜·维亚纳；佩德罗索、若昂·佩德罗；Santos，Nicolau，多代理肾脏交换计划的公平模型。欧米茄（2020）
[23] 安德烈亚·洛迪；泰德·拉尔夫斯；Woeginger，Gerhard，双层编程和分离问题。数学。程序。，1-2, 437-458 (2014) ·Zbl 1401.90128号
[24] 莱昂纳多·洛扎诺；Smith，J.Cole，二层混合整数规划问题的基于值函数的精确方法。操作。第3768-786号决议（2017年）·Zbl 1387.90161号
[25] 马克·梅尔彻（Marc L.Melcher）。；克里斯托弗·布洛瑟（Christopher D.Blosser）。；Baxter-Lowe，Lee Ann；Delmonico，Francis L。；Gentry，Sommer E。；鲁珊·利什曼（Ruthanne Leishman）；格雷戈里·诺尔（Gregory A.Knoll）。；Leffell，Mary Sue；艾伦·B·莱希特曼。；戴比·马斯特（Debbie A.Mast），《抑制肾脏配对捐献最佳采用的动态挑战：共识会议的发现》。美国移植杂志。，4, 851-860 (2013)
[26] Radu-Stefan Mincu；佩特尔·比罗；梅尔顿Gyetvai；亚历山德鲁·波帕；Verma、Utkarsh、国际肾脏交换计划的IP解决方案。美分。欧洲药典。决议，403-423（2021）·Zbl 07381768号
[27] 詹姆斯·T·摩尔（James T.Moore）。；Bard，Jonathan F.，混合整数线性双层规划问题。操作。第5911-921号决议（1990年），ISSN 0030364X，15265463·Zbl 0723.90090号
[28] Omer、Jérémy、Arslan、Ayse N.、Yan、Fulin，2022年。肾脏交换。jl：一个解决肾脏交换问题的Julia方案，包括分支和价格。
[29] 费利克斯·拉帕波特（Felix Rapaport），《情感相关的活体国际肾脏捐赠者交换登记案例》。移植。程序。，3，补遗2，5-9（1986年6月）
[30] Riascos-Alvarez，Lizeth Carolina；博杜尔、梅尔夫；Aleman，Dionne M.，肾交换问题决策图增强的分支与价格算法（2020年），预印本
[31] 阿尔文·罗斯（Alvin E.Roth）。；Sönmez，Tayfun；U nver、M.Utku、肾脏交换。Q.J.经济。，2, 457-488 (2004) ·Zbl 1064.92029号
[32] 阿尔文·罗斯（Alvin E.Roth）。；Sönmez，Tayfun；U nver，M.Utku，配对肾脏交换。《经济学杂志》。理论，2151-188（2005）·Zbl 1081.92023号
[33] 苏珊·塞德曼。；阿尔文·罗斯（Alvin E.Roth）。；Sönmez，Tayfun；尤恩维尔，M.Utku；Delmonico，Francis L.，通过双向和三向交换的匹配增加活体肾脏捐赠的机会。移植，5773-782（2006）
[34] Bart Smeulders；Danny A.M.P.布洛姆。；Spieksma，Frits C.R.，识别肾脏交换游戏中的最优策略是完全的。数学。程序。，1-22 (2022)
[35] Sönmez，Tayfun；U nver，M.Utku，肾脏置换市场设计·Zbl 1297.91120号
[36] Stockmeyer，Larry J.，《多项式时间层次结构》。西奥。计算。科学。，1, 1-22 (1976) ·Zbl 0353.02024号
[37] 塔赫内贾德，萨哈尔；拉尔夫，特德·K。；DeNegre，Scott T.，混合整数双层线性优化问题的分支割算法及其实现。数学。程序。计算。，4, 529-568 (2020) ·Zbl 1458.90488号
[38] 瓦伦廷，玛丽亚·奥利瓦；玛尔塔·加西亚；科斯塔，亚历山德罗·南尼；博洛蒂尼亚，卡塔琳娜；路易斯·吉拉多；法比奥·维斯托利；阿尔贝托·布雷达；菲亚舍蒂，帕梅拉；Dominguez-Gil，Beatriz，肾脏置换成功的国际合作。移植，6，e180-e181（2019）
[39] 冯·斯塔克伯格，海因里希，《市场经济理论》（1952），威廉·霍奇
[40] Gerhard J.Woeginger，第二个量词的问题。4OR，1-25（2021）·Zbl 1473.90146号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。