用于两个多旅行商问题中城市分配的不同程度（去）中心化组织
计算机科学与博弈论
2022-03-11 v1 多智能体系统
最优化与控制
摘要
组织中的决策可由中央权威（CA）做出，例如在层级结构中；或由智能体以去中心化方式做出，例如在异层级结构中。由于两类组织各有优势（如中心化组织的最优性与去中心化组织的反应性），我们的最终目标是理解何时以及如何运用它们。我们此前的工作提出了一种多旅行商问题的变体，现称之为 MTSPs。我们使用下标“s”指代智能体在最小化各自路径长度时的自私性；相反，若假设其为利他型，则添加下标“b”，从而以 MTSPb 指代传统的 MTSP，其中智能体最小化总路径长度。本文展示了如何通过略微修改自私型智能体来获得此类利他型智能体。我们进而可以比较不同程度（去）中心化的组织，从而能够在 MTSPb 中执行城市分配。第一个实验表明，组织的相对效率（排序）在 MTSPb 与 MTSPs 之间有所不同。由于反应性促进去中心化，第二个实验逐步减少其影响该排序所需的时间。两个实验均表明，纯粹的中心化要么是最佳选项，要么是最差选项，且两种情形之间的区间非常狭窄。
引用
@article{arxiv.2203.05219,
title = {Organisations (de-)centralised to a greater or lesser degree for allocating cities in two Multiple Travelling Salesmen Problems},
author = {Thierry Moyaux},
journal= {arXiv preprint arXiv:2203.05219},
year = {2022}
}