公共服务位置博弈中的局部共识服务机制

我们讨论公共服务位置网络博弈中的分布式与合作决策问题。网络的每个节点可以选择成为服务提供者，该服务可供提供者自身及所有相邻节点访问。节点也可仅选择作为消费者，此时必须支付税费，而征收的税费被均匀分配给所有服务提供者以补偿其成本。若节点间不通信而仅做个体最优响应决策，系统将陷入高税水平的低效境地。本工作中我们研究一种去中心化的局部共识选择机制：据此，需要服务的节点推荐具有最高局部影响的邻居作为候选服务器，且仅当其所有非服务器邻居均表示同意时，该节点才可成为服务器。我们证明，这种局部共识机制虽仅涉及相邻节点间的信息交换，却能产生社会高效的解决方案，使税水平趋近于最低可能值。我们的结果或有助于理解和改进各类网络社会系统与机器人系统中的集体问题解决。