×
斯图登，米兰;托马斯·克鲁帕

极端超模函数的基于核的准则。 （英语） Zbl 1342.90193号

离散应用程序。数学。 206, 122-151 (2016).
摘要：基于超模函数通过相应的核多面体顶点的最小表示，给出了超模函数极值的一个充要条件。该条件导致求解由组合核心结构确定的某个简单线性方程组。这个结果使我们能够刻画广义置换面体类的不可分解性。我们将我们的结果与其他研究人员对超模/亚模锥中极值的描述进行了深入的比较。

引用于10文件

理学硕士：

90立方 非线性规划

关键词：

超模函数;子模函数;核心;有条件的独立性;广义置换面体;不可分解多面体

软件：

凸面的
PDF格式BibTeX公司 XML格式引用
\textit{M.Studen \}和\textit{T.Kroupa}，离散应用。数学。206、122——151（2016；Zbl 1342.90193）
全文： 内政部 arXiv公司

参考文献：

[1] 阿迪拉，F。；Benedetti，C。；Doker，J.，《拟阵多面体及其体积》，《离散计算》。地理。，43841-854（2010年）·Zbl 1204.52016年
[2] Birkhoff，G.，《晶格理论》，25（1991），AMS学术讨论会出版物·Zbl 0126.03801号
[3] 布卡特，R。；Hemmecke，R。；林德纳，S。；Studen，M.，条件独立性推理的高效算法，J.Mach。学习。第11号决议，3453-3479（2010年）·Zbl 1242.62129号
[4] Chateauneuf，A。；Jaffray，J.-Y.，通过使用莫比乌斯反演对低概率和其他单调能力的一些表征，数学。社会科学。，17, 263-283 (1989) ·Zbl 0669.90003号
[6] Danilov，V.I。；Koshevoy，G.A.，合作博弈的核心，函数的超微分和集合的Minkowski差分，J.Math。分析。申请。，247, 1-14 (2000) ·Zbl 0971.91004号
[7] De Bock，J。；de Cooman，G.，《极低预测》，J.数学。分析。申请。，421, 1042-1080 (2015) ·Zbl 1302.52005年
[8] Doker，J.S.，《广义永曲面几何》（2011），加州大学伯克利分校（博士论文）
[9] Edmonds，J.，子模函数、拟阵和某些多面体，（组合结构及其应用（1970），Gordon和Breach），69-87·Zbl 0268.05019号
[11] Fujishige，S.，子模函数与优化（1991），北荷兰·Zbl 0728.90056号
[12] Grabisch，M.，《有限集上的集函数：变换和积分》，（Pap，E.，《测度理论手册》，II（2002），Elsevier），1381-1401·Zbl 1021.28013号
[13] Grünbaum，B。；凯贝尔，V。；克莱，V。；齐格勒，G.，《凸多面体》（2003），施普林格·Zbl 1024.52001年
[14] Ichiishi，T.，《超模：凸对策和LP贪婪算法的应用》，J.Econom。理论，25283-286（1981）·Zbl 0478.90092号
[15] 鹿村，T。；Sei，T。；Takemura，A。；Tanaka，K.，《基本imset和超模函数的圆锥体：综述和一些新结果》（第二届CREST-SBM Gröbner Bases与现代工业社会和谐国际会议论文集（2012），《世界科学》），117-152·Zbl 1338.60022号
[16] Kashiwabara，K.，子模函数的极值，定理。计算。科学。，235, 239-256 (2000) ·Zbl 0947.90132号
[17] Kuipers，J。；Vermeulen，D。；Voornevild，M.，Shapley-Ichishi结果的推广，国际博弈论杂志，39，585-602（2010）·Zbl 1211.91043号
[18] Lovász，L.，《子模函数与凸性》，（Bachem，A.；Korte，B.；Grötschel，M.，《数学规划：最新进展》（1983），Springer），235-257·Zbl 0566.90060号
[19] 卢斯·R·D。；Raiffa，H.，《游戏与决策：导论与批判性调查》（1989），多佛出版社·Zbl 1233.91002号
[20] 梅耶，W.J.，《不可分解多胞体》，译。阿默尔。数学。《社会学杂志》，19077-86（1974）·Zbl 0255.52003号
[21] Morton，J.R.，《条件独立的几何》（2007），加州大学伯克利分校（博士论文）
[22] Nguyen，H.Q.，半模函数和组合几何，Trans。阿默尔。数学。《社会学杂志》，238，355-383（1978）·Zbl 0411.05029号
[23] Oxley，J.G.，《拟阵理论》（1992），牛津大学出版社·Zbl 0784.05002号
[24] Pearl，J.，《智能系统中的概率推理：合理推理网络》（1998），摩根·考夫曼
[25] Postnikov，A.，Permuthodrea，associahedra，and beyond，《国际数学》。Res.Not.，不适用。，6, 1026-1106 (2009) ·Zbl 1162.52007年
[26] Postnikov，A。；雷纳，V。；Williams，L.，广义全自面体的面，博士。数学。，2013年7月13日至273日（2008年）·Zbl 1167.05005号
[27] Promislow，S.D。；Young，V.R.，有限格上的超模函数，Order，22389-413（2005）·邮编1097.06008
[28] Quaeghebeur，E。；de Cooman，G.，《极低概率，模糊集与系统》，159，2163-2175（2008）·Zbl 1171.60304号
[29] 罗森穆勒，J。；魏德纳，H.G.，一类带有限载体的极凸集函数，高等数学。，10, 1-38 (1973) ·Zbl 0251.90037号
[30] 罗森穆勒，J。；Weidner，H.G.，有限载体的极端凸集函数：一般理论，离散数学。，10, 342-382 (1974) ·兹比尔0293.90034
[31] Schmeidler，D.，《精确游戏的核心》，I，J.Math。分析。申请。，40, 214-225 (1972) ·Zbl 0243.90071号
[32] Schrijver，A.，《组合优化：多面体和效率》，B（2003），Springer·Zbl 1041.90001号
[33] 国际博弈论杂志，1，11-26（1971）·Zbl 0222.90054号
[34] Studení，M.，概率条件独立结构（2005），Springer·Zbl 1070.62001号
[36] 研究生（M.）。；Vomlel，J.，《结构学习贝叶斯网几何方法中的开放性问题》，《国际近似推理》。，52, 627-640 (2011) ·Zbl 1243.68254号
[37] 冯·诺依曼，J。；Morgenstern，O.，《博弈论与经济行为》（1944），普林斯顿大学出版社·Zbl 0063.05930号
[38] van Velzen，B。；哈默斯，H。；Norde，H.，用边缘向量表征游戏的凸性，离散应用。数学。，143, 298-306 (2004) ·Zbl 1091.91007号
[39] Walley，P.（概率不精确的统计推理，统计学和应用概率专著42（1991），查普曼和霍尔）·Zbl 0732.62004号
[40] 韦伯，R.J.，《游戏的概率值》（Roth，A.E.，The Shapley Value，《劳埃德·S·Shapley荣誉论文》（1988），剑桥大学出版社），第101-120页
[41] Wolsey，L.A.，整数规划（1998），John Wiley·Zbl 0299.90012号
[42] 伊文，S。；科恩，D.A。；Jeavons，P.G.，二进制子模函数的表达能力，离散应用。数学。，157, 3347-3358 (2009) ·Zbl 1229.90093号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。