×

零和对策中鞍点概念的推广。 (英语。俄文原件) Zbl 0972.91003号

多克。数学。 59,第3期,359-361(1999); Dokl翻译。阿卡德。恶心,罗斯。阿卡德。Nauk 366,第1期,第21-23页(1999年)。
从正文中可以看出:目前已知三种类型的鞍点:(i)定义在相互独立的纯策略集上的博弈的经典鞍点;(ii)为具有相互依赖的纯策略集的博弈引入相依鞍点;以及(iii)为同一类博弈定义的弱相依鞍点。从属鞍点与弱从属鞍点的区别在于,弱从属鞍点比前者更强,因此应用更有趣,并且存在于比前者更严格的假设下的博弈中。不幸的是,即使是上述三种类型中最常见的依赖鞍点,也存在于有限类博弈问题的纯策略类中。在这方面,有趣的是找到一种更通用的鞍点类型。基于活动平衡点理论,我们提出了一个新的、更一般的鞍点概念,称为强相依鞍点,并建立了此类鞍点、活动平衡点和相依鞍点三者之间的一般关系。
我们考虑一个集(G)上的两人零和博弈,该集是空间(U)和(V)乘积的子集(即,G子集U乘以V)。函数\(f(u,v)\)定义在\(G\)上。第一个玩家选择一个点(u中的u),第二个玩家选择点(v中的v)来分别最小化和最大化该函数。此外,情况(u,v)必须属于(G);否则,比赛将被视为未进行。

MSC公司:

91A05型 2人游戏
PDF格式BibTeX公司 XML格式引用