首页/论文/1012.5173

arXiv 1012.51732010-12-23cs.GT

具有任意策略集的策略博弈中的公共公告

Public Announcements in Strategic Games with Arbitrary Strategy Sets

Krzysztof R. Apt, Jonathan A. Zvesper

备注：: 11 pages; presented at LOFT 2010 (9th Conference on Logic and the Foundations of Game and Decision Theory) University of Toulouse,France, 5-7 July, 2010

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

在[Van Benthem 2007]中，公开声明的概念被用来研究迭代消除严格劣势策略的效果。我们提供了一个简单的概括这种方法，以涵盖任意的战略游戏和许多最优性的概念。我们区分最优性的宣告和理性的宣告。

英文摘要：

In [Van Benthem 2007] the concept of a public announcement is used to study the effect of the iterated elimination of strictly dominated strategies. We offer a simple generalisation of this approach to cover arbitrary strategic games and many optimality notions. We distinguish between announcements of optimality and announcements of rationality.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

具有任意策略集的策略博弈中的公共信念与公共宣告

Common Beliefs and Public Announcements in Strategic Games with Arbitrary Strategy Sets

我们提供了一个基于可能性对应的任意战略博弈的认识论分析。我们首先建立了一个通用的结果，链接真正的共同信念（和，分别，共同的知识）的球员的理性定义的“单调”属性的手段，与迭代消除的战略，不满足这些属性。它使我们能够推导出与真正的共同理性信念和严格劣势策略的迭代消除有关的习惯结果作为简单的推论。这种方法依赖于塔斯基不动点定理。我们还提供了一个公理介绍这个通用的结果。这使我们能够澄清玩家推理中假设的证明理论原则。最后，我们提供了另一种表征的迭代消除策略的基础上，一个公告的概念。它适用于“全局属性”。这两类性质都包含了可合理化和严格劣势策略的迭代消除的概念。

2008-11-07cs.GT

无验证众包系统中的战略信息揭示

Strategic Information Revelation in Crowdsourcing Systems Without Verification

我们研究了一个众包问题，该平台旨在激励分布式工作人员提供高质量和真实的解决方案，而无需验证解决方案。虽然大多数先前的工作假设，平台和工人有对称的信息，我们研究了一个不对称的信息场景中的平台具有信息优势。具体而言，平台知道关于工人平均解决方案准确性的更多信息，并且可以策略性地向工人揭示这些信息。工人将利用宣布的信息，以确定他们获得奖励的可能性，如果在任务上付出努力。我们研究了两种类型的工人，天真的工人完全信任的公告，和战略工人更新之前的信念的基础上宣布。对于天真的工人，我们表明，平台应该总是宣布一个高的平均准确率，以最大限度地提高其回报。然而，这对战略工作者来说并不总是最佳的，因为它可能会降低平台公告的可信度，从而降低平台的回报。有趣的是，当面对战略工作者时，平台甚至可能有动机宣布低于实际值的平均准确率。另一个违反直觉的结果是，平台的回报可能会减少高精度工人的数量。

2021-04-09cs.GT

公共公告中的博弈：如何减少乐观区块链机制中的系统损失

Games in Public Announcement: How to Reduce System Losses in Optimistic Blockchain Mechanisms

本文提出公告博弈的博弈论模型，分析Optimistic Rollup等乐观区块链机制中公告者与验证者的行为，识别所有Nash均衡及其系统损失，并探讨系统参数影响，提出减少系统损失的优化建议。

2024-07-31cs.GT

几何框架中的公告逻辑

Public Announcement Logic in Geometric Frameworks

在本文中，我们介绍了不同的几何框架中的公告逻辑。首先，我们考虑拓扑模型，然后将我们的讨论扩展到一个更具表现力的模型，即子集空间模型。此外，我们证明了在这些框架中的公告逻辑的完备性。此外，我们将我们的结果应用到不同的问题：公告稳定，逆向归纳和持续性。

2011-08-18cs.GTcs.LOcs.MA

EPROACH：一个策略信息设计的群体疫苗接种博弈，以使负责任的COVID重新开放

EPROACH: A Population Vaccination Game for Strategic Information Design to Enable Responsible COVID Reopening

COVID-19封城对我们的社会造成重大的社会经济影响。在本文中，我们提出了一个人口疫苗接种博弈框架，称为EPROACH，重新开放，保证开放后的公共卫生安全的政策设计。在我们的框架中，一群参与者根据他们收到的公共和私人信息决定是否接种疫苗。重新打开通过游戏状态的切换来捕获。从我们的框架中获得的见解包括安全重新开放的适当疫苗接种覆盖率阈值和激励个人疫苗接种决策的基于信息的方法。特别是，我们的框架桥梁人口的战略行为和传染病的传播建模。这种整合使找到的阈值，保证了无病流行的稳态下的人口的纳什均衡接种疫苗的决定。疫苗接种的均衡决策依赖于代理人收到的信息。它通过信息使稳态流行病的严重程度可控。我们发现，重新开放所产生的外部性会导致种群中理性参与者的协调，并导致唯一的纳什均衡。我们使用数值实验来证实的结果，并说明负责任的重新开放的公共信息的设计。

