层级信息与分布式策略的综合
计算机科学与博弈论
2016-07-19 v2 分布式、并行与集群计算
摘要
具有不完美信息的无限博弈在一般情况下是不可判定的，除非信息流受到严格限制。一个基本的可判定情形出现在玩家之间存在全序关系时，即每个玩家都能获取其后继玩家接收到的所有信息。本文考虑这种层级原则在具有完美回忆的同步博弈中的变体，并识别出新的可判定类，使得分布式综合问题可用有限状态策略求解。特别地，我们证明了当信息层级可沿博弈过程改变，或允许存在无层级信息的瞬态阶段时，可判定性仍得以保持。最后，我们从分布式系统体系结构的角度阐释了我们的结果。
引用
@article{arxiv.1506.03883,
title = {Hierarchical Information and the Synthesis of Distributed Strategies},
author = {Dietmar Berwanger and Anup Basil Mathew and Marie van den Bogaard},
journal= {arXiv preprint arXiv:1506.03883},
year = {2016}
}
备注
35 pages, 6 figures; extended version of a paper presented at ATVA 2015