Coordnating Competitive Agents in Dynamic.docVIP

Coordinating Competitive Agents in Dynamic Airport Resource Scheduling 动态竞争中协调代理机场资源调度 Abstract. In real-life multi-agent planning problems, long-term plans will often be invalidated by changes in the environment during or after the planning process. When this happens, short-term operational planning and scheduling methods have to be applied in order to deal with these changed situations. In addition to the dynamic environment, in such planning systems we also have to be aware of sometimes conflicting interests of different parties, which render a centralized approach undesirable. In this paper we investigate two agent-based scheduling architectures where stakeholders are modelled as autonomous agents. We discuss this approach in the context of an interesting airport planning problem: the planning and scheduling of deicing and anti-icing activities.To coordinate the competition between agents over scarce resources, we have developed two mechanisms: one mechanism based on decommitment penalties, and one based on a more traditional (Vickrey) auction.Experiments show that the auction-based mechanism best respects the preferences of the individual agents, whereas the decommitment mechanism ensures a fairer distribution of delay over the agents. 在现实生活中多代理规划问题，长期计划往往是无效的环境变化过程中或经规划过程。当发生这种情况，短期运作规划和调度方法已被应用，以处理这些变化情况。除了动态的环境，这样的规划系统，我们也必须认识到，有时相互矛盾的，各方面的利益而集中的方式呈现不可取的。在本文中，我们探讨两个代理的调度架构在利益相关者被建模为自治代理。我们讨论在机场规划中一个有趣的这种做法问题：规划和除冰和防冰活动安排。为了协调对稀缺资源的竞争之间的代理，我们已经开发了两种机制：一种机制的基础上逆序处罚，一个更传统的基础上（维克瑞）拍卖。实验结果表明，拍卖为基础的机制最好的尊重个人代理人的喜好，而逆序机制保证了在代理延迟更公平分配。 Introduction Aircraft deicing and anti-icing is required in winter time when frost, snow, and ice form on the wings and fuselage of an aircraft. Such a layer of frost or ice on aircraft surfaces influences the aircraft?s aerodynamic properties which may cause a loss of lift that could result in a crash. Deicing refers to the removal of frost, snow, or ice from aircraft surfaces, while anti-icing is the application of a layer