局部交互游戏和伊辛模型中的收敛到平衡
摘要：协调博弈是描述具有较高回报的共同策略采纳的社会或经济互动。它们经典地被用来模拟约定、行为和技术在社会中的传播。在这里，我们考虑在网络的节点之间异步进行的两种策略协调博弈。代理根据模糊最佳响应动态行为。已知噪声消除了平衡点的退化性：在长期内，“风险主导”行为在整个网络中传播。在这里，我们考虑计算该行为传播的典型时间尺度的问题。特别是，我们研究其对网络结构的依赖，并推导出高度连接的非局部图表现出较慢的收敛，而连接差、低维图表现出较快的收敛的二分法。
作者：Andrea Montanari and Amin Saberi
论文ID：0812.0198
分类：Computer Science and Game Theory
分类简称：cs.GT
提交时间：2008-12-02