论文标题
多代理计划中的公平性
Fairness in Multi-Agent Planning
论文作者
论文摘要
在合作的多代理计划（MAP）中，必须通过一组代理商来实现一组目标。与他们是否对代理商执行目标的预先分配或直接寻找解决方案而没有任何目标分配，大多数以前的工作都没有集中于代理商对目标的公平分配/实现。本文适应了众所周知的公平计划来映射，并介绍了两种新颖的方法来生成成本吸引的公平计划。第一个解决了一个优化问题，以将目标预分配给代理，然后使用该分配解决集中的地图任务。第二个由基于计划的汇编组成，该汇编允许在考虑给定的公平计划的同时解决目标分配和计划的联合问题。几个标准MAP基准的经验结果表明，这些方法的表现要优于不同的基准。他们还表明，无需牺牲太多的计划成本来制定公平计划。
In cooperative Multi-Agent Planning (MAP), a set of goals has to be achieved by a set of agents. Independently of whether they perform a pre-assignment of goals to agents or they directly search for a solution without any goal assignment, most previous works did not focus on a fair distribution/achievement of goals by agents. This paper adapts well-known fairness schemes to MAP, and introduces two novel approaches to generate cost-aware fair plans. The first one solves an optimization problem to pre-assign goals to agents, and then solves a centralized MAP task using that assignment. The second one consists of a planning-based compilation that allows solving the joint problem of goal assignment and planning while taking into account the given fairness scheme. Empirical results in several standard MAP benchmarks show that these approaches outperform different baselines. They also show that there is no need to sacrifice much plan cost to generate fair plans.
