同构自重构问题的博弈论表述
多智能体系统
2015-09-03 v1 计算机科学与博弈论
系统与控制
摘要
在本文中，我们将离散网格上的同构二维和三维自重构问题表述为受约束的势博弈。我们开发了一种基于 Metropolis-Hastings 算法的博弈论学习算法，以全局最优的方式解决自重构问题。我们提出了集中式和完全分布式两种算法，并证明了唯一的随机稳定状态是势函数最大化器，即期望的目标配置。这些算法计算转移概率的方式使得即使每个智能体以自利的方式行动，也能实现自重构的整体集体目标。仿真结果验证了我们方法的可行性，并显示其能收敛至期望的目标配置。
引用
@article{arxiv.1509.00737,
title = {A Game-theoretic Formulation of the Homogeneous Self-Reconfiguration Problem},
author = {Daniel Pickem and Magnus Egerstedt and Jeff S. Shamma},
journal= {arXiv preprint arXiv:1509.00737},
year = {2015}
}
备注
8 pages, 5 figures, 2 algorithms