Signaling Games with Costly Monitoring
如果在一个信号博弈中,接收者希望通过监视发送者的信号而得不到任何信息,那么当实施监视的成本时,无论他的偏离路径信念如何,他都不会支付该成本。这是T. Denti(2021).然而,哪一个汇集均衡是接收者期望通过监视而得不到信息的?本文试图证明,给定一个足够小的成本来监测任何池均衡与非零指数将生存接近原来的均衡。
2023-02-02 cs.GT econ.TH
Hierarchical Multistage Gaussian Signaling Games in Noncooperative Communication and Control Systems
本文分析了动态环境中信息提供者(信息提供方)与决策者(决策者)之间的有限时域分层信号博弈。当发送者和接收者反复交互时,底层信息会随着时间的推移而演变。然而,与经典的通信(控制)模型不同,发送者(传感器)和接收者(控制器)具有不同的目标,并且在参与者之间存在层次结构,使得发送者通过事先宣布他的策略来领导游戏。他需要预测接收者的反应和行动对地平线的影响,同时控制每次互动时所披露信息的透明度。二次成本函数和多元高斯过程,根据一阶自回归模型的演变,我们表明,无记忆的“线性”发送方信令规则是最佳的(在博弈论层次均衡的意义上)在一般类的可测量的政策在非合作通信的背景下。在非合作控制的背景下,我们还分析了线性信令规则的分层平衡,并提供了一个算法来计算最优的线性信令规则的数值与全局最优性的保证。
2019-06-11 cs.GT math.OC
Epistemic Signaling Games for Cyber Deception with Asymmetric Recognition
本研究提供了一个以个人信念为代表的不对称认知的网络欺骗模型。信号传递游戏,这是经常使用的现有作品,是建立在隐含的前提下,接收者的信念是公共信息。然而,这种假设导致对称识别,在对抗性决策中是不现实的。为了准确评估认知差距带来的风险,本文提出了基于Mertens-Zamir模型的认知信号博弈,明确量化了参与者的非对称认知。博弈均衡的分析特征与解释。
2021-05-11 cs.CR cs.GT cs.SY
Honest signaling in zero-sum games is hard, and lying is even harder
证明了在指数时间假设下,在两人零和博弈中找到一个ε-近似最优的对称信号方案需要拟多项式时间.这是由[Cheng et al.,FOCS'15],并解决了[Dughmi,FOCS'14]的一个悬而未决的问题。我们还证明了找到一个乘法近似是NP-困难的。我们还介绍了一个新的模型,一个不诚实的信号可以公开承诺使用一个计划,但根据不同的计划后的信号。对于这个模型,我们证明了即使找到(1-2^{-n})-近似最优方案也是NP-困难的。
2017-04-18 cs.DS cs.GT
Signaling in Quasipolynomial time
战略互动往往发生在充满不确定性的环境中。因此,博弈的均衡与参与者可获得的信息密切相关。\emph{signaling problem}抽象了知情的“做市商”所面临的任务,他们必须选择如何披露信息以实现理想的均衡。在本文中,我们考虑两个基本的信号问题:一个抽象的范式游戏,和其他的单一物品拍卖。对于前者,我们考虑一个抽象类的目标函数,其中包括社会福利和加权组合的球员的效用,而对于后者,我们限制我们的注意力的社会福利的目标和信令计划的限制在使用的信号的数量。对于这两个问题,我们设计了近似算法的信号问题,运行在准多项式时间在各种条件下,扩展和补充的结果,最近的各种作品的主题。我们的每一个结果的基础是一个“网格计划”,有效地克服了“维数灾难”和离散化的空间“本质上不同”的后验信念-在这个意义上诱导“本质上不同”的均衡。这与用于最佳地组装信令方案作为这种信念的凸组合的算法相结合。对于范式博弈环境,网格化方案导致后验信念空间的凸划分,并将装配过程简化为线性规划,而在拍卖环境中,装配过程简化为次模函数最大化。
2014-10-11 cs.GT
Algorithmic Information Design in Multi-Player Games: Possibility and Limits in Singleton Congestion
Princeton University(普林斯顿大学);University of Oregon(俄勒冈大学);University of Chicago(芝加哥大学)
到目前为止,大多数关于多代理信息设计的算法研究都集中在没有代理间外部性的限制情况下;少数例外调查了真正的战略游戏,如零和游戏和第二价格拍卖,但都只关注最优公共信号。本文在一类具有负外部性的基本博弈中,提出了\emph{public}和\emph{private}信令的算法信息设计,即,单例拥塞游戏,在今天的数字经济,机器调度,路由等具有广泛的应用,对于公共和私人信令,我们表明,最优信息设计时,可以有效地计算资源的数量是一个常数。据我们所知,这是第一套有效的\emph{exact}算法的信息设计,简洁地表示多人游戏。我们的研究结果取决于新的技术,如开发某些“简化形式”,以competitively表征公共信号的均衡或代表球员的边际信念,在私人信号。当有许多资源,我们显示计算的棘手性的结果。为了克服多重均衡的问题,在这里我们引入了一个新的均衡概念-- \emph{oblivious}硬度,它排除了计算良好信号方案的任何可能性,无论均衡选择规则如何。
2022-09-05 cs.AI cs.GT
On the Hardness of Signaling
最近,人们对信息在战略互动中的作用产生了浓厚的兴趣。大部分的工作都是为了了解如何实现均衡的游戏是由环境中的不确定性和信息提供给玩家在游戏中的影响。隐藏在这些文献之下的是一个基本的,但在很大程度上未被探索的算法问题:一个了解额外信息并具备特定目标的“做市商”应该如何告知游戏中的玩家?这是机制设计问题的信息类比,将博弈的信息结构视为待设计的数学对象,而不是外生变量。我们启动了一个复杂性理论的检查一般贝叶斯游戏,任务通常被称为信号的最佳信息结构的设计。我们专注于信号问题的最简单的实例之一:贝叶斯零和博弈,以及一个必须选择一个信息结构最大化其中一个玩家的均衡收益的主体。在这种情况下,我们表明,最佳信号是计算上难以处理的,在某些情况下,很难近似,假设它是很难恢复种植集团从Erdos-Renyi随机图。尽管这些博弈中的均衡可以在多项式时间内计算,但这表明最优信号的难度与均衡计算的难度是不同的。必要的信息结构的非局部性质,途中我们的结果证明了“放大引理”的种植集团问题,这可能是独立的利益。
2014-07-20 cs.DS cs.GT
Hardness Results for Signaling in Bayesian Zero-Sum and Network Routing Games
我们研究了贝叶斯博弈中完全知情的委托人所面临的最优化问题,委托人向参与者透露有关自然状态的信息,以获得理想的均衡。这个信号问题是游戏中不确定性激发的自然设计问题,最近引起了广泛的关注。我们提出了新的硬度结果信号问题(a)贝叶斯两人零和游戏,(b)贝叶斯网络路由游戏。对于贝叶斯零和博弈,当主要寻求最大化的均衡效用的球员,我们表明,它是NP-难获得的添加剂FPTAS。我们的硬度证明以一种新的方式利用了对偶性和分离与优化的等价性。此外,我们排除了添加剂PTAS假设种植集团硬度,这表明没有多项式时间算法可以从Erdens-Rényi随机图恢复种植集团。补充这些,我们得到一个PTAS的结构类零和游戏(其中获得FPTAS仍然是NP-难)时,支付矩阵服从Lipschitz条件。以前的结果排除了FPTAS假设种植集团硬度,和PTAS只为隐式游戏与准多项式大小的策略集。对于贝叶斯网络路由游戏,其中的主要目的是尽量减少纳什流的平均延迟,我们表明,它是NP-难获得(乘法)$(4/3 - ε)$ -近似,即使是线性延迟函数。这是最佳的不可逼近性的结果,线性laundry,因为我们表明,充分的启示实现了$(4/3)$ -近似线性laundry。
2016-10-30 cs.DS cs.GT
Convergence in a Repeated Non-atomic Routing Game with Partial Signaling
我们研究了以下重复的非原子路由博弈。在每一轮中,自然选择一个独立同分布的状态。根据公知的分布的方式,其影响链路延迟函数。系统规划者根据公知的信令策略向参与代理提出私人路由建议,这些代理构成固定的分数。参与的智能体根据参与的智能体群体在上一轮中的累积后悔来选择服从或不服从推荐。非参与的代理选择路线根据近视最佳反应的参与代理的路由决策的校准预测。我们表明,对于并行网络,如果规划者的信号策略满足服从条件,那么,几乎可以肯定,链路流是渐近一致的贝叶斯相关均衡诱导的信号策略。
2022-07-23 cs.GT cs.SY eess.SY
Signaling in Bayesian Network Congestion Games: the Subtle Power of Symmetry
Politecnico di Milano(米兰理工大学)
网络拥塞博弈是一种多智能体策略交互的模型。尽管他们无处不在的应用程序,目前还不清楚是否有可能设计的信息结构,以改善网络用户的整体体验。我们专注于贝叶斯游戏与原子球员,网络的变幻莫测通过一个(随机)的自然状态,它决定了球员所产生的成本建模。第三方实体--发送者--可以观察网络的实现状态,并利用这些附加信息向每个玩家发送信号。一个自然的问题是:对于一个知情的发送者来说,是否有可能通过向理性更新信念的参与者提供信息来降低整体社会成本?本文重点研究了计算最优事前说服性信号方案的问题,表明对称性是其解的一个重要性质。事实上,我们表明,一个最佳的事前说服性信号方案可以计算在多项式时间时,球员是对称的,仿射成本函数。此外,当参与者不对称时,即使在非贝叶斯环境下,问题也变得NP难。
2020-02-12 cs.AI cs.GT
Flip the Cloud: Cyber-Physical Signaling Games in the Presence of Advanced Persistent Threats
访问云有可能通过使用在显然无限的网络基础设施上运行的高级计算过程来提供物理设备的可扩展和具有成本效益的增强。另一方面,网络物理系统和云控制设备面临着许多设计挑战,其中之一就是安全性。特别是,对手技术的最新进展带来了高级持续性威胁(APT),这些威胁可能会悄悄地完全危及网络系统。在本文中,我们设计了一个基于云的系统的安全框架,指定设备何时应该信任来自云的命令,这可能会受到损害。这种交互可以被认为是三个玩家之间的游戏:云防御者/管理员,攻击者和设备。我们使用传统的信号游戏来模拟云和设备之间的交互,我们使用最近提出的FlipIt游戏来模拟防御者和攻击者之间的斗争,以控制云。因为对云的攻击可能在防御者不知情的情况下发生,我们假设两个博弈中的策略都是根据事先的承诺来选择的。这个框架需要一个新的平衡概念,我们称之为完形平衡,一个表达信号和FlipIt游戏相互依赖的固定点。我们提出的解决方案,在某些参数的情况下,这个不动点问题,并说明了一个例子应用云控制的无人驾驶汽车。我们的研究结果有助于人们对云控制系统的理解。
2015-09-14 cs.CR cs.GT
Public Signals in Network Congestion Games
Department of Computer Science, RWTH Aachen University(亚琛工业大学计算机系)
本文研究随机出行时间下网络拥塞博弈的公共信号设计,证明多类网络中信号问题可解,并给出单商品网络刻画及多项式时间算法。
2025-10-21 cs.GT
Evolutionary Approach to Security Games with Signaling
绿色安全游戏已经成为一种流行的方式来模拟涉及保护自然资源(如野生动物)的场景。传感器(例如配备摄像头的无人机)也开始通过提供实时信息在这些场景中发挥作用。战略性地部署人力和传感器防御资源是最近关于信号安全游戏(SGS)的工作的主题。然而,目前解决SGS的方法在时间或内存方面不能很好地扩展。因此,我们提出了一种新的方法SGS,其中,在这一领域的第一次,采用了演化计算范式:EASGS。EASGS通过在染色体中进行适当的解编码和一组专门设计的算子,有效地搜索巨大的SGS解空间。这些算子包括三种类型的突变,每种都专注于SGS解决方案的特定方面,优化交叉和局部覆盖改善方案(EASGS的一个模因方面)。我们还介绍了一组新的基准游戏,基于反映真实世界SGS设置的密集或局部密集图。在大多数342个测试游戏实例中,EASGS在时间可扩展性、几乎恒定的内存利用率和返回防守者策略的质量(预期收益)方面优于最先进的方法,包括强化学习方法。
2022-04-29 cs.GT cs.NE
Bayesian Persuasion with Sequential Games
Politecnico di Milano(米兰理工大学);University of Southampton(南安普顿大学)
我们研究了一个信息结构设计问题(A.K.A.)。说服)与一个单一的发送者和多个接收者与行动的先验未知类型,独立地从行动特定的边际分布。在标准贝叶斯说服模型中,发送者可以访问有关动作类型的附加信息,当她承诺(噪声)信号方案时,她可以利用这些信息向每个接收者发送私人信号。我们的模型的新颖性是在考虑的情况下,接收者在一个顺序的游戏与不完美的信息进行交互,与效用取决于游戏的结果和实现的动作类型。在正式的概念,事前和临时的说服力(不同的时间,接收器承诺遵循发送者的信令方案),我们调查的连续优化问题计算的信令方案,最大限度地提高发送者的预期收入。我们表明,当有三个或更多接收者时,计算最佳的事前说服性信号方案是NP难的。与以前的硬度的临时说服的结果相比,我们表明,对于两个接收器的游戏,一个最佳的事前说服信号方案可以计算在多项式时间由于一个新的算法的基础上,我们提出的椭球方法。
2019-08-02 cs.AI cs.GT
On the Price of Transparency: A Comparison between Overt Persuasion and Covert Signaling
本文提出透明度代价(PoT)概念,通过 Z-programming 方法求解完美贝叶斯均衡,比较公开说服与隐蔽信号两种信息结构,证明透明信息结构总是对信息提供者有利(0≤PoT≤1),并用数值实验验证结论。
2023-11-30 cs.GT
Signaling equilibria for dynamic LQG games with asymmetric information
University of Michigan(密歇根大学)
本文研究了具有不对称信息的动态LQG博弈,通过线性策略和高斯信念构建完美贝叶斯均衡,并提出基于卡尔曼滤波的求解算法。
2016-06-15 cs.GT cs.SY eess.SY
Strategic Defense against Stealthy Link Flooding Attacks: A Signaling Game Approach
随着分布式拒绝服务(DDoS)攻击的日益多样化,设计一个完全受保护的网络变得非常具有挑战性。例如,隐形链接泛滥攻击(SLFA)是DDoS攻击的一种变体,它试图通过泛滥一小部分链接来阻止对目标区域的访问,并且它可以绕过传统的DDoS防御机制。解决此类SLFA的一个潜在解决方案是应用移动目标防御(MTD)技术,其中网络设置动态地改变以迷惑/欺骗攻击者,从而使得发起成功攻击的成本非常高。然而,由于MTD给网络带来了一些开销,为了找到最佳策略(即,何时和/或在何种程度上应用它一直是一个重大挑战。该策略受到攻击者行为的显著影响,这通常很难猜测。在这项工作中,我们解决的挑战,获得最佳的MTD策略,有效地减轻SLFA,同时产生最小的开销。我们设计的问题作为一个信号游戏考虑网络防御者和攻击者作为球员。在SLFA战役期间,在攻击者和防御者的整个交战过程中建立了一个信念函数,该信念函数用于为每个玩家选择最佳响应/行动。我们分析了博弈模型,并推导出基于博弈均衡的防御机制。我们评估的技术在基于Mininet的网络环境中,攻击者正在执行SLFA和防御者适用MTD的基础上的均衡的游戏。结果表明,我们的信令游戏为基础的动态防御机制可以提供类似的保护水平,对SLFA一样,广泛的MTD解决方案,但是,导致显着减少的开销。
2019-12-20 cs.GT cs.NI
Commitment with Signaling under Double-sided Information Asymmetry
New York University(纽约大学)
本文研究双边信息不对称贝叶斯Stackelberg博弈,通过设计信号传递装置证明领导者信息优势更显著,提出用信念空间概率测度简化分析并实现均衡几何刻画。
2023-08-26 cs.GT cs.LG
Perception Games and Privacy
参与者(个人、公司、国家等)有隐私问题,可能会影响他们在战略环境中的行动选择。我们使用一种信号博弈的变体来模拟这种效应,并研究其与池化行为、信息误报和效率低下的关系。我们讨论了这些问题,并表明,共同的直觉可能会导致不准确的结论隐私问题的影响。
2017-05-17 cs.GT
Mixture Selection, Mechanism Design, and Signaling
我们提出并研究了一个基本的算法问题,我们长期的混合选择,作为一个积木在一些博弈论的应用:给定一个功能$g$从$n$维超立方体的有界区间$[-1,1]$,和一个$n \times m$矩阵$A$有界条目,最大化$g(Ax)$在$x$在$m$维单纯形。当人们试图设计一个拍卖中出售物品的彩票时,或者通过提供信息(也称为信息)为贝叶斯博弈中的代理人设计后验信念时,这个问题自然会出现。信令)。当$g$同时满足两个光滑性质时,我们提出了一个近似算法:关于$L^\infty$范数的Lipschitz连续性和噪声稳定性。后一个概念,我们定义并迎合我们的设置,控制$g$输入中的低概率错误对其输出的影响程度。当$g$同时是$O(1)$ -Lipschitz连续和$O(1)$ -稳定时,我们得到了混合选择的一个(加性)PTAS.我们还表明,这两个假设本身都不足以为添加剂PTAS,这两个假设一起不足以为添加剂FPTAS。我们将我们的算法应用于不同的博弈论应用,从机制设计和最佳信号。我们在先前工作中提出的一些开放问题上取得了进展,很容易将它们归结为混合选择:我们解决了Dughmi,Han和Nisan提出的小菜单彩票设计问题的一个重要特例;我们解决了Emek等人和Miltersen和Sheffet提出的贝叶斯第二价格拍卖中的收入最大化信号问题;对Dughmi提出的正规型博弈中的最优信号问题设计了一个拟多项式时…
2015-08-14 cs.DS cs.GT
Sequential Causal Normal Form Games: Theory, Computation, and Strategic Signaling
National University of Singapore(新加坡国立大学)
本文探讨了经典博弈论框架能否扩展以捕捉AI代理的有限理性与因果推理,通过引入顺序因果多智能体系统(S-CMAS),发现其在所有测试场景中无法提供福利改进,揭示了理性选择与因果推理的不兼容性。
2026-01-21 cs.GT cs.MA stat.ME
LLM Semantic Signaling Game and Mechanism Design: Systematic Blindness, Awareness Shaping, and Mindset Dynamics
本文提出语义信号博弈框架,通过意识依赖评分机制建模LLM中介的交互,结合高斯近似与完美贝叶斯纳什均衡分析策略行为,并设计机制塑造意识、惩罚欺骗以诱导良性均衡,实验验证了意识排序效应与对抗心态动力学。
2026-06-27 cs.AI cs.GT cs.MA
To Warn or Not to Warn: Online Signaling in Audit Games
敏感数据的日常操作使用通常受法律和法规的约束。例如,在医疗领域,州和联邦一级有各种法规规定谁可以在什么条件下处理病人的记录。为了筛查潜在的隐私泄露,通常会部署日志记录系统,以便在检测到可疑访问时触发警报。然而,这样的机制通常是低效的,因为1)绝大多数触发的警报是误报,2)小的预算使得不太可能检测到真正的攻击,以及3)攻击者可以有策略地行动,使得传统的审计机制不能容易地捕获它们。为了提高效率,信息系统可以调用信令,使得每当可疑访问请求发生时,系统可以实时的警告用户访问可能被审计。然后,在有限时间段结束时,审计可疑访问的选定子集。这引起了在线问题,其中需要确定1)是否应该触发警告以及2)数据请求事件将被审计的可能性。在本文中,我们正式这个审计问题作为一个信令审计游戏(SAG),在其中,我们模拟的审计员和攻击者之间的相互作用的上下文中的信令和可用性成本表示为审计员的回报的一个因素。我们研究其Stackelberg平衡的性质,并开发了一个可扩展的方法来计算其解决方案。我们发现,战略性的警告介绍增加了价值,SAG实现显着更高的效用比系统没有信号的审计师。我们说明了建议的审计模型的价值和现有的基线方法的优势的一致性。
2019-10-21 cs.CR cs.DB cs.GT
Truth Revelation, Information Hiding, or Misinformation: Characterization of Equilibrium Outcomes in Signaling Games
TOBB University of Economics and Technology(托卜经济与技术大学);Bilkent University(比尔肯特大学);Queen’s University(女王大学)
本文刻画了信号博弈中均衡结果的条件,证明在特定收益结构下随机化策略可提升发送者收益,并给出算法及统一结论。
2026-09-09 cs.GT cs.IT math.IT
Information Design for Congestion Games with Unknown Demand
针对需求未知的拥塞博弈,提出信息设计方法,通过信号策略最小化期望总成本,给出两值需求的FPTAS、完全揭示最优性的图结构刻画及多项式算法,并经真实数据验证。
2023-10-12 cs.GT
Robust Information Design with Heterogeneous Beliefs in Bayesian Congestion Games
Dartmouth College(达特茅斯学院)
研究在平行网络仿射延迟拥堵游戏中,如何通过信号设计影响分散行为,考虑用户可能持有不同信念的情况,提出稳健信息设计问题,分析稳健服从区域和性能权衡。
2026-09-18 cs.GT
On the Structure of Equilibrium Strategies in Dynamic Gaussian Signaling Games
Coordinated Science Laboratory, University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校协同科学实验室)
本文研究动态高斯信号博弈中均衡策略的结构,分析了在多阶段设置下纯策略Stackelberg均衡的存在性依赖于问题参数,揭示了信息利用与披露之间的权衡。
2016-07-11 cs.GT cs.IT cs.SY
Information Design in Non-atomic Routing Games with Partial Participation: Computation and Properties
我们考虑一个路由游戏之间的非原子代理的链接延迟功能的条件下的不确定状态的网络。代理具有相同的先验信念的状态,但只有一个固定的分数接收私有路由建议或一个共同的消息,这是由一个已知的随机化,被称为私人或公共信令策略分别产生。其余的智能体根据贝叶斯Nash流选择路径。我们开发了一种计算方法来解决最优信息设计问题,即,以最小化所有公共或服从的私有信令策略上的预期社交延迟。对于非参与代理引起的固定流,最优私有信令策略的设计被证明是多项式链路延迟函数的矩的广义问题,并承认原子的数量上的可证明的上限原子的解决方案。这意味着,对于多项式链路延迟函数,信息设计可以等效地转换为多项式优化问题。这反过来又可以是任意下界的一个已知的层次的半定松弛。该层次结构的第一级示出为精确的基本两个链路的情况下,仿射延迟函数。我们还确定了一类私人信令政策,最佳的社会成本是不增加的参与代理的比例增加并行网络。这是在现有的结果,在固定的信令策略下的参与代理的成本可能会随着他们的分数增加。
2021-08-29 cs.GT cs.SY eess.SY
Pure Nash Equilibrium and Coordination of Players in Ride Sharing Games
在这项研究中,我们制定了积极和消极的外部性所造成的变化,在共享汽车的供应乘坐共享游戏。本研究旨在了解无政府状态无政府代价(PoA)及其改进,通过协调技术在乘车共享游戏。一个关键的问题是,如果PoA界假设了一个纯纳什均衡(pNE),我们的结果显示了一个充分条件,乘坐共享游戏有一个有限的改善性质和pNE类似于潜在的游戏。这是第一步,分析PoA界和它的改善,协调乘坐共享游戏。我们还展示了一个例子,协调玩家在乘坐共享游戏中使用信号,并评估改进的PoA。
2016-04-04 cs.GT
Constrained Signaling in Auction Design
我们考虑的问题,拍卖人面临的任务是出售一个好的(从一个已知的分布)的一组买家,当拍卖人没有能力向买家描述的确切身份的好,他正在出售。相反,他必须提出一个受约束的信号方案:一个从商品到信号的(非内射)映射,满足他的设置的约束。例如,拍卖人可能只能为每件商品传达有限长度的信息,或者他可能在如何为出售的物品做广告方面受到法律限制。每个候选的信令方案诱导买家之间的不完全信息博弈,和拍卖的目标是选择的信令方案和伴随的拍卖格式,优化福利。在本文中,我们使用子模函数最大化和无遗憾学习的技术,给各种约束信令问题的约束信令方案的计算算法。
2014-01-06 cs.DS cs.GT
Designing Inferable Signaling Schemes for Bayesian Persuasion
University of Texas at Austin(德克萨斯大学奥斯汀分校)
该研究针对贝叶斯说服中接收方需通过重复交互推断信号方案的场景,推导性能损失与样本量界,提出两种可推断信号方案设计方法,并验证其在安全警报场景的有效性。
2025-10-01 cs.GT
Strategically revealing capabilities in General Lotto games
本文在 General Lotto 博弈的非对称信息环境中,推导了信号发送者通过带噪信号揭示资源预算的子博弈完美均衡,并给出了能改善其表现的最优信号策略的充分必要条件。
2023-04-06 cs.GT cs.MA cs.SY
On values of repeated games with signals
我们研究了在两人零和重复博弈中存在不同的价值观,在这种博弈中,状态不断演变,玩家收到信号。我们提供了一些例子,表明limsup值(和统一值)通常可能不存在。然后,我们证明了存在的任何博雷尔支付函数的值,如果球员观察到一个公共信号,包括所采取的行动。我们还证明了其他两个积极的结果没有假设的信号结构:存在的$\sup$值在任何游戏和存在的一致值的递归对策与非负支付。
2016-01-07 cs.GT math.OC
Non-signaling Approximations of Stochastic Team Problems
本文研究了有限随机团队问题的非信号近似,提出了一种分层的团队决策规则体系,并通过可扩展的非信号策略对序列团队的最优策略进行近似,最后提出了关于量子相关策略最优值计算的开放性问题。
2020-06-16 cs.GT cs.SY eess.SY