×

兹马思-数学第一资源

基于最优最小表示的精确对策极值检验的线性准则。(英语) Zbl 1452.91024号
摘要:精确(合作)博弈的博弈论概念对应于离散相干低概率的概念,用于不精确概率的上下文中。精确对策的集合(适当地标准化)形成了一个尖头多面体锥,本文致力于该锥的极限射线的识别,其生成器称为极限精确对策。我们给出了一个完全对策为极值的充要条件。我们的准则导致求解一个简单的线性方程组,该方程组由博弈的某个最小表示确定。它已经在一台计算机上实现,并且有一个基于网络的平台可以用来测试一个精确游戏的极限,这个平台只需要少量的变量。
本文还讨论了一个固定精确对策的不同min表示,并借助于文中引入的紧结构(min表示)的概念对其进行了比较。紧致结构的集合(最小表示的\(\mu\)被证明是一个关于精化关系的有限格。我们给出了一种获得具有最佳紧性结构的最小表示的方法,该表示是由\(\mu\)的核心(多面体)的(完全)顶点列表给出的\(\mu\)的最粗标准最小表示的构造。最新提出的精确极限准则是基于最佳紧度结构。

理学硕士:
91A12型 合作博弈
PDF格式 BibTeX公司 引用
全文: 内政部
参考文献:
[1] 安东努奇,A。;库佐林,F.,低概率的Credal集近似:在Credal网络中的应用,(Hüllermeier,E。;克鲁斯,R。;Hoffman,F.,IPMU 2010,AI课堂讲稿,第6178卷,(2010),Springer),716-725
[2] 德博克,J。;de Cooman,G.,极低预测率,J。数学。肛门。申请书,4211042-1080,(2015年)·Zbl 1302.52005号
[3] 布朗维奇,A。G、 。;罗森伯格,I。N、 ,极限2-单调测度的描述,(Cozman,F。;Denouex,T。;德斯特克。;Seidenfeld,T.,《ISIPTA'13会议记录》(2013年),第23-32页
[4] 张伟。;程,J。;阿莱尔,J。J、 。;谢,Y。;McPherson,J.,Shinn:web application framework for R,(2017),R软件包版本1.0.5
[5] 科索卡,P。;赫林斯,P。J、 ——J。;科奇,L。A、 精确博弈的平衡条件,数学。方法优化。第74、44-52页(2011年)·Zbl 1232.49028
[6] 德克斯,J。;Kuipers,J.,《可转移效用博弈核心的极值点数》,(Borm,P。;Peters,H.,《纪念Stef Tijs的博弈论章节》(2002),Kluwer),83-97
[7] 福田,K。;Prodon,A.,《双描述方法再探讨》,(组合与计算机科学,(1996)),91-111
[8] 盖尔,C。J、 。;米登,C。D、 ,Rcdd:计算几何,(2017),R包1.2版;合并了K编写的cddlib代码。福田
[9] 柯伊伯,J。;维梅伦,D。;Voorneveld,M.,《Shapley-Ichishi结果的推广》,Int.J。博弈论,39585-602,(2010)·Zbl 1211.91043
[10] 罗曼,E。;博姆,P。;赫林斯,P。J、 -J.,最小精确平衡,数学。Soc。《科学》第64卷,第127-135页,(2012年)·Zbl 1248.91013号
[11] Maass,S.,相干低预测的连续线性表示(Bernard,J。M、 。;塞登菲尔德,T。;Zaffalon,M.,《信息学论文集》,第18卷,ISIPTA'03,(2003),卡尔顿科学出版社,372-382
[12] 米兰达,E。;蒙特斯,I.,游戏解决方案,概率变换和核心,(安东努奇,A。;科拉尼,G。;库索,我。;Destercke,S.,JMLR研讨会和会议记录,第62卷,ISIPTA 2017,(2017年),217-228
[13] 波斯特尼科夫,A。;雷纳,V。;威廉姆斯,L.,《广义永久自曲面的面》,博士。数学,13207-273,(2008)·Zbl 1167.05005号
[14] 夸赫比厄,E。;《极限概率集》,第2175页,第2175页,第216-3页·Zbl 1171.60304号
[15] R核心团队,R:统计计算的语言和环境,(2016),R统计计算基金会,奥地利维也纳
[16] 罗森穆勒,J.,《博弈论:随机性、信息、战略与合作》(2000年),克鲁尔波士顿·Zbl 0979.91001号
[17] Studený,M.,概率条件独立结构,(2005),斯普林格伦敦·Zbl 1070.62001
[18] Studený,M。;Kratochvíl,V.,基于线性核的极限精确博弈检验准则(Antonucci,A。;科拉尼,G。;库索,我。;Destercke,S.,JMLR研讨会和会议记录62,ISIPTA 2017,(2017年),313-324
[19] Studený,M。;Kroupa,T.,基于核的极限超模函数准则,离散应用。数学,20,122-151,(2016)·Zbl 1342.90193
[20] Walley,P.,《不精确概率的统计推理》(1991),查普曼和霍尔·Zbl 0732.62004
[21] Wallner,A.,由f-概率定义的多面体的最大顶点数,(Cozman,f。G、 。;诺亚,R。;Seidenfeld,T.,《2005年伊西普塔会议记录》,126-139
[22] 齐格勒,G。M、 ,多面体讲座(1995年),纽约斯普林格·邮政编码:0823.52002
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。