New Approaches to Multi-Agent Planning
New Approaches to Multi-Agent Planning
复制标题
多智能体规划的新方法
DOI：
--
复制
发表时间：
1994
期刊：
影响因子：
--
通讯作者：
E. Ephrati
中科院分区：
文献类型：
--
作者：
J. Rosenschein;E. Ephrati
一组代理的行动协调对应于一组规划过程。提出了一种多智能体规划技术，它利用了一个动态的，迭代的搜索过程。通过一个群体约束聚合的过程，代理人逐步构建一个计划，使群体达到社会福利最大化的状态。在每一步，代理人投票决定小组计划中的下一个联合行动（即，下一个过渡状态将在新兴计划中出现）。使用这种技术，代理不需要完全揭示他们的偏好，并且不需要在投票之前生成备选最终状态集。通过微小的变化，整个过程可以抵抗不诚实的代理人。
Coordination of actions by a group of agents corresponds to a group planning process. A multi-agent planning technique is presented that makes use of a dynamic, iterative search procedure. Through a process of group constraint aggregation, agents incrementally construct a plan that brings the group to a state maximizing social welfare. At each step, agents vote about the next joint action in the group plan (i.e., what the next transition state will be in the emerging plan). Using this technique agents need not fully reveal their preferences, and the set of alternative final states need not be generated in advance of a vote. With a minor variation, the entire procedure can be made resistant to untruthful agents.