Stochastic Stability Analysis of Perturbed Learning Automata with Constant Step-Size in Strategic-Form Games
本文考虑了学习自动机家族中的一类随机学习，并给出了策略型对策的随机稳定性分析。对于这类动态，收敛到纯纳什均衡已被证明只为罚款类潜在的游戏。先前的工作主要通过随机近似提供动态的收敛性质，其中渐近行为可以与常微分方程（ODE）的极限点相关联。然而，通过ODE近似分析全局收敛性需要存在一个李雅普诺夫或一个潜在的功能，这自然限制了这些算法的适用性，一类罚款的游戏。为了克服这些局限性，本文介绍了一种替代框架分析随机稳定性的基础上，明确表征的（唯一）不变的概率测度的诱导马尔可夫链。
2017-02-27 cs.GT
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
Linear Programming Tools for Analyzing Strategic Games of Independence-Friendly Logic and Applications
在最近的工作中，独立友好逻辑的语义游戏被研究在策略形式的（混合策略）纳什均衡。独立友好逻辑的策略博弈类包含在输赢、零和二人博弈类中。在本说明中，我们借鉴线性规划的理论，开发工具来分析这种游戏的价值。我们给出了两个应用程序的独立友好的逻辑下，所谓的平衡语义这些工具。
2014-01-20 cs.GT math.LO
Decomposition of games: some strategic considerations
Candogan等人（2011）提供了一个将有限博弈分解为潜在、调和和非策略分量的正交直和分解。在本文中，我们研究的问题，从博弈论的角度来看，分解游戏的战略是等价的，例如游戏通过转换，如复制的战略或正仿射映射的收益。我们需要定义类的分解，以实现交换性的游戏变换和分解。
2020-03-30 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
If more than Analytical Modeling is Needed to Predict Real Agents' Strategic Interaction
本文介绍了跨学科的研究基础设施，了解人类的推理博弈论的条款。战略推理被认为影响人类在社会、经济和竞争互动中的决策。提供的介绍解释并连接了人工智能、博弈论和心理学的概念。第一个结果是跨学科游戏描述语言的概念，作为重点跨学科研究基础设施的一部分。这种特定领域语言的需求是有动机的，旨在加速当前的发展。第二部分总结了目前的研究现状及其意义。
2011-05-03 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
Epistemic Horizon Minority Games: When Abundance Reduces Strategic Value
Bahçeşehir University（巴赫切谢希尔大学）
研究战略价值与选项可见性的关系，通过认知视野少数者博弈形式化该机制，证明了相关性质，区分信息目标价格与福利损失，实验验证并评估战略轨迹编码。
2026-07-07 cs.GT
Selfishness Level of Strategic Games
我们引入了一个新的衡量策略博弈中社会福利在纳什均衡和社会最优之间的差异的标准，我们称之为自私水平。这是社会福利的最小部分，需要提供给每个参与者，以实现社会最优是在一个纯粹的纳什均衡实现。自私水平与稳定的代价和无政府状态的无政府代价无关，并且在支付函数的正线性变换下是不变的。当然，它也适用于其他解决方案和其他形式的游戏。我们研究了几个著名的战略游戏的自私水平。这使我们能够量化游戏中玩家个人利益与他们的决策对整个社会的影响之间的隐含张力。我们的分析表明，自私的水平往往提供了一个更深层次的了解的特点，潜在的游戏，影响球员的合作意愿。特别地，有限序势博弈的自私水平是有限的，而弱非循环博弈的自私水平可以是无限的。我们得到明确的界限上的自私水平的公平成本分摊游戏和线性拥塞游戏，这取决于具体的参数的基本游戏，但独立的球员的数量。进一步，我们证明了$n$ -参与者囚徒困境的自私水平是$c/(b(n-1)-c)$，其中$b$和$c$分别是合作的收益和成本，$n$ -参与者公共物品博弈的自私水平是$(1-\frac{c}{n})/(c-1)$，其中$c$是公共物品乘数，而旅行者困境博弈的自私水平是$\frac{1}{2}(b-1)$，其中$b$是奖金.最后，古诺竞争的自私水平（无限序数势博弈的一个例子，公地悲剧和伯特兰竞争是无限的。
2014-04-03 cs.GT
Notions of Anonymity, Fairness and Symmetry for Finite Strategic-Form Games
本文综述了有关文献中关于有限策略型对策的匿名性和对称性的各种概念，讨论了公平性的概念，证明了对策双射和对策同构构成群胚，引入匹配作为策略平凡性的一个方便的刻画，并讨论了对策的对称性。并概述如何构造和部分订购参数化（对称）游戏的例子涵盖了所调查的对称概念的所有组合，当与本文中的其他结果结合时，给出了各种对称概念之间的精确关系。
2021-05-05 cs.GT math.CO
Common Beliefs and Public Announcements in Strategic Games with Arbitrary Strategy Sets
我们提供了一个基于可能性对应的任意战略博弈的认识论分析。我们首先建立了一个通用的结果，链接真正的共同信念（和，分别，共同的知识）的球员的理性定义的“单调”属性的手段，与迭代消除的战略，不满足这些属性。它使我们能够推导出与真正的共同理性信念和严格劣势策略的迭代消除有关的习惯结果作为简单的推论。这种方法依赖于塔斯基不动点定理。我们还提供了一个公理介绍这个通用的结果。这使我们能够澄清玩家推理中假设的证明理论原则。最后，我们提供了另一种表征的迭代消除策略的基础上，一个公告的概念。它适用于“全局属性”。这两类性质都包含了可合理化和严格劣势策略的迭代消除的概念。
2008-11-07 cs.GT
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
Conversation Games and a Strategic View of the Turing Test
King’s College London（伦敦国王学院）
本文提出基于语言策略交互的多阶段扩展型“对话博弈”及其子集“裁决博弈”，证明图灵测试是其特例，并通过模拟实验表明策略型智能体显著优于朴素型智能体。
2025-01-30 cs.AI cs.GT
Strategic analysis of implementation assets and threats
战略分析的目的是（简单地）在执行机构与现有市场情况的可能联系之间进行博弈。因此，我们正在我们与外部世界之间玩一场战略游戏。这种情况往往与现有的和潜在的威胁有关，如竞争、时尚趋势、成本情况、营销效果、市场需求等。然而，这并不包括这种情况所造成的所有方面，因为还可能考虑到有利于执行的条件，如合作的可能性、有利的地理位置、接触接受者的新形式、新的法律解决办法、一般来说，我们可以将条件集分为资产和威胁。玩战略博弈不仅导致对博弈价值的估计，而且还指向均衡点（鞍点）和市场稳定的条件。因此，我们有两个参与者（一个零和的两个参与者游戏，取决于所作的假设）;一边是我们的资产，另一边是外部威胁。双方的战略将是执行、市场和营销参数的组合。这将在导言（第1章）中作为一个例子加以说明。下一章（第2章和第3章）是估计策略选择效果的建议，即为参与者创造收益。最后一个阶段是进行游戏，分析结果（第3章）和总结（第4章）。
2018-05-15 cs.GT
Transforming Strategic Games into Biform Games: Applications in Allocation Mechanisms and Green Technology Investment
College of Management, Guizhou University（贵州大学管理学院）；College of Mathematics and Statistics, Guizhou University（贵州大学数学与统计学院）
本文提出将战略游戏转化为双形式游戏模型，用于分析分配机制和绿色技术投资中的合作与竞争问题。
2025-11-23 cs.GT math.OC
Distributed Machine Learning with Strategic Network Design: A Game-Theoretic Perspective
本文考虑了一个博弈论的框架，分布式机器学习问题的网络中，在一个节点的信息采集建模为一个合理的选择的球员。在所提出的游戏中，玩家决定学习参数和网络结构。纳什均衡刻画了学习分类器的局部性能和全局一致性之间的权衡。我们首先介绍了一个交换的方法，其特点是一个联合学习过程，集成了迭代学习在每个节点和网络的形成。我们表明，我们的游戏是等价于一个广义的潜在的游戏设置无向网络。我们研究了建议的交换算法的收敛性，分析了我们的游戏所确定的网络结构，并显示了在固定网络上的标准分布式学习相比，社会福利的改善。为了使我们的框架适应流数据，我们推导出一个分布式卡尔曼滤波器。一个并发算法的基础上的在线镜像下降算法也介绍了解决纳什均衡在一个整体的方式。在案例研究中，我们使用帕金森氏症的远程监护来证实结果。
2022-10-26 cs.GT
Functional Dependence in Strategic Games (extended abstract)
本文研究了多人策略对策纳什均衡中局中人策略间函数依赖的性质。主要关注的是在支付函数的固定依赖图的上下文中函数依赖的属性。提出了一个描述任意给定图的函数依赖性质的逻辑系统，并证明了该系统是完备的。
2013-03-04 cs.GT cs.LO
Non-coercive extortion in game theory
本研究提出一种基于结果依存支付承诺的非强制性勒索机制，通过将序贯性引入同时行动博弈实现奖励式利润榨取，推导了成功条件、适用博弈类别及极值收益，揭示了竞争环境的策略脆弱性，拓展了博弈论承诺研究的边界。
2025-07-29 cs.GT
The Role of Monotonicity in the Epistemic Analysis of Strategic Games
众所周知，在有限策略博弈中，真正的理性共同信念（或共同知识）意味着参与者将只选择那些在严格劣势策略的迭代淘汰中幸存下来的策略。我们建立了一个一般定理，处理单调理性的概念和任意的战略游戏，并允许加强上述结果的任意游戏，其他理性的概念，和超限迭代的消除过程。我们还澄清了什么样的结论，可以得出的习惯优势的概念，不是单调的。主要工具是塔斯基不动点定理。
2010-11-23 cs.GT math.LO
Is Learning Effective in Dynamic Strategic Interactions? Evidence from Stackelberg Games
本文研究动态贝叶斯Stackelberg博弈中领导者能否通过重复互动学习改进策略，证明即使追随者完全战略且类型未知，学习仍有效，并给出基于混合整数线性规划的算法及启发式近似方法。
2025-04-22 cs.GT
A new quantum scheme for normal-form games
我们给出了严格的数学描述的Marinatto-Weber量子博弈方案的细化。该模型允许玩家选择投影仪操作员，以确定他们执行本地操作员的状态。由该方案导出的对策是有限策略型对策的推广。特别是，它涵盖了广泛的游戏，即正常表示，战略博弈由外延博弈产生。我们用一个广泛博弈的例子来说明我们的想法，并证明了经典博弈和量子博弈中的理性选择可能会导致显着不同的结果。
2017-01-24 cs.GT
A Game-Theoretic Approach to Recommendation Systems with Strategic Content Providers
我们引入了一个博弈论的方法来研究与战略内容提供方的推荐系统。这种制度应该是公平和稳定的。传统的方法无法满足这些要求，我们提出了Shapley调解人。我们表明，Shapley调解满足公平性和稳定性的要求，在线性时间内运行，是唯一的经济有效的机制，满足这些属性。
2018-10-18 cs.GT cs.IR
Game Theory Explorer - Software for the Applied Game Theorist
本文介绍了“博弈论浏览器”软件工具，以创建和分析游戏的战略互动模型。一个广泛的或战略形式的游戏被创建并在网络浏览器中用图形用户界面很好地显示。最先进的算法在鼠标点击后计算游戏的所有纳什均衡。在教程中，我们介绍了如何使用该程序，以及其主要算法背后的思想。我们报告的经验与软件的架构及其开发作为一个开源项目。
2014-03-16 cs.GT
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
Game Manipulators -- the Strategic Implications of Binding Contracts
本文研究外部博弈操纵者如何利用不可撤销的约束性合同改变支付矩阵与 Nash 均衡并从中收费，形式化相关逻辑并分析最小化遗憾智能体的行为。
2023-12-08 cs.GT
Strategic Formation of Heterogeneous Networks
我们建立了一个互联网的自治系统（AS）互连拓扑的网络形成游戏。该游戏包括不同类型的球员，占异构性的AS在互联网上。在这个网络形成游戏中，玩家的效用取决于网络结构，例如，节点之间的距离和链路的成本。我们还考虑了效用（或货币）转移的情况下，允许球员之间。我们将可靠性的考虑在玩家的效用函数，并分析游戏的静态属性以及它的动态演变。我们提供了拓扑量的动态分析，并解释了一些“网络图案”在互联网图中的流行。我们用真实世界的数据来评估我们的预测。
2016-05-23 cs.GT
EPROACH: A Population Vaccination Game for Strategic Information Design to Enable Responsible COVID Reopening
COVID-19封城对我们的社会造成重大的社会经济影响。在本文中，我们提出了一个人口疫苗接种博弈框架，称为EPROACH，重新开放，保证开放后的公共卫生安全的政策设计。在我们的框架中，一群参与者根据他们收到的公共和私人信息决定是否接种疫苗。重新打开通过游戏状态的切换来捕获。从我们的框架中获得的见解包括安全重新开放的适当疫苗接种覆盖率阈值和激励个人疫苗接种决策的基于信息的方法。特别是，我们的框架桥梁人口的战略行为和传染病的传播建模。这种整合使找到的阈值，保证了无病流行的稳态下的人口的纳什均衡接种疫苗的决定。疫苗接种的均衡决策依赖于代理人收到的信息。它通过信息使稳态流行病的严重程度可控。我们发现，重新开放所产生的外部性会导致种群中理性参与者的协调，并导致唯一的纳什均衡。我们使用数值实验来证实的结果，并说明负责任的重新开放的公共信息的设计。
2021-10-13 cs.GT
Strategic Teaching and Learning in Games
University of California, Davis（加州大学戴维斯分校）
已知在所有有限博弈中存在导致纳什均衡的非耦合学习策略。为什么玩家应该使用这种学习启发式方法？它们从何而来？我们表明，没有解耦的学习启发式导致纳什均衡在所有有限的游戏，玩家有动机采取，这将是进化稳定的，或者可以“学习自己”。相反，一个参与者有动机在战略上教导这样一个学习对手，以确保至少Stackelberg领导者的回报。不可能的结果仍然完好无损时，限制类的一般游戏，两个球员的游戏，潜在的游戏，游戏与战略补充或2x2游戏，其中学习是已知的“好”。更一般地说，它也适用于非耦合学习算法，导致相关的均衡，合理化的结果，迭代可接受的结果，或最小遏制集。一个可能的结果限制在“战略平凡”的游戏失败，如果一些通用的游戏之外，这一类被认为是以及。
2015-04-23 cs.AI cs.GT cs.LG
Game of Coins
我们将目前在多加密货币市场中的战略挖掘实践形式化为一个游戏，并证明在这种游戏中任何更好的反应学习都会收敛到均衡。然后，我们提供了一个奖励设计方案，将系统配置从任何初始均衡移动到期望的均衡，以便矿工进行更好的响应学习。我们的工作介绍了自适应和学习矿工的第一个多硬币战略攻击，以及学习代理的多代理系统中的奖励设计的研究。
2018-05-23 cs.GT
Correlated Equilibria of Classical Strategic Games with Quantum Signals
本文研究经典策略博弈中量子信号能否超越经典相关均衡的效率，并给出肯定结论。
2003-09-02 cs.GT econ.TH quant-ph
Intention Games: Towards Strategic Coexistence between Partially Honest and Blind Players
竞争实体之间的战略互动通常被认为是从这些互动中获得的利益的完整揭示的角度来看，在公开的支付函数和/或信念的形式，在宣布的游戏。然而，在类似的竞争环境中，竞争对手之间存在着战略相互作用，在这种情况下，玩家可以选择在私人收益的可用性下制定战略。在这篇文章中，我们提出了一个正式的框架，竞争性的生态系统中，每个球员都被允许从公开的最优策略的某些私人收益大于宣布的收益，鉴于这些叛逃有一定的可接受的范围内，从长远来看，所有的球员同意。我们把这种博弈论的构造称为意图博弈。我们正式定义了一个意图游戏，并存在于这种相互作用，允许公开叛逃的参与者的均衡的概念。我们比较了意图游戏与传统的战略形式的游戏，并证明了类型理论的意图游戏的建设。在一个部分诚实的环境中，我们给出了古诺竞争、移动应用程序之间的安全交互、互联网服务提供商之间通过内容分发网络进行的互联网服务数据采购竞争以及比特币挖矿竞争的意图博弈实例。我们给出了一个使用意图游戏来确定玩家参与的密码协议。最后，我们证明了意图游戏框架的双重模型的可能性。
2020-02-11 cs.CR cs.GT
Using HMM in Strategic Games
Federal University of Rio de Janeiro（里约热内卢联邦大学）
在本文中，我们描述了一种方法来解决战略游戏中，玩家可以沿着游戏假设不同的类型。我们的目标是推断对手在每一时刻采用哪种类型，以便我们可以增加玩家的赔率。为了实现这一点，我们使用马尔可夫博弈结合隐马尔可夫模型。我们讨论一个假设的例子，网球比赛的解决方案可以应用到任何游戏具有类似的特点。
2014-04-01 cs.GT cs.IR cs.LG
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
Functional Dependence in Strategic Games
本文研究了多人策略对策纳什均衡中局中人策略间函数依赖的性质。主要关注的是在支付函数的固定依赖图的上下文中函数依赖的属性。提出了一个描述任意给定图的函数相关性质的逻辑系统，并证明了该系统是完备的。
2013-02-03 cs.GT cs.LO math.LO
Games for the Strategic Influence of Expectations
我们引入了一类新的游戏，每个玩家的目标是随机化她的战略选择，以影响其他玩家的期望，除了她自己的。每个参与者打算施加这种影响的方式是通过多项式等式和有理系数不等式的布尔组合来表达的。我们提供了这些游戏的逻辑表示，以及平衡的存在性的计算研究。
2014-04-03 cs.GT cs.LO 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
Intelligence in Strategic Games
本文认为，战略联盟的基础上的情报信息的一些其他代理人的举动。主要技术成果是一个健全和完整的逻辑系统，描述了在不完全信息博弈中，具有智能的联合力量形态和分布式知识形态之间的相互作用。
2019-10-16 cs.GT cs.LO cs.MA
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
Ethical Dilemmas in Strategic Games
Scripps College（斯克里普斯学院）
一个代理人，或代理人的联盟，面临着一个道德困境之间的几个声明，如果她被迫作出有意识的选择之间的这些陈述将是正确的。本文提出捕捉道德困境作为一种模态在战略博弈设置有和没有限制的牺牲和完美和不完美的信息博弈。作者表明，困境模态不能通过早先提出的责备模态来定义。主要的技术成果是一个健全的和完整的公理化的属性，这种形式的牺牲在游戏中的完美信息。
2021-03-02 cs.AI cs.GT cs.LO
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
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
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
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
A Markov Game of Age of Information From Strategic Sources With Full Online Information
我们调查的性能，从独立的战略来源，其目标是最小化的线性组合的信息的新鲜度和更新成本的并发遥感。在文献中，这往往是从静态的角度设置的更新率的源先验，无论是在一个集中的最佳方式或分布式博弈论的方法进行了研究。然而，我们认为，真正理性的来源会更好地作出这样的决定，充分认识到当前的信息时代，从而更有效地执行更新政策。为此，我们调查的情况下，源独立地执行其目标的状态优化。他们的战略性格导致这个问题的形式化为马尔可夫博弈，我们找到了由此产生的纳什均衡。这可以转化为实际的平滑阈值策略，用于更新。最终的结果进行了测试，在一个样本的情况下，比较一个集中的最佳方法与两个分布式的方法与不同的目标的球员。
2023-02-24 cs.GT cs.NI
