策略型多智能体机器人团队的协调效率研究

我们研究了一组策略型决策者在随机环境中选择参与或不参与某项任务时实现去中心化协调的问题。首先，我们定义了一类对称效用博弈，其涵盖广泛的协调博弈，包括被称为全局博弈（global games）的流行框架。为了研究参与随机协调博弈的智能体实际协调的程度，我们提出了一种新的协调效率的概率度量。随后，我们给出了协调效率作为观测信道中噪声量的函数的一个普适信息论上界。最后，我们重新审视了一大类全局博弈，并说明尽管其纳什均衡策略提供了更好的期望效用，但其协调效率可能低于确定性等价策略。这一反直觉的结果确立了协调博弈中协调效率与期望效用之间存在非平凡权衡。