极简联合逻辑
合作博弈理论在当代人工智能中有各种应用,包括可解释的机器学习、资源分配和协同决策。本文提出了一个旨在优化展示联盟价值序列的框架,以有效缩小合作博弈中玩家期望与实际结果之间的差距。通过研究玩家对缺失联盟价值的乐观补全及其产生的差距的分析特性,我们开发了在线和离线方法来最小化这一差距,并在实际场景中对算法的性能进行了实证研究并调查了展示联盟价值的典型顺序。
Feb, 2024
介绍合作博弈理论的概念,分类讨论了基本组合博弈、联盟形成博弈和联盟图博弈三类,旨在帮助通信和网络工程师理解和分析联盟博弈理论的应用,以解决未来通信网络中节点的行为互动问题。
May, 2009
本文提出了合作博弈的可靠性扩展方案,研究了 Shapley 值的近似计算和少量代理类型博弈中核的计算方式。结果表明,通过应用可靠扩展,可以使博弈稳定,即使基础博弈的核为空,扩展后也能得到非空的核。
Feb, 2012
该文研究了关于多方投票博弈中玩家影响比较的复杂性,通过使用基本玩家类型、期望关系和 Shapley-Shubik 指数、Banzhaf 指数、Holler 指数、Deegan-Packel 指数和 Chow 参数等经典的功率指标来对不同表示形式的简单博弈进行分析,并且证明了对于其它形式的博弈,它们都是判定 NP 难的,因此多重加权投票博弈是唯一需要使用多项式算法才能验证其线性性的表示形式。
Sep, 2008
提供了一个选择逻辑框架,探讨了强等价、计算复杂度的特性,为 Qualitative Choice Logic (QCL) 和 Conjunctive Choice Logic (CCL) 提供了新结果。
Jun, 2021
本文研究辩解论理论在计算机科学中的应用,探究其与博弈论的关系,并研究了两种不同方言的辩解论理论(以图形和树形解释),以及建立了一个精确的标准来证明由辩解论理论引起的语义产生一致的结果。
Aug, 2020