Linear Programming Tools for Analyzing Strategic Games of Independence-Friendly Logic and Applications
在最近的工作中，独立友好逻辑的语义游戏被研究在策略形式的（混合策略）纳什均衡。独立友好逻辑的策略博弈类包含在输赢、零和二人博弈类中。在本说明中，我们借鉴线性规划的理论，开发工具来分析这种游戏的价值。我们给出了两个应用程序的独立友好的逻辑下，所谓的平衡语义这些工具。
2014-01-20 cs.GT math.LO
Blameworthiness in Strategic Games
Claremont McKenna College（克莱蒙特·麦肯纳学院）；Lafayette College（拉斐特学院）
有多种联盟责任的概念。本文的重点是通过替代可能性的原则定义的blameworthiness：一个联盟是责备的声明，如果声明是真的，但联盟有一个战略，以防止it.The主要的技术成果是一个健全的和完整的双峰逻辑系统，描述属性的blameworthiness在一杆游戏。
2018-09-14 cs.AI cs.GT cs.LO
Decomposition of games: some strategic considerations
Candogan等人（2011）提供了一个将有限博弈分解为潜在、调和和非策略分量的正交直和分解。在本文中，我们研究的问题，从博弈论的角度来看，分解游戏的战略是等价的，例如游戏通过转换，如复制的战略或正仿射映射的收益。我们需要定义类的分解，以实现交换性的游戏变换和分解。
2020-03-30 cs.GT math.OC
Parallel Algorithm for Approximating Nash Equilibrium in Multiplayer Stochastic Games with Application to Naval Strategic Planning
Ganzfried Research（甘茨弗里德研究公司）；Arctan, Inc.（阿克坦公司）
许多现实世界的域包含多个代理的行为策略与概率的过渡和不确定的（潜在的无限）的持续时间。这样的设置可以被建模为随机游戏。虽然已经开发了用于求解的算法（即，计算博弈论解的概念，如纳什均衡）两人零和随机博弈，非零和和多人随机博弈的算法研究是有限的。我们提出了一个新的算法，这些设置，这构成了第一个多人随机游戏的并行算法。我们提出了一个4人随机游戏的海军战略规划方案的实验结果，表明我们的算法能够快速计算策略构成纳什均衡到一个非常小的程度的近似误差。
2020-03-13 cs.AI cs.CR cs.GT
Budget-restricted utility games with ordered strategic decisions
我们引入了预算游戏的概念。玩家选择一组任务，每个任务对游戏中的每一种资源都有一定的需求。每个资源都有预算。如果预算不足以满足所有需求的总和，则必须在任务之间共享。我们研究战略预算游戏，其中预算按比例分配。我们还考虑了一个变量，其中战略决策的顺序影响预算的分配。分析了最优解的复杂性以及平衡点的存在性、复杂性和质量。最后，我们证明了一个有序的预算游戏需要收敛到均衡的时间可能是指数的。
2014-07-11 cs.GT
Constructive proof of the existence of Nash Equilibrium in a finite strategic game with sequentially locally non-constant payoff functions by Sperner's lemma
利用Sperner引理对单纯形的修改划分，我们将建设性地证明在一个有限的战略博弈与顺序局部非常数支付函数的纳什均衡的存在性。我们遵循毕肖普式的构造性数学。
2011-08-23 cs.GT math.LO
Notions of Anonymity, Fairness and Symmetry for Finite Strategic-Form Games
本文综述了有关文献中关于有限策略型对策的匿名性和对称性的各种概念，讨论了公平性的概念，证明了对策双射和对策同构构成群胚，引入匹配作为策略平凡性的一个方便的刻画，并讨论了对策的对称性。并概述如何构造和部分订购参数化（对称）游戏的例子涵盖了所调查的对称概念的所有组合，当与本文中的其他结果结合时，给出了各种对称概念之间的精确关系。
2021-05-05 cs.GT math.CO
The complexity of approximating a trembling hand perfect equilibrium of a multi-player game in strategic form
我们考虑的任务是计算一个近似的颤抖的手完美均衡的n-玩家游戏的战略形式，n >= 3。我们证明了这个任务对于复杂性类FIXP_a是完全的。特别是，任务是多项式时间相当于计算一个近似的纳什均衡的战略形式的游戏与三个（或更多）的球员的任务。
2014-08-05 cs.CC cs.GT
Strategic Cooperation in Cost Sharing Games
在本文中，我们考虑战略成本分担游戏与所谓的任意共享的基础上各种组合优化问题，如顶点和集覆盖，设施位置，网络设计问题。我们专注于强均衡的存在性和计算复杂性，其中没有联盟可以提高其每个成员的成本。我们的主要结果揭示了战略博弈中的强均衡与经济学中传统的联盟成本分担博弈中的核心之间的联系。对于集覆盖和设施位置游戏，这导致在一个严格的强平衡的存在性的特征，使用合适的线性规划公式的完整性差距。此外，它允许通过一个统一的方法来获得所有现有的结果，在网络设计成本共享游戏的强平衡任意共享。此外，我们能够证明，一般来说，无政府状态的强无政府代价总是1。这应该与纳什均衡的无政府状态的无政府代价Θ（n）形成对比。最后，我们指出，LP方法也可以用来计算近最优和近稳定的近似强平衡。
2010-03-16 cs.DS cs.GT cs.MA
Conversation Games and a Strategic View of the Turing Test
King’s College London（伦敦国王学院）
本文提出基于语言策略交互的多阶段扩展型“对话博弈”及其子集“裁决博弈”，证明图灵测试是其特例，并通过模拟实验表明策略型智能体显著优于朴素型智能体。
2025-01-30 cs.AI cs.GT
Public Announcements in Strategic Games with Arbitrary Strategy Sets
在[Van Benthem 2007]中，公开声明的概念被用来研究迭代消除严格劣势策略的效果。我们提供了一个简单的概括这种方法，以涵盖任意的战略游戏和许多最优性的概念。我们区分最优性的宣告和理性的宣告。
2010-12-23 cs.GT
Strategic Teaching and Learning in Games
University of California, Davis（加州大学戴维斯分校）
已知在所有有限博弈中存在导致纳什均衡的非耦合学习策略。为什么玩家应该使用这种学习启发式方法？它们从何而来？我们表明，没有解耦的学习启发式导致纳什均衡在所有有限的游戏，玩家有动机采取，这将是进化稳定的，或者可以“学习自己”。相反，一个参与者有动机在战略上教导这样一个学习对手，以确保至少Stackelberg领导者的回报。不可能的结果仍然完好无损时，限制类的一般游戏，两个球员的游戏，潜在的游戏，游戏与战略补充或2x2游戏，其中学习是已知的“好”。更一般地说，它也适用于非耦合学习算法，导致相关的均衡，合理化的结果，迭代可接受的结果，或最小遏制集。一个可能的结果限制在“战略平凡”的游戏失败，如果一些通用的游戏之外，这一类被认为是以及。
2015-04-23 cs.AI cs.GT cs.LG
A Compositional Coalgebraic Semantics of Strategic Games
我们提供了一个战略游戏的合成共代数语义。在我们的框架中，就像在函数式程序设计语言的语义中一样，余代数表示系统的可观察行为，这些行为来自不可观察状态空间上的部件的行为。我们使用共代数来描述和程序阶段游戏，重复和潜在的无限重复的层次或并行游戏的不完美和不完整的信息的基础上确定性，不确定性或概率决策的学习代理在可能的内源性网络。我们的框架是组合的，因为可以组成任意复杂的游戏网络。共代数的方法允许代表自我指涉或自反结构，如制度动态，从网络内的战略网络形成，信念形成，学习代理或其他自我指涉的现象，复杂的社会系统的认知代理。最后，我们的游戏直接以函数式程序设计语言表示可运行的代码，这些代码也可以通过软件工程的复杂验证和逻辑工具进行分析。
2017-12-22 cs.GT
Correlated Equilibria of Classical Strategic Games with Quantum Signals
本文研究经典策略博弈中量子信号能否超越经典相关均衡的效率，并给出肯定结论。
2003-09-02 cs.GT econ.TH quant-ph
Using HMM in Strategic Games
Federal University of Rio de Janeiro（里约热内卢联邦大学）
在本文中，我们描述了一种方法来解决战略游戏中，玩家可以沿着游戏假设不同的类型。我们的目标是推断对手在每一时刻采用哪种类型，以便我们可以增加玩家的赔率。为了实现这一点，我们使用马尔可夫博弈结合隐马尔可夫模型。我们讨论一个假设的例子，网球比赛的解决方案可以应用到任何游戏具有类似的特点。
2014-04-01 cs.GT cs.IR cs.LG
Strategic decentralization in binary choice composite congestion games
研究了二元选择复合网络拥塞博弈中的策略分散问题。如果一个参与者让一些自主智能体分别决定如何将其库存的不同部分从起点发送到目的地，那么她就是去中心化的。本文证明了，在凸的、严格递增的和可微的弧成本函数下，原子可分参与者总是有一个最优的单边分散策略。此外，单方面的权力下放给她同样的优势，作为一个Stackelberg拥塞游戏的领导者。最后，单方面分散的原子的球员有负面影响的社会成本和成本的其他球员在拥挤的游戏均衡。
2015-09-15 cs.GT
Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
本文提出将战略游戏转化为双形式游戏模型，用于分析分配机制和绿色技术投资中的合作与竞争问题。
2025-11-23 cs.GT math.OC
The Role of Monotonicity in the Epistemic Analysis of Strategic Games
众所周知，在有限策略博弈中，真正的理性共同信念（或共同知识）意味着参与者将只选择那些在严格劣势策略的迭代淘汰中幸存下来的策略。我们建立了一个一般定理，处理单调理性的概念和任意的战略游戏，并允许加强上述结果的任意游戏，其他理性的概念，和超限迭代的消除过程。我们还澄清了什么样的结论，可以得出的习惯优势的概念，不是单调的。主要工具是塔斯基不动点定理。
2010-11-23 cs.GT math.LO
A Machine Learning Approach to Detect Strategic Behavior from Large-Population Observational Data Applied to Game Mode Prediction on a Team-Based Video Game
针对仅能观测智能体行动时难以判断其是否策略性行动的问题，提出基于机器学习的策略行为检测方法，通过在《风暴英雄》游戏模式预测中加入历史共玩特征显著提升准确率，验证了玩家策略决策的存在。
2025-01-17 cs.GT
A Game-Theoretic Approach to Recommendation Systems with Strategic Content Providers
我们引入了一个博弈论的方法来研究与战略内容提供方的推荐系统。这种制度应该是公平和稳定的。传统的方法无法满足这些要求，我们提出了Shapley调解人。我们表明，Shapley调解满足公平性和稳定性的要求，在线性时间内运行，是唯一的经济有效的机制，满足这些属性。
2018-10-18 cs.GT cs.IR
Epistemic Analysis of Strategic Games with Arbitrary Strategy Sets
CWI（荷兰国家数学与计算机科学研究所）；University of Amsterdam（阿姆斯特丹大学）
我们在这里提供了一个基于可能性对应的任意策略博弈的认识论分析。这种分析要求使用相应算子的超限迭代。我们的方法是基于塔斯基的不动点定理，并适用于合理化和严格控制策略的迭代消除的概念。
2007-06-07 cs.AI cs.GT
Precision game engineering through reshaping strategic payoffs
本文提出一种基于混合整数线性规划的博弈工程框架，通过最优扰动策略收益来重塑博弈，从而在复杂博弈中高效实现期望纳什均衡并排除不期望均衡。
2024-03-29 cs.GT math.OC
Strategic Coalitions in Stochastic Games
Claremont McKenna College（克莱蒙特·麦肯纳学院）；Vassar College（瓦萨学院）
本文引入了具有失效状态的随机博弈的概念，提出了两个模态联合的逻辑系统在达到给定目标的同时，具有以给定概率过渡到非失效状态的策略。“这种模态的逻辑属性取决于模态语言是否允许空联盟。主要技术成果是一个空联合逻辑系统的完备性定理，一个无空联合逻辑系统的强完备性定理，以及一个表明在有空联合的语言中不存在强完备逻辑系统的不完备性定理。
2019-10-10 cs.AI cs.GT cs.LO
ALYMPICS: LLM Agents Meet Game Theory -- Exploring Strategic Decision-Making with AI Agents
Microsoft Research Asia（微软亚洲研究院）
本文提出Alympics仿真框架，利用LLM智能体研究博弈论问题，并通过水资源分配挑战验证其在战略决策分析中的有效性。
2024-01-16 cs.AI cs.CL cs.GT
Intention Games: Towards Strategic Coexistence between Partially Honest and Blind Players
竞争实体之间的战略互动通常被认为是从这些互动中获得的利益的完整揭示的角度来看，在公开的支付函数和/或信念的形式，在宣布的游戏。然而，在类似的竞争环境中，竞争对手之间存在着战略相互作用，在这种情况下，玩家可以选择在私人收益的可用性下制定战略。在这篇文章中，我们提出了一个正式的框架，竞争性的生态系统中，每个球员都被允许从公开的最优策略的某些私人收益大于宣布的收益，鉴于这些叛逃有一定的可接受的范围内，从长远来看，所有的球员同意。我们把这种博弈论的构造称为意图博弈。我们正式定义了一个意图游戏，并存在于这种相互作用，允许公开叛逃的参与者的均衡的概念。我们比较了意图游戏与传统的战略形式的游戏，并证明了类型理论的意图游戏的建设。在一个部分诚实的环境中，我们给出了古诺竞争、移动应用程序之间的安全交互、互联网服务提供商之间通过内容分发网络进行的互联网服务数据采购竞争以及比特币挖矿竞争的意图博弈实例。我们给出了一个使用意图游戏来确定玩家参与的密码协议。最后，我们证明了意图游戏框架的双重模型的可能性。
2020-02-11 cs.CR cs.GT
Computational Asymmetry in Strategic Bayesian Networks
在当今经济行为者所做的战略选择中，有关于算法和计算资源的选择。对计算资源的不同访问可能导致一种类似于信息不对称的经济不对称。为了在博弈论框架内表示战略计算选择，我们提出了一个新的博弈规范，战略贝叶斯网络（SBN）。在SBN中，随机变量被表示为图中的节点，边表示概率依赖性。对于某些节点，玩家可以选择条件概率分布作为策略选择。使用SBN，我们呈现了两个展示计算不对称性的游戏。这些游戏是对称的，除了演员的计算限制。我们发现，更好的计算赋予玩家获得更大的回报。
2012-06-13 cs.CC cs.GT
Periodic Strategies: A New Solution Concept and an Algorithm for NonTrivial Strategic Form Games
我们引入了一个新的解决方案的概念，称为周期性，在战略形式的游戏选择最佳策略。这种周期性解决方案的概念产生了新的见解，非平凡的游戏。在混合策略策略形式博弈中，周期解产生的每个参与者的效用函数值等于纳什均衡值。与纳什策略相反，这里每个参与人的收益都是稳健的。有时候，周期性策略会产生更高的效用，有时候纳什策略会产生更高的效用，但这两种策略的效用往往是一致的。本文正式定义并研究了两局中人完全信息策略型纯策略对策中的周期策略，证明了每个非平凡有限对策至少有一个周期策略，且具有非平凡意义的非退化支付。在某些使用混合策略的游戏中，我们确定了量化特征。特别有趣的是集体行动游戏的影响，因为在那里的集体行动策略可以被纳入一个纯粹的非合作的背景下。此外，我们解决的周期性问题时，球员有一个连续的一组可用的策略。
2018-01-24 cs.GT econ.TH
Strategically Robust Linear Quadratic Dynamic Games
California Institute of Technology（加州理工学院）
本文研究了玩家对彼此控制策略和目标不确定的线性二次动态博弈，提出战略鲁棒动态均衡概念，证明其存在性和唯一性，并通过数值模拟展示鲁棒性在设计鲁棒分布式控制中的优势。
2026-04-24 cs.GT cs.SY eess.SY
The Limits of Morality in Strategic Games
University of British Columbia（英属哥伦比亚大学）；Claremont McKenna College（克莱蒙特麦肯纳学院）
如果一个联盟有一个策略来阻止一个结果，那么这个联盟就应该受到指责。以前有人建议，预防的成本，或者牺牲的成本，可以用来衡量责任的程度。本文采用这种方法，并提出了一个模态逻辑系统的推理程度的责备。主要的技术成果是所提出的系统的完整性定理。
2019-01-22 cs.AI cs.GT cs.LO
Stochastic Stability Analysis of Perturbed Learning Automata with Constant Step-Size in Strategic-Form Games
本文考虑了学习自动机家族中的一类随机学习，并给出了策略型对策的随机稳定性分析。对于这类动态，收敛到纯纳什均衡已被证明只为罚款类潜在的游戏。先前的工作主要通过随机近似提供动态的收敛性质，其中渐近行为可以与常微分方程（ODE）的极限点相关联。然而，通过ODE近似分析全局收敛性需要存在一个李雅普诺夫或一个潜在的功能，这自然限制了这些算法的适用性，一类罚款的游戏。为了克服这些局限性，本文介绍了一种替代框架分析随机稳定性的基础上，明确表征的（唯一）不变的概率测度的诱导马尔可夫链。
2017-02-27 cs.GT
Strategic Interactions in Multi-Level Stackelberg Games with Non-Follower Agents and Heterogeneous Leaders
Aston University（阿斯顿大学）
本文提出一个多层Stackelberg框架，考虑非跟随者和异质领导者，以更准确地建模拥堵耦合市场中的战略互动。
2026-03-04 cs.GT cs.MA
Strategic Algorithmic Monoculture: Experimental Evidence from Coordination Games
Pennsylvania State University（宾夕法尼亚州立大学）
研究通过实验设计区分算法单一性与战略算法单一性，发现LLM在协调任务中表现优异，但在奖励分歧时难以维持多样性。
2026-04-13 cs.AI cs.GT cs.MA
Nash equilibrium in asymmetric multi-players zero-sum game with two strategic variables and only one alien
考虑了一个具有两个策略变量的部分非对称多局中人零和对策。除了一个参与人之外，所有参与人都有相同的支付函数，只有一个参与人（参与人$n$）没有。两个策略变量是每个参与者$i$的$t_i$和$s_i$。我们将主要展示以下结果。1)当所有参与人都选择$t_i$时的均衡等价于当除了一个参与人之外所有参与人都选择$t_i$并且参与人$n$选择$s_n$作为他们的策略变量时的均衡。2)当所有参与人都选择$s_i$时的均衡等价于当除了一个参与人之外所有参与人都选择$s_i$并且参与人$n$选择$t_n$作为他们的策略变量时的均衡。所有参与者选择$t_i$的均衡和所有参与者选择$s_i$的均衡并不等价，尽管它们在所有参与者具有相同支付函数的对称对策中是等价的。
2018-09-04 cs.GT math.OC
A "Game of Like" : Online Social Network Sharing As Strategic Interaction
本文提出一个基础博弈模型，将在线社交网络内容分享视为用户间的策略互动，并借鉴凯恩斯选美竞赛类比分析内容放大与回音室现象。
2023-07-11 cs.GT cs.SI
Comparing the notions of optimality in CP-nets, strategic games and soft constraints
CWI Amsterdam（阿姆斯特丹数学与计算机科学研究院）；University of Amsterdam（阿姆斯特丹大学）；University of Padova（帕多瓦大学）
最优性的概念自然地出现在与决策有关的应用数学和计算机科学的许多领域。在这里，我们认为这一概念的背景下，用于不同目的的推理多智能体系统的三种形式主义：战略游戏，CP网，软约束。为了将这些形式主义中的最优性概念联系起来，我们引入了对战略博弈概念的自然定性修改。然后，我们表明，CP-网的最优结果正是这样的游戏的纳什均衡。这使我们能够使用博弈论的技术来搜索CP-网的最佳结果，反之亦然，使用为CP-网开发的技术来搜索所考虑的游戏的纳什均衡。然后，我们将软约束领域中使用的最优性概念与战略游戏（称为图形游戏）中使用的最优性概念联系起来。特别是，我们证明了一个自然类的软约束，其中包括加权约束的每一个最优解都是一个纳什均衡和帕累托有效的联合战略。对于一个自然的映射在另一个方向上，我们表明，帕累托有效的联合策略与软约束的最优解相吻合。
2008-04-21 cs.AI cs.GT
ElementaryNet: A Non-Strategic Neural Network for Predicting Human Behavior in Normal-Form Games
针对现有GameNet的level-0模型可能模拟策略推理的问题，本文提出无法表达策略行为的ElementaryNet，其预测性能与GameNet无显著差异，还可用于挖掘人类行为推理相关洞见。
2025-11-18 cs.AI cs.GT cs.LG
When to Deceive: A Cross-Layer Stackelberg Game Framework for Strategic Timing of Cyber Deception
提出跨层Stackelberg博弈框架，通过停时决策优化网络欺骗的时机与选择，结合动态规划和信念状态更新，实验证明能提升防御效用并降低资产受损风险。
2025-05-27 cs.GT
A Game Theoretic Model for Strategic Coopetition in Business Networks
私有区块链正在推动商业网络的创建，从而为参与网络的企业创造新的价值或新的商业模式。当企业聚集在一起，通过一个网络获得比任何一家公司单独获得的价值更大的价值时，就形成了这种商业网络。这就形成了一种竞争与合作行为相结合的环境，我们称之为战略合作竞争。传统上，合作和竞争行为在博弈论中被分开分析。在本文中，我们提供了一个正式的模型，可以联合分析这些不同类型的行为以及它们之间的相互依赖关系。使用这个模型，我们正式证明和分析的激励合作和竞争行为。
2020-11-26 cs.GT
Proof-theoretic Analysis of Rationality for Strategic Games with Arbitrary Strategy Sets
在战略博弈的背景下，我们提供了一个公理化的证明声明常识的合理性意味着，球员将只选择生存的策略，严格劣势策略的迭代消除。这里的理性意味着只采取一个人认为是最佳对策的策略。这涉及到两种形式语言。一个是一阶的，用于形式化最优性条件，比如避免严格劣势策略，或者采取最佳对策。另一种是模态不动点语言，表达了最优性、合理性和信念。不动点用于形成共同信念和迭代消除非最优策略的表达式。
2010-06-25 cs.GT
Reinforcement Learning for Mean Field Games with Strategic Complementarities
Texas A&M University（德州农工大学）
平均场博弈（Mean Field Games，MFG）是一类具有大量代理人的博弈，标准的均衡概念是平均场均衡（Mean Field Equilibrium，MFE）。用于在动态MFG中学习MFE的算法通常是未知的。我们的重点是一个重要的子类，具有单调性属性称为战略互补性（MFG-SC）。我们引入了一个自然的细化平衡的概念，我们称之为颤抖的手完美的MFE（T-MFE），它允许代理人采用随机化的措施，同时考虑到这种随机化对他们的收益的影响。我们提出了一个简单的算法计算T-MFE下一个已知的模型。我们还介绍了一种无模型和基于模型的方法来学习T-MFE，并提供了这两种算法的样本复杂度。我们还开发了一个完全在线的学习计划，消除了对模拟器的需要。最后，我们实证评估所提出的算法的性能，通过实际应用的例子。
2021-02-01 cs.GT cs.LG cs.MA
Blockage-Peeking Game of Mobile Strategic Nodes in Millimeter Wave Communications
鉴于毫米波通信中视线的重要性，战略对手可以通过阻碍接收器来破坏传输，而接收器反过来可以通过试图绕过这个障碍来做出反应。为了扩展这一点，我们从博弈论的角度研究了一个这样的场景，考虑移动毫米波接收器和对手作为零和游戏中的玩家进行战略性互动，他们希望最大化或分别最小化通信的频谱效率。为了做到这一点，对手试图屏蔽接收器的视线作为障碍物，而接收器可以四处移动以避免阻塞。我们考虑预设的距离，玩家可以选择改变他们的角坐标来绕着对方走。这是一个静态的完全信息的游戏，我们在数字上找到混合策略的纳什均衡，得出一些有趣的结论，如连接它与发射机的波束形成模式。
2022-06-10 cs.GT cs.NI
Large-Scale Strategic Games and Adversarial Machine Learning
The University of Melbourne（墨尔本大学）
在现代大规模和复杂的系统，如通信网络，智能电网和网络物理系统的决策激励新的博弈论方法。本文研究了大的战略（非合作）游戏，其中有限数量的个人局中人都有大量的连续决策变量和输入数据点。这种高维决策空间和大数据集导致了计算挑战，涉及到非线性优化扩展到大型变量系统的努力。除了这些计算挑战之外，由于识别偏好参数的成本过高或由于在动态在线设置中操作，现实世界的玩家通常具有关于其偏好参数的有限信息。有限信息的挑战在高维度和大数据集中加剧。由于计算和信息的限制，限制了大战略博弈的直接解决方案，我们的调查中心约简使用线性变换，如随机投影方法及其对纳什均衡解决方案的影响。具体的分析结果二次游戏和近似。此外，提出了一个对抗性学习游戏，其中随机投影和抽样方案进行了研究。
2016-09-21 cs.GT cs.LG
TMGBench: A Systematic Game Benchmark for Evaluating Strategic Reasoning Abilities of LLMs
TMGBench是一个系统性博弈基准，覆盖全部144种2x2博弈类型，通过经典与故事化场景及顺序、并行、嵌套结构，全面评估大语言模型的战略推理能力，揭示其在准确性和心智理论上的不足。
2025-05-27 cs.AI cs.GT
Power Allocation and Spectrum Sharing in Multi-User, Multi-Channel Systems with Strategic Users
研究了多用户、多信道系统中存在策略用户时的分布式功率分配和频谱共享问题。我们提出了一种机制/游戏形式，具有以下可取的功能。(1)这是个人理性的。(2)它是预算平衡的，在每个纳什均衡的博弈形式以及非均衡诱导。(3)该机制所诱导的博弈的每个纳什均衡（NE）所对应的分配是林达尔分配，即弱帕累托最优分配。我们提出的游戏形式/机制实现了所有上述理想的属性，没有任何假设，可微性，单调性，或准线性的用户的效用函数。
2012-02-09 cs.GT math.OC
On benefits of cooperation under strategic power
本文提出带策略的TU博弈模型，刻画maxmin程序将其映射为TU博弈，并研究性质传递及机场与简单博弈两类实例，探讨战略权力下合作收益。
2024-02-08 cs.GT math.OC
The Value of Compromising Strategic Intent in General Lotto Games
本文研究一般 Lotto 博弈中，破坏者通过二元传感器获取对手资源分配阈值信息时的均衡策略与收益，并证明该信息能显著提升破坏者表现。
2024-10-01 cs.GT
Discrete Nondeterminism and Nash Equilibria for Strategy-Based Games
一些博弈的概念享有纳什式的均衡概念，但不保证存在。有不同的方法可以弱化类纳什均衡的定义，以保证弱化均衡的存在。纳什的方法来解决这个问题的战略游戏是概率，\textit{i.e.}连续的，静态的。CP和BR对策的CP和BR方法是离散的和动态的。本文提出了一种介于这两种不同方法之间的方法：离散和静态的方法。多战略游戏作为一种形式主义，能够表达顺序和同时决策，这保证了良好的建模能力。多策略博弈是策略博弈和序贯图博弈的推广，它们仍然具有笛卡尔乘积结构，\textit{i.e.}，其中代理人实际上选择他们的策略。预先固定点的结果可以保证离散和非确定性平衡的存在。一方面，这些均衡可以用多项式（低）复杂度计算。另一方面，它们在推荐方面是有效的，如数值例子所示。
2007-12-10 cs.GT
Learning Rewards in Strategic Games
University of Zurich（苏黎世大学）
针对多智能体战略环境中奖励推断的挑战，提出用于两人重复斯塔克尔伯格博弈的主动逆强化学习算法，推导有限样本保证并在反偷猎场景验证其性能。
2026-10-16 cs.AI cs.GT cs.LG
If more than Analytical Modeling is Needed to Predict Real Agents' Strategic Interaction
本文介绍了跨学科的研究基础设施，了解人类的推理博弈论的条款。战略推理被认为影响人类在社会、经济和竞争互动中的决策。提供的介绍解释并连接了人工智能、博弈论和心理学的概念。第一个结果是跨学科游戏描述语言的概念，作为重点跨学科研究基础设施的一部分。这种特定领域语言的需求是有动机的，旨在加速当前的发展。第二部分总结了目前的研究现状及其意义。
2011-05-03 cs.GT
The Payoff Region of a Strategic Game and Its Extreme Points
Institute of Economics Academia Sinica（中央研究院经济研究所）
本文通过非凸集的极点概念研究了战略游戏收益函数的范围，探讨了非合作收益区域的结构特征及极点在证明帕累托效率和社会效率结果中的应用。
2018-08-06 cs.GT econ.GN q-fin.EC
Epistemic Horizon Minority Games: When Abundance Reduces Strategic Value
Bahçeşehir University（巴赫切谢希尔大学）
研究战略价值与选项可见性的关系，通过认知视野少数者博弈形式化该机制，证明了相关性质，区分信息目标价格与福利损失，实验验证并评估战略轨迹编码。
2026-07-07 cs.GT
A Markov Game of Age of Information From Strategic Sources With Full Online Information
我们调查的性能，从独立的战略来源，其目标是最小化的线性组合的信息的新鲜度和更新成本的并发遥感。在文献中，这往往是从静态的角度设置的更新率的源先验，无论是在一个集中的最佳方式或分布式博弈论的方法进行了研究。然而，我们认为，真正理性的来源会更好地作出这样的决定，充分认识到当前的信息时代，从而更有效地执行更新政策。为此，我们调查的情况下，源独立地执行其目标的状态优化。他们的战略性格导致这个问题的形式化为马尔可夫博弈，我们找到了由此产生的纳什均衡。这可以转化为实际的平滑阈值策略，用于更新。最终的结果进行了测试，在一个样本的情况下，比较一个集中的最佳方法与两个分布式的方法与不同的目标的球员。
2023-02-24 cs.GT cs.NI
Game-Of-Goals: Using adversarial games to achieve strategic resilience
School of Computing and Information Technology, University of Wollongong（伍伦贡大学计算与信息技术学院）
本文提出 Game-Of-Goals 框架，将战略目标建模为目标树，并利用 minimax 等博弈树搜索与评估函数选择最能抵御竞争者对抗行动的执行策略。
2025-02-16 cs.AI cs.GT
A Unified Approach to Dynamic Decision Problems with Asymmetric Information - Part II: Strategic Agents
我们研究了一类具有不对称信息的动态博弈，其中代理人的信念是策略依赖的，即信号发生。我们表明，足够的信息的概念，介绍了在同伴的论文团队，可以用来有效地压缩代理的信息在一个相互一致的方式，是足够的决策目的。我们目前的动态游戏的实例与不对称信息，我们可以描述一个时不变的信息状态为每个代理。基于充分信息的概念，我们定义了一类动态博弈的均衡，称为基于充分信息的完美贝叶斯均衡（SIB-PBE）。利用SIB-PBE的概念，我们提供了一个顺序分解的动态游戏随着时间的推移信息不对称，这种分解导致一个动态的程序，确定SIB-PBE的动态游戏。此外，我们提供的条件下，我们可以保证存在的SIB-PBE。
2018-12-03 cs.GT cs.MA math.OC
