具有重叠联盟的合作博弈
本文提出了合作博弈的可靠性扩展方案,研究了 Shapley 值的近似计算和少量代理类型博弈中核的计算方式。结果表明,通过应用可靠扩展,可以使博弈稳定,即使基础博弈的核为空,扩展后也能得到非空的核。
Feb, 2012
合作博弈理论在当代人工智能中有各种应用,包括可解释的机器学习、资源分配和协同决策。本文提出了一个旨在优化展示联盟价值序列的框架,以有效缩小合作博弈中玩家期望与实际结果之间的差距。通过研究玩家对缺失联盟价值的乐观补全及其产生的差距的分析特性,我们开发了在线和离线方法来最小化这一差距,并在实际场景中对算法的性能进行了实证研究并调查了展示联盟价值的典型顺序。
Feb, 2024
Hedonic Games are modeled for coalition formation with core-stability using the concept of ε-fractional core-stability, where at most ε-fraction of all possible coalitions is allowed to core-block, and efficient algorithms are designed to find an ε-fractional core-stable partition for Simple Fractional and Anonymous classes of Hedonic Games.
Nov, 2023
研究了享乐联盟形成博弈中的稳定性概念,其中玩家的意见受其联盟成员影响,通过考虑玩家的乐观或悲观行为来限制其偏好,得出了多种情况下的稳定性结论。研究还涉及了加性可分离性博弈和带有 B - 偏好的博弈。同时表明本研究的结论无法扩展到已知稳定性概念更强的情形。
Jan, 2012
探索了在合作博弈中的 PAC(可能近似正确)学习模型,研究了几种合作博弈的 PAC 可学习性以及 PAC 可学习性与核稳定之间的联系,如网络流游戏,阈值任务游戏和诱导子图游戏。通过多项式样本数,可以找到可能稳定的收益分配。
Apr, 2015
在本文中,我们考虑了随机合作博弈的稳定分配学习问题,在这个问题中,奖励函数被描述为具有未知分布的随机变量。我们提出了一个名为 “Common-Points-Picking” 的算法,它在多项式数量的样本下,以很高的概率返回一个稳定的分配。我们的算法分析涉及了凸几何学中的一些新结果,包括多个凸集合分离超平面定理的扩展,可能具有独立的研究价值。
Feb, 2024
该文研究了关于多方投票博弈中玩家影响比较的复杂性,通过使用基本玩家类型、期望关系和 Shapley-Shubik 指数、Banzhaf 指数、Holler 指数、Deegan-Packel 指数和 Chow 参数等经典的功率指标来对不同表示形式的简单博弈进行分析,并且证明了对于其它形式的博弈,它们都是判定 NP 难的,因此多重加权投票博弈是唯一需要使用多项式算法才能验证其线性性的表示形式。
Sep, 2008
介绍合作博弈理论的概念,分类讨论了基本组合博弈、联盟形成博弈和联盟图博弈三类,旨在帮助通信和网络工程师理解和分析联盟博弈理论的应用,以解决未来通信网络中节点的行为互动问题。
May, 2009