2021-10-13cs.GT

认知视野少数者博弈：丰富何时降低战略价值

Epistemic Horizon Minority Games: When Abundance Reduces Strategic Value

Bahçeşehir University（巴赫切谢希尔大学）

研究战略价值与选项可见性的关系，通过认知视野少数者博弈形式化该机制，证明了相关性质，区分信息目标价格与福利损失，实验验证并评估战略轨迹编码。

2026-07-07cs.GT

更多相关论文收起更多论文

带有公开计票的在线选举中的策略性投票时机

Strategic Vote Timing in Online Elections With Public Tallies

研究公开计票下在线选举的策略性投票时机，构建包含知情与未知情摇摆选民的模型，证明了早晚期投票均衡的存在性及“最后一刻”投票行为的条件。

2024-02-18cs.GTcs.MA

人人有贡献！通过序贯公共品博弈激励多LLM系统中的战略合作

Everyone Contributes! Incentivizing Strategic Cooperation in Multi-LLM Systems via Sequential Public Goods Games

本文提出MAC-SPGG框架，通过序贯公共品博弈和重设计的奖励机制，将努力贡献设为唯一子博弈完美纳什均衡，消除搭便车，降低通信开销，并实证表明其训练的多LLM集成在多项任务上超越基线，性能媲美大规模模型。

2025-08-04cs.AIcs.GT

意图博弈：部分诚实和盲目参与者的战略共存

Intention Games: Towards Strategic Coexistence between Partially Honest and Blind Players

竞争实体之间的战略互动通常被认为是从这些互动中获得的利益的完整揭示的角度来看，在公开的支付函数和/或信念的形式，在宣布的游戏。然而，在类似的竞争环境中，竞争对手之间存在着战略相互作用，在这种情况下，玩家可以选择在私人收益的可用性下制定战略。在这篇文章中，我们提出了一个正式的框架，竞争性的生态系统中，每个球员都被允许从公开的最优策略的某些私人收益大于宣布的收益，鉴于这些叛逃有一定的可接受的范围内，从长远来看，所有的球员同意。我们把这种博弈论的构造称为意图博弈。我们正式定义了一个意图游戏，并存在于这种相互作用，允许公开叛逃的参与者的均衡的概念。我们比较了意图游戏与传统的战略形式的游戏，并证明了类型理论的意图游戏的建设。在一个部分诚实的环境中，我们给出了古诺竞争、移动应用程序之间的安全交互、互联网服务提供商之间通过内容分发网络进行的互联网服务数据采购竞争以及比特币挖矿竞争的意图博弈实例。我们给出了一个使用意图游戏来确定玩家参与的密码协议。最后，我们证明了意图游戏框架的双重模型的可能性。

2020-02-11cs.CRcs.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-03cs.GT

网络上的公共物品供给：存在性、唯一性与中心性

Provision of Public Goods on Networks: On Existence, Uniqueness, and Centralities

我们考虑在战略代理网络上提供公共产品。我们研究这些网络游戏的不同努力的结果，即纳什均衡，帕累托有效的努力配置文件，和半合作的均衡（努力配置文件之间的互动联盟的代理）。我们确定的纳什均衡的唯一性的网络结构的必要条件和充分条件。我们表明，我们的发现统一（和加强）现有的文献结果。我们还确定了纳什均衡的存在条件，在我们的模型的两个极端，即游戏的战略补充和游戏的战略替代品的游戏的子类。我们提供了一个图形理论的解释代理人的努力在纳什均衡，以及帕累托有效的结果和半合作的均衡，通过连接代理人的决定，她在互动网络的中心。使用这种连接，我们分开的影响，传入和传出的边缘代理的努力，并发现一个交替的影响，在网络中不同长度的步行。

2016-05-18cs.GTcs.SI

意见动态中的网络诱导战略通信

Network-Induced Strategic Communication in Opinion Dynamics

Université de Lorraine（洛林大学）；CNRS（法国国家科学研究中心）；UCLouvain（天主教鲁汶大学）；University of Illinois Urbana-Champaign（伊利诺伊大学厄巴纳-香槟分校）

研究意见动态中网络诱导的战略通信，通过加权影响网络上的战略通信博弈推导通信映射，证明网络对发送者影响由夸张因子概括，通信规则成行为机制，为CODA动态提供基础，还预测了说话者夸张与表达情况。

2026-07-20cs.GTcs.SYeess.SY

当你展示你的手得到回报：宣布在上校Blotto游戏的战略意图

When showing your hand pays off: Announcing strategic intentions in Colonel Blotto games

