分布式游戏：从机制到协议

@进行中{Monderer1998DistributedGF，title={分布式游戏：从机制到协议}，作者＝{Dov Monderer和Moshe Tennenholtz}，booktitle={AAAI/IAAI}，年份={1998年}，url={https://api.semanticscholar.org/CorpusID:17240337}}
本文提出了可在多种通信结构中实现的新协议，并讨论了这些协议对信息呈现方式的敏感性。
通过Publisher查看
jmvidal.cse.sc.edu公司
88篇引文
背景引文
10
方法引文
三

88引文

BAR游戏理论

证明了最近针对拜占庭和理性玩家的游戏提出的解决方案概念（k-t）稳健性无法在TRB游戏等游戏中产生均衡，因此，在任何节点可能崩溃和通信的情况下，建模系统是必要的，并且会产生成本。

理性代理的算法

事实证明，在许多情况下，自私可以得到令人满意的克服，调查了这一领域的一些最新趋势，并提出了新的挑战性问题。

一种基于通信的不完全信息博弈模型

这项工作定义了局部一致均衡的概念，并表明这更好地捕捉了参与者稳定行为的直觉，并表明当通信是通过公告进行时，局部一致均衡模式是否存在的问题是可以决定的。

M-DPOP：高效社会选择问题的可信分布式实现

本文介绍了M-DPOP，这是第一个DCOP算法，它为有效的社会选择提供了可靠的分布式实现，并将Vickrey-Clarke-Groves机制与DPOP算法仔细集成，使得每个代理只需要执行计算、报告信息、，并发送符合自身最大利益的信息。

算法机制设计（扩展摘要）

这项工作考虑了分布式环境中的算法问题，在分布式环境中，参与者不能被假定遵循算法，而是自己的利益，并提出了研究此类算法的框架。

领导人选举的分布式协议

结果表明，在最小假设下，协议不仅给出了纳什均衡，还给出了序列均衡，因此玩家甚至可以在均衡路径之外进行最优游戏。

异步拥塞游戏（短文）

证明了ACG中纯策略纳什均衡的存在性，并给出了在给定的ACG中寻找这种均衡的多项式时间算法。

分布式程序综合中从异步到同步的规范

本文将任何有限状态分布式博弈（同步或异步）统一约简为具有相同参与者数量的同步博弈，并证明了对于任意（无限状态）策略不存在这种约简。

随机订单拥挤游戏

证明了ROCG中纯策略纳什均衡的存在性，并给出了在给定ROCG下寻找这种均衡的多项式时间算法。

谈判游戏（附摘要）

结果表明，对于任意协商，问题是EXPTIME-完全的，对于可靠的、确定性的甚至弱确定性的协商，问题可以用PTIME解决。
...

65参考文献

计算有界代理之间的联合

游戏和多智能体系统中的局部交互、显式通信和因果知识

本文使用素数事件结构作为表示博弈中所有可能博弈的分支运行，并证明了在终端节点上定义效用函数的素数事件扩展结构可以自然地被视为扩展形式的分布式博弈。

28.无限大博弈中的混合策略和行为策略

定义了混合策略的概念，证明了库恩定理对完全召回博弈中最优行为策略的适当推广，以证明在一个对一个参与者具有完全召回的博弈中，该参与者可以将自己限制在行为策略上。

多智能体系统中非强制交换可能性的均衡分析

本文提出了一种快速算法，该算法可以找到一个独立的部分交付序列，如果存在这样的序列，则可以进行非强制交换，并表明非强制交换方案阻碍了不公平的重新协商。

阶段数未知的重复博弈中的合作

对囚犯困境中重复次数T的常识假设的指数级微小偏离已经使合作成为可能。更一般地说，有了这样的离开…

重新审视最优拍卖

计算机代理的经济机制设计

本文为对电子商务应用感兴趣的受众提供了经济机制设计的概述，并讨论了在此背景下出现的一些特殊问题。

具有折扣或不完全信息的重复博弈中的福克定理

一次博弈的任何个体理性支付都可以近似为一个长但有限的不完全信息博弈的序列均衡支付，其中玩家的支付几乎与一次博弈中的支付相同。

闲聊与合作——关于有限理性的一个注记

合作与有限召回

...