IJCAIMay, 2016

互相依存的调度博弈

PDF
TL;DR该论文提出了一个有关互相依赖调度游戏的模型，以解决在规划和协调大规模基础设施方面所面临的问题。通过博弈论分析模型，探讨该模型中的福利最大化、纳什平衡等方面的问题。
interdependent schedulinggame theorywelfare functionnash equilibriuminfrastructure planning
发现论文，激发创造
  • 多防卫者安全博弈与日程安排

    研究了包含多个卫士和时间表的安全游戏，发现时间表的引入可能导致平衡不存在，但在特定条件下，能够在多个卫士的游戏中以多项式时间计算避免平衡不存在的问题。

    Nov, 2023

  • 协调人群：在非合作系统中诱导理想均衡

    本文提出了一种奖励设计方法，通过多智能体强化学习和黑盒优化使得自利型智能体在非合作多智能体系统中选择的动作能够产生优化的系统结果，并且能通过离线的马尔可夫博弈来得到最优的激励设计结构。

    Jan, 2019

  • 网络上的相互依赖安全博弈在行为概率加权下的研究

    本研究考虑了一类网络安全游戏，其中每个节点选择个人的安全投资水平，研究了行为决策理论对节点最优投资策略和纳什均衡下安全风险配置的影响，并对 Total Effort，Weakest Link 和 Best Shot 游戏的均衡投资进行了表征。

    Oct, 2015

  • 具有战略客户和设施的两阶段设施选址博弈

    本论文研究了非合作设施定位博弈，其中设施和客户都是策略性的，并且对彼此产生重大影响。在这种情况下，研究者提出了一种以自私的客户为中心的自然客户行为的博弈模型，证明了其次博弈纳什均衡存在，同时简要介绍了社会最佳设施放置的计算难度和其与客户行为的相关性。

    May, 2021

  • 非合作规划的博弈论方法

    本文采用博弈论的方法进行非合作规划，以解决资源利用率导致的个体之间的冲突，并分析在不同规划之间的策略选择中，博弈论方法所得到的纳什均衡解对个体之间的策略行为所产生的影响。

    Mar, 2015

  • 多防御者安全博弈

    研究了多个防御者在安全游戏中的战略互动，提供了三种不同情形下平衡和代价分析的结论，并开发了一种新的混合整数线性规划公式来计算防御者的最佳反应，以便近似计算游戏的 Nash 平衡点，并将其应用于多个网络模型，包括现实世界的电网，从而揭示了网络结构及故障传播概率是防御者过度或过于低估安全性的决定因素。

    May, 2015

  • 委派博弈中的合作与控制

    本文中，我们正式分析了代理人协作中的控制问题、合作问题、对齐问题和能力问题，以及这些问题对委托人利益的影响，并展示了如何通过有限观察来估计这些指标，并为设计更协调和合作的 AI 系统提供帮助。

    Feb, 2024

  • 通过网络结构修改诱导网络公共物品博弈的均衡

    该研究开展了网络公共品博弈的算法研究，以诱导特定形式的均衡状态，研究了投资、网络结构和均衡状态对博弈结果的影响，并对多种均衡形式和效用函数进行了研究。

    Feb, 2020

  • 具有独立状态过程的有限成本耦合随机博弈

    本文研究了具有特殊结构的非协作约束随机博弈，证明了其中纳什均衡存在性，并给出了无线通信中功率控制的应用例子。

    Mar, 2007

  • 最小化总等待时间的客户战略设施位置

    该研究探讨了一个非合作的两侧设施定位博弈，其中设施和客户的行为是战略性的，它呈现出一个原子可分拥堵博弈的客户阶段，从而意味着原始博弈的客户均衡存在、唯一且计算有效。然而，该研究证明了该博弈的所有情况下都不存在子博弈完美均衡，并且存在子博弈完美均衡是 NP 难的。但积极的一面是，该研究提供了一个简单而有效的算法来计算 3 - 近似的子博弈完美均衡。

    Nov, 2022