在竞争性的对抗环境中，混淆自己的战略或能力往往是有利的。然而，透露自己的战略意图可能会以复杂的方式改变竞争的动态。向对手透露战略意图是否有利？在本文中，我们考虑了三阶段的上校Blotto游戏中，一个球员可以选择是否预先承诺资源到一个单一的战场之前，发挥开始。这种预先承诺是公共知识。作为回应，对手可以通过将预先承诺与自己的部队相匹配来确保战场安全，或者撤退。在一个两人游戏的设置，我们表明，一个较弱的球员从来没有动机预先承诺任何数量的资源，无论它是多么有价值的战场。然后，我们考虑一个三人游戏，其中两个玩家在不同的战线上对抗一个共同的对手。面对对手的两个玩家中只有一个可以选择预先承诺。我们发现，在某些情况下，这个参与者从预先承诺中获益。分析表明，在不合作的团队设置和没有形成联盟的可能性，可以激励公开宣布自己的战略意图的对手。

2020-03-14cs.GTcs.SYeess.SY

在社交网络上的战略性意见披露

Strategic disclosure of opinions on a social network

IRIT（图卢兹计算机研究所）；CNRS（法国国家科学研究中心）；University of Toulouse（图卢兹大学）

我们研究的战略方面的社会影响力的社会代理人的信任网络连接，引入一类新的游戏称为游戏的影响力。影响力博弈是一个无限重复的博弈，在每个交互阶段，代理人可以让她的意见可见（公开）或不可见（私人），以影响其他代理人的意见。影响过程是由信任网络介导的，因为我们假设给定代理的意见只受她认为值得信赖的那些代理的意见的影响（即，信任网络中直接链接到她的代理）。每个代理被赋予一个目标，表示在一个合适的时间语言的灵感来自线性时序逻辑（LTL）。我们表明，游戏的影响力提供了一个简单的抽象探索的信任网络结构对代理人的行为的影响，考虑解决方案的概念，从博弈论，如纳什均衡，弱优势和获胜策略。

2016-02-05cs.AIcs.GT

网络公共物品博弈中的利他设计

Altruism Design in Networked Public Goods Games

Washington University in St. Louis（圣路易斯华盛顿大学）；University of Southern California（南加州大学）

许多集体决策环境的特点是，出于个人私利和促进共同利益的代理人之间存在战略紧张关系。这些措施包括在大流行期间戴口罩，投票和接种疫苗。网络化的公共产品博弈捕捉到了这种张力，网络编码了代理人之间的战略相互依赖。传统的公共物品博弈模型只考虑个人的自利动机，尽管利他动机在代理人的决策中起着重要作用。我们引入了一种新的扩展的公共产品游戏来解释利他主义的动机，通过在效用函数中添加一个术语，该效用函数包含代理从他人的福利中获得的感知利益，由利他主义图介导。最重要的是，我们认为利他主义不是一成不变的，而是促进共同利益的杠杆。然后，我们的核心算法问题围绕着修改利他网络以实现所需的公共产品博弈投资配置文件的计算复杂性。我们首先证明了当一个主体可以部分地修改利他网络时，这个问题可以用线性规划来解决。虽然问题变得在一般棘手，如果校长的行动是全有或全无，我们展示了几个易处理的特殊情况。

2021-05-02cs.AIcs.GTcs.MA

战略智能体复杂网络中的不平等建模：基于迭代博弈论交易

Modeling Inequality in Complex Networks of Strategic Agents using Iterative Game-Theoretic Transactions

本文提出基于博弈论的迭代交易模型与模拟算法，量化战略智能体复杂网络中的不平等演化，揭示多个复杂驱动因素，并在不同网络中表现一致。

2025-05-22cs.GTcs.SI

在General Lotto博弈中策略性地揭示意图

Strategically revealing intentions in General Lotto games

本文研究General Lotto博弈中一方在博弈前公开预先承诺资产是否有利，发现策略性揭示意图在许多场景下能显著提高收益，挑战了对抗环境中随机性为核心的传统观点。

2021-12-03cs.GTcs.SYeess.SY

热力学极限下合作行为的触发因素：公共物品博弈的案例研究

Triggers for cooperative behavior in the thermodynamic limit: a case study in Public goods game

在这项工作中，我们的目标是回答这个问题：是什么触发合作行为的热力学极限采取求助于公共产品的游戏。利用将具有最近邻耦合的一维伊辛模型哈密顿量映射到博弈论中的支付的思想，我们计算了热力学极限下博弈的磁化强度。在两个参与者的公共物品博弈的热力学极限中，我们看到了一个相变。我们观察到，惩罚作为外部场的两个球员的公共产品游戏触发合作或提供策略，而成本可以是一个触发器抑制合作或搭便车。最后，奖励也是提供的触发器，而逆温度（选择的波动）的作用是在战略选择中引入随机性。

2019-04-08cond-mat.stat-mechcs.GTecon.EM