×
佩斯·莱姆（Paes Leme）、雷纳托（Renato）

总替代性：算法调查。 （英语） Zbl 1414.91268号

游戏经济。行为。 106, 294-316 (2017).
摘要：总替代估价的概念是由Kelso和Crawford提出的，作为不可分割商品经济体中瓦尔拉斯均衡存在的充分条件。证据本质上是算法：总替代品正是实现自然价格调整程序的条件，即瓦尔拉斯民族–收敛到平衡。同样的概念也被独立引入了其他不同名称的社区：\（M^\#\）凹函数([K.Murota公司和A.希奥拉，数学。操作。第24号决议，第1期，95–105（1999年；Zbl 0977.90044号)])、拟阵和分层良好的地图([A.W.M.连衣裙和W.Terhalle公司，申请。数学。莱特。8，第5期，77–80页（1995年；Zbl 0853.05025号)])和估价拟阵([A.W.M.连衣裙和W.温泽尔高级数学。93，第2期，214–250页（1992年；Zbl 0754.05027号)]). 在这里，我们考察了总替代性的各种定义，并展示了它们的等价性。我们关注各种定义的算法方面。特别是，我们强调，总替代品是可以通过递增贪婪算法计算需求预言的准确估价类别。它也对应于凹函数的自然离散模拟：局部最大化对应于全局最大化。

引用于22文件

MSC公司：

91B50型 一般均衡理论
52 B40码 凸几何中的拟阵（在凸多面体、组合结构中的凸性等背景下的实现）
91-04 与博弈论、经济学和金融相关问题的软件、源代码等

关键词：

总替代品;离散凸性;瓦尔拉斯均衡

引文：

Zbl 0977.90044号;Zbl 0853.05025号;Zbl 0754.05027号
PDF格式BibTeX公司 XML格式引用
\textit{R.Paes Leme}，游戏经济。贝哈夫。106、294--316（2017；Zbl 1414.91268）
全文： 内政部

参考文献：

[1] Ausubel，L.M.，异质商品的有效动态拍卖，Amer。经济。修订版，96，3，602-629（2006）
[2] 奥苏贝尔，L。；Milgrom，P.，Ascending拍卖与一揽子竞标，Front。西奥。经济。，1, 1 (2002)
[3] 奥苏贝尔，L.M。；Milgrom，P.R.，Ascending auctions with package bidding，Adv.Theor。经济。，1, 1 (2002)
[4] Badanidiyuru，A。；Dobzinski，S。；Fu，H。；Kleinberg，R。；尼桑，N。；Roughgarden，T.，绘制估价函数，（第二十三届ACM-SIAM离散算法研讨会论文集（2012），SIAM），1025-1035·Zbl 1422.91290
[5] 巴尔坎，M.-F。；Harvey，N.J.A.，《学习子模块函数》（ECML/PKDD（2）（2012）），846-849
[6] Bertsekas，D.P.，拍卖算法：分配问题的分布式松弛方法，Ann.Oper。决议，14，1-4，105-123（1988年6月）·兹比尔0788.90055
[7] Bikhchandani，S。；Mamer，J.W.，《不可分割的交换经济中的竞争均衡》，J.Econ。理论，74，2385-413（1997年6月）·Zbl 0887.90051号
[8] Bing，M。；莱曼·D·J。；Milgrom，P.，《替代品估价的呈现和结构》（ACM电子商务会议（2004）），238-239
[9] Demange，G。；加尔，D。；Sotomayor，M.，《多项目拍卖》，《政治经济学杂志》，第94、4、863-872页（1986年8月）
[10] Dobzinski，S.，组合拍卖的两种随机机制，（近似、随机化和组合优化。算法和技术（2007），Springer），89-103·Zbl 1171.91330号
[11] 连衣裙，A。；Terhalle，W.，《奖励映射：关于集合函数的贪婪优化》，Adv.Appl。数学。，1644-483（1995年）·兹比尔0851.65044
[12] 连衣裙，A。；Terhalle，W.，Well-layered maps——一类贪婪优化的集合函数，应用。数学。莱特。，8, 5, 77-80 (1995) ·Zbl 0853.05025号
[13] Dress，A.W。；Wenzel，W.，《赋值拟阵：贪婪算法的新视角》，Appl。数学。莱特。，3, 2, 33-35 (1990) ·Zbl 0701.05014号
[14] Dress，A.W。；Wenzel，W.，估价拟阵，高级数学。，93, 2, 214-250 (1992) ·Zbl 0754.05027号
[15] Dughmi，S。；拉夫加登，T。；Yan，Q.，通过凸舍入实现组合拍卖和组合公共项目的最佳机制，J.ACM，63，4，30（2016）·Zbl 1407.91124号
[16] Feige，U.，《关于效用函数次可加时福利最大化》，SIAM J.Compute。，39, 1, 122-142 (2009) ·Zbl 1185.68855号
[17] Feige，美国。；Immorlica，N。；Mirrorkni，V.S。；Nazerzadeh，H.，Pass近似：分析和设计启发式的框架，Algorithmica，66，2，450-478（2013）·Zbl 1298.90133号
[18] 富士芝，S。；Yang，Z.，关于Kelso和Crawford的总替补情况的注释，数学。操作。第28、3、463-469号决议（2003年7月）·Zbl 1082.91054号
[19] 戈曼斯，M.X。；新泽西州哈维。；岩田，S。；Mirrorkni，V.，《处处逼近子模函数》（第二十届ACM-SIAM离散算法年会论文集（2009），工业与应用数学学会），535-544·Zbl 1421.68224号
[20] 居尔·F。；Stacchetti，E.，具有总替代品的瓦尔拉斯均衡，J.Econ。理论，87,195-124（1999年7月）·Zbl 0998.91010号
[21] 居尔·F。；Stacchetti，E.，《不同商品的英国拍卖》，J.Econ。理论，92，166-95（2000年5月）·兹伯利0962.91027
[22] 哈特菲尔德，J.W。；Kominers，S.D。；Nichifor，A。；奥斯特罗夫斯基，M。；Westkamp，A.，《完全替代性》，（第16届ACM电子商务会议纪要，第16届APM电子商务大会纪要，EC’15（2015），ACM）
[23] 约翰·威廉·哈特菲尔德（John William Hatfield）；Paul R.Milgrom，《与合同匹配》，Amer。经济。版次：95、4、913-935（2005年9月）
[24] Hirai，H。；Murota，K.，M-凸函数和树度量，Jpn。J.工业应用。数学。，21, 3, 391-403 (2004) ·Zbl 1084.90036号
[25] 霍普克罗夫特，J.E。；卡普，R.M.，二部图最大匹配的一种算法，SIAM J.Compute。，2225-231（1973年）·Zbl 0266.05114号
[26] 亚历山大·凯尔索（Alexander S.Kelso）。；克劳福德，V.P.，《工作匹配、联盟形成和总替代品》，《计量经济学》，50，6，1483-1504（1982年11月）·Zbl 0503.90019号
[27] Knuth，D.E.，《几何的渐近数》，J.Comb。理论，Ser。A、 16、3、398-400（1974）·Zbl 0278.05010号
[28] Korte，B。；Lovász，L。；Schrader，R.，Greedoids，Algorithms and Combinationcs（1991），Springer-Verlag·Zbl 0733.05023号
[29] Kuhn，H.W.，分配问题的匈牙利方法，Nav。Res.后勤。Q.，2，1-2，83-97（1955年3月）·Zbl 0143.41905号
[30] Lawler，E.，《组合优化：网络和矩阵》，多佛数学丛书（1976），多佛出版公司·Zbl 0413.90040号
[31] 莱曼，B。；莱曼·D·J。；Nisan，N.，《边际效用递减的组合拍卖》，《游戏经济》。行为。，55, 2, 270-296 (2006) ·Zbl 1125.91043号
[32] Leme，R.P。；Wong，S.C.-w.，《计算瓦尔拉斯均衡：快速算法和结构特性》，（第二十八届ACM-SIAM离散算法研讨会论文集（2017），工业和应用数学学会），632-651·Zbl 1417.91330号
[33] Murota，K.，凸性和Steinitz的交换属性，高级数学。，124, 2, 272-311 (1996) ·Zbl 0867.90092号
[34] Murota，K.，有值拟阵交集I：最优性准则，SIAM J.离散数学。，9545-561（1996年）·Zbl 0868.90132号
[35] Murota，K.，赋值拟阵交集II:算法，SIAM J.离散数学。，9, 4, 562-576 (1996) ·Zbl 0868.90133号
[36] Murota，K.，系统分析的矩阵和矩阵阵，第20卷（2000），Springer·Zbl 0948.05001号
[37] Murota，K.，离散凸分析（2003），SIAM·Zbl 1029.90055号
[38] Murota，K.，《离散凸分析：经济学和博弈论的工具》，J.Mech。仪器。设计。，1, 1, 151-273 (2016)
[39] Murota，K。；Shioura，A.，广义复矩阵上的M-凸函数，数学。操作。决议，24，1，95-105（1999）·Zbl 0977.90044号
[40] 尼桑，N。；Segal，I.，《有效分配和支持价格的沟通要求》，J.Econ。理论，129，1192-224（2006）·Zbl 1132.91531号
[41] 奥斯特罗夫斯基，M。；Leme，R.P.，《总替代品和赋权估价》，《理论经济学》。，10, 3, 853-865 (2015) ·Zbl 1395.91237号
[42] Oxley，J.，《矩阵理论》，牛津大学数学系列研究生教材（1992），牛津大学出版社·Zbl 0784.05002号
[43] Parkes，D.C.，Ungar，L.H.，2002年。涨价广义维克里拍卖。；Parkes，D.C.，Ungar，L.H.，2002年。涨价广义维克雷拍卖。
[44] 赖尼尔斯，H。；Gellekom，A.v.公司。；Potters，J.A.M.，《验证总替代性》，经济学。理论，20,4767-776（2002）·Zbl 1035.91023号
[45] Roth，A.E.，《工作匹配中利益的稳定性和两极分化》，《计量经济学》，52，1，47-57（1984）·Zbl 0526.90012号
[46] Schrijver，A.，《组合优化：多面体与效率，算法与组合数学》，第1卷（2003年），施普林格出版社·Zbl 1041.90001号
[47] Shapley，L.，《最优分配问题中的互补和替代》（1958），兰德公司，ASTIA文件
[48] Shioura，A。；Tamura，A.，Gross用条件和离散凹度替代多单位估值：一项调查，J.Oper。Res.Soc.Jpn.公司。，58, 1, 61-103 (2015) ·Zbl 1367.91114号
[49] Sun，N。；Yang，Z.，《均衡和不可分割性：总替代品和互补品》，《计量经济学》，74,51385-1402（2006）·Zbl 1138.91535号
[50] Sun，N。；Yang，Z.，《具有替代和补充的离散市场的双轨调整过程》，《计量经济学》，77，3，933-952（2009）·Zbl 1180.91157号
[51] Walras，L.，《纯粹经济学的要素：或社会财富理论》（2003），Taylor&Francis
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。