×
哈迪·查尔赫加德；基米亚·克沙尼安；拉苏尔·埃斯马埃尔贝吉；帕里萨·查尔赫加德

纳什社会福利优化的魔力：不求和，只求乘法！ （英语） Zbl 1501.90090号

ANZIAM J。 64，第2期，119-134（2022）.
总结：我们解释了在实践中处理单目标或多目标优化问题时的一些关键挑战。为了克服这些挑战，我们提出了一个优化纳什社会福利函数的数学程序。我们将这个数学程序称为纳什社会福利程序（NSWP）。NSWP的一个有趣特性是，它可以用于任何单目标或多目标优化问题。我们表明，在实践中，求解NSWP比求解单目标或多目标NSWP可以得到更理想的解决方案。我们还讨论了在实践中可以用来解决NSWP的几种有前途的方法。

MSC公司：

90C29型 多目标规划
90B50型 管理决策，包括多个目标
91A12号机组 合作游戏

关键词：

纳什社会福利；衡平法；单目标优化；多目标优化；乘法程序
PDF格式BibTeX公司 XML格式引用
\textit{H.Charkhgard}等人，ANZIAM J.64，No.2，119--134（2022；Zbl 1501.90090）
全文： 内政部

参考文献：

[1] Acuna，J.A.、Zayas-Castro，J.L.和Charkhgard，H.，“美国急救部门过度拥挤问题的救护车分配优化模型：佛罗里达州的案例研究”，《社会经济评论》。计划。科学71（2019）100747；doi:doi:10.1016/j.seps.2019.100747。
[2] Ben-Tal，A.和Nemirovski，A.，“关于二阶锥的多面体近似”，数学。操作。Res.26（2001）193-205；doi:doi:10.1287/moor.26.2193.10561·兹比尔1082.90133
[3] Caragiannis，I.、Kurokawa，D.、Moulin，H.、Procaccia，A.D.、Shah，N.和Wang，J.，“纳什福利最大化的不合理公平”，Proc。2016年ACM Conf.Economics and Computation，EC’16（ACM，纽约，2016）305-322；https://doi.org/10.1145/2940716.2940726。
[4] Charkhgard，H.、Savelsbergh，M.和Talebian，M.，“基于线性规划的算法，用于解决一类具有多线性目标函数和仿射约束的优化问题”，计算。操作。第89号决议（2018）17-30；doi:doi:10.1016/j.cor.2017.07.015·Zbl 1391.90406号
[5] Charkhgard，H.、Savelsbergh，M.和Talebian，M.，“非支配Nash点：生物对象混合整数规划的应用”，4OR16（2018）151-171；doi:doi:10.1007/s10288-017-0354-2·Zbl 1393.90106号
[6] Cole，R.和Gkatzelis，V.，“用不可分割的项目近似纳什社会福利”，SIAM J.Comput.47（2018）1211-1236；doi:doi:10.1137/15M1053682·Zbl 1397.91302号
[7] Ehrgott，M.，《多准则优化》，第二版（Springer，纽约，2005）doi:doi:10.1007/3-540-27659-9·Zbl 1132.90001号
[8] Jorge，J.M.，“在整数有效集上优化线性函数的算法”，欧洲J.Oper。195（2009）号决议98-103；doi:doi:10.1016/j.ejor.2008.02.005·Zbl 1161.90443号
[9] Kalai，E.，“非对称纳什解和二人谈判的复制”，国际。《游戏理论》6（1977）129-133；doi:doi:10.1007/BF01774658·Zbl 0371.90134号
[10] 马里奥蒂，M.，“公平交易：分配正义和纳什讨价还价理论”，《经济学评论》。螺柱66（1999）733-741；doi:doi:10.1111/1467-937X.00106·Zbl 0942.91039号
[11] Melendez，K.A.、Subramanian，V.、Das，T.K.和Kwon，C.，“授权电力最终用户聚集起来，以供需求方参与”，Appl。能源248（2019）372-382；doi:doi:10.1016/j.apenergy.2019.04.092。
[12] Mendoza-Alonzo，J.、Zayas-Castro，J.L.和Charkhgard，H.，“初级保健中老年人的官方和家庭护理：使用纳什议价解决方案的比较分析”，《社会经济评论》。计划。科学69（2019）100710；doi:doi:10.1016/j.seps.2019.05.001。
[13] Moulin，H.，《公平分工与集体福利》（麻省理工学院出版社，马萨诸塞州剑桥，2003年）；doi:doi:10.7551/mitpress/2954.001.0001。
[14] Nash，J.F.，“谈判问题”，《计量经济学》18（1950）155-162；doi:doi:10.2307/1907266·Zbl 1202.91122号
[15] Rao，S.，“多目标结构优化的博弈论方法”，计算与结构25（1987）119-127；doi:doi:10.1016/0045-7949（87）90223-9·兹比尔0597.73093
[16] Saghand，P.G.和Charkhgard，H.，“混合整数线性最大乘法程序的准则空间搜索算法：一种多目标优化方法”，《国际贸易杂志》。操作。第29号决议（2022）1659-1687；doi:doi:10.1111/itor.12964。
[17] Saghand，P.G.和Charkhgard，H.，“通过多目标优化透镜实现整数线性广义最大乘法程序的精确解方法”，计算。操作。137（2022）105549号决议；doi:doi:10.1016/j.cor.2021.105549·Zbl 1511.90382号
[18] Saghand，P.G.，Charkhgard，H.和Kwon，C.，“一类混合整数线性最大乘法程序的分枝定界算法”，计算。操作。第101号决议（2019）263-274；doi:doi:10.1016/j.cor.2018.08.004·Zbl 1458.90573号
[19] Serrano，R.，“纳什计划的五十年1953-2003”，《经济学研究》29（2005）219-258；doi:doi:10.2139/ssrn.724233。
[20] Sierra-Altamiranda，A.、Charkhgard，H.、Eaton，M.、Martin，J.、Yurek，S.和Udell，B.J.，“使用现代投资组合理论和纳什谈判解决方案进行不确定性下的空间保护规划”，《生态经济学》。423（2020）109016型；doi:doi:10.1016/j.ecolmodel.2020.109016。
[21] Vazirani，V.V.，“有理凸规划的概念和Arrow-Debreu-Nash讨价还价博弈的算法”，J.ACM59（2012）1-36；doi:doi:10.1145/2160158.2160160·Zbl 1281.91095号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。