中文

利用弹性编码器转换监控结构:在重复博弈中的应用

信息论 2012-10-24 v1 计算机科学与博弈论 math.IT

摘要

动态博弈的一个重要特征是其监控结构,即参与者实际观察到的已执行行动。本文考虑具有任意监控结构的博弈。本文的目的之一是探究一位能够完美观察已执行行动并向参与者发送补充公共信号的编码器,在多大程度上能为所有参与者建立完美监控。为实现这一目标,编码器需解决的主要技术问题是设计一种信源编码器,以尽可能简洁的方式压缩行动剖面。该编码器的一个特殊之处在于,待编码的多维信号(即行动剖面)被假设包含一个其概率分布对编码器未知的分量,且解码器拥有边信息(即编码器关闭时参与者接收到的私有信号)。这一新框架兼具博弈论与信息论的研究价值。特别是,它有助于设计某些类型的编码器,这些编码器对单一偏离具有弹性,并在所提出的设定中提供均衡效用区域;它为压缩信源(即随机变量)提供了一种新型约束。关于第一个方面,我们将推导结果应用于重复囚徒困境。

关键词

引用

@article{arxiv.1210.6241,
  title  = {Transforming Monitoring Structures with Resilient Encoders. Application to Repeated Games},
  author = {Maël Le Treust and Samson Lasaulce},
  journal= {arXiv preprint arXiv:1210.6241},
  year   = {2012}
}

备注

Springer, Dynamic Games and Applications, 2012