Proceedings Article•
Efficiency and Fairness in Air Traffic Control
01 Jan 2005-pp 151-157
TL;DR: In this article, the authors study the relation between two important underlying principles in airport traffic planning, namely utility and fairness, and introduce three techniques using history and evaluate their performance by experiments.
Abstract: Air Traffic Control Planning is a complex area of research in which there is a great need for new and efficient coordination techniques. The tight connection between several parties with different interests makes it a typical and challenging area for the application of multiagent techniques. We study the relation between two important underlying principles in airport traffic planning, namely utility and fairness. We model the problem as a multiagent resource allocation problem and show how one can improve on global utility and fairness if planning history is involved. We introduce three techniques using history and evaluate their performance by experiments.
Citations
More filters
Patent•
24 May 2013
TL;DR: In this article, a method of detecting conflicts between aircraft passing through managed airspace, and resolving the detected conflicts strategically is proposed, which may include obtaining intended trajectories of aircraft through the airspace, detecting conflicts in the intended trajectory, forming a set of the conflicts, calculating one or more revised trajectories for the conflicted aircraft such that the conflicts are resolved.
Abstract: This disclosure is concerned with a method of detecting conflicts between aircraft passing through managed airspace, and to resolving the detected conflicts strategically. The method may include obtaining intended trajectories of aircraft through the airspace, detecting conflicts in the intended trajectories, forming a set of the conflicted aircraft, calculating one or more revised trajectories for the conflicted aircraft such that the conflicts are resolved, and advising the conflicted aircraft subject to revised trajectories of the revised trajectories.
37 citations
08 May 2006
TL;DR: This paper discusses a number of methodological issues raised by this study, pertaining in particular to the design of suitable payment functions as a means of distributing the social surplus generated by a deal amongst the participating agents.
Abstract: Notions of fairness have recently received increased attention in the context of resource allocation problems, pushed by diverse applications where not only pure utilitarian efficiency is sought. In this paper, we study a framework where allocations of goods result from distributed negotiation conducted by autonomous agents implementing very simple deals. Assuming that these agents are strictly self-interested, we investigate how equitable the outcomes of such negotiation processes are. We first discuss a number of methodological issues raised by this study, pertaining in particular to the design of suitable payment functions as a means of distributing the social surplus generated by a deal amongst the participating agents. By running different experiments, we finally identify conditions favouring equitable outcomes.
24 citations
14 May 2007
TL;DR: A monetary system in which every user can issue money and every user is required to sign each credit it issues or circulates is presented, by using a trust-based credit-valuation function.
Abstract: We present a monetary system by which selfish agents can cooperate reciprocally. We show that a straight-forward market mechanism can lead to unfair situations when agents misuse key positions. We show that it is not easy to retaliate wrongdoers, as there is a dominant strategy that deviates from the retaliating strategy. We present a monetary system in which every user can issue money and every user is required to sign each credit it issues or circulates. By using a trust-based credit-valuation function, wrongdoers are retaliated and it is no longer dominant to deviate from the retaliating strategy.
15 citations
21 Sep 2009
TL;DR: In this paper, the focus of the work presented in this paper is on defining a framework and the corresponding process to develop a fairness and an equity metric for a given cost model.
Abstract: The focus of the work presented in this paper is set on defining a framework and the corresponding process to develop a fairness and an equity metric for a given cost model. This paper provides a definition for a just framework in ATM as well as the definition of t he concept of fairness and equity in T rajectory B ased Operations. Two metrics are proposed, one for evaluating fairness and one for evaluating equity , based on an example for a cost index base d cost model .
8 citations
16 May 2018
TL;DR: A variety of approaches to find fair resource allocation from the literature are discussed such as max-min fairness, lexicographic ordering, proportional fairness in addition to some fairness measures.
Abstract: This paper presents a comprehensive review of fairness in resource allocation and its foundation. Fairness is applied when the resources divided on multiple demands are limited. Implementing fairness in resource allocation is a challenging task since fairness and efficiency are contradicting objectives. A variety of approaches to find fair resource allocation from the literature are discussed such as max-min fairness, lexicographic ordering, proportional fairness in addition to some fairness measures. Both strength points and drawbacks for each approach are illustrated, and some connections among the approaches are elaborated. Examples of applications where fairness is applied are reviewed.
6 citations
References
More filters
Journal Article•
TL;DR: A survey of some of the most salient issues in Multiagent Resource Allocation, including various languages to represent the pref-erences of agents over alternative allocations of resources as well as different measures of social welfare to assess the overall quality of an allocation.
Abstract: Issues in Multiagent Resource Allocation
Yann Chevaleyre, Paul E. Dunne, Ulle Endriss, Jerome Lang, Michel Lemaitre,
Nicolas Maudet, Julian Padget, Steve Phelps, Juan A. Rodrigues-Aguilar,
Paulo Sousa
Abstract:
The allocation of resources within a system of autonomous agents, that
not only have preferences over alternative allocations of resources
but also actively participate in computing an allocation, is an
exciting area of research at the interface of Computer Science and
Economics. This paper is a survey of some of the most salient issues
in Multiagent Resource Allocation. In particular, we review various
languages to represent the preferences of agents over alternative
allocations of resources as well as different measures of social
welfare to assess the overall quality of an allocation. We also
discuss pertinent issues regarding allocation procedures and present
important complexity results. Our presentation of theoretical issues
is complemented by a discussion of software packages for the
simulation of agent-based market places. We also introduce four major
application areas for Multiagent Resource Allocation, namely
industrial procurement, sharing of satellite resources, manufacturing
control, and grid computing.
471 citations
01 Jan 2001
TL;DR: In this paper, the authors review on-going and proposed collaborative decision-making (CDM) research streams, including ground delay program enhancements; collaborative routing; performance monitoring and analysis; collaborative resource allocation mechanisms; game theory models for analyzing CDM procedures and information exchange; collaborative information collection and distribution.
Abstract: Collaborative Decision Making (CDM) embodies a new philosophy for managing air traffic. The initial implementation of CDM in the US has been aimed at Ground Delay Program Enhancements (GDP-E). However, the underlying concepts of CDM have the potential for much broader applicability. This paper reviews on-going and proposed CDM research streams. The topic areas discussed include: ground delay program enhancements; collaborative routing; performance monitoring and analysis; collaborative resource allocation mechanisms; game theory models for analyzing CDM procedures and information exchange; collaborative information collection and distribution.
96 citations
TL;DR: In this article, the authors consider a simple production model and assume that the agents have unequal production skills that can in no way be considered their responsibility, and they study how it is possible to compensate for differential skills while holding agents responsible for their preferences towards consumption and leisure.
Abstract: We consider a simple production model and assume that the agents have unequal production skills that can in no way be considered their responsibility. We study how it is possible, if at all, to compensate for differential skills while holding agents responsible for their preferences towards consumption and leisure. Our main result is a characterization of a class of solutions, called the Reference Welfare Equivalent Budget. In this class, each solution is based on reference preferences, and selects allocations in which the agents' budget sets are deemed equivalent by these reference preferences.
94 citations
01 Jan 2000
TL;DR: It is shown that CDM has had a positive impact on the quality of information and its distribution through increased accuracy of flight departures and the submission of more timely flight cancellation notices.
Abstract: Collaborative Decision Making (CDM) embodies a new philosophy for managing air traffic. The initial implementation of CDM within the US, has been aimed at Ground Delay Program Enhancements (GDP-E). Work is currently underway to apply CDM technology and concepts in other areas including the distribution of NAS status information and the management of en-route traffic (Collaborative Routing). In this paper, we analyze the initial implementation of CDM. Our work is principally aimed at GDP-E since the other application areas are only now emerging. We show that CDM has had a positive impact on the quality of information and its distribution through increased accuracy of flight departures and the submission of more timely flight cancellation notices. The impact CDM has had on GDP planning and overall airline decision making is assessed. We also discuss the status of the Collaborative Routing effort and the issues involved in measuring its effectiveness.
88 citations
TL;DR: The authors analyzes criteria of fair division of a set of indivisible items among people whose revealed preferences are limited to rankings of the items and for whom no side payments are allowed.
Abstract: This paper analyzes criteria of fair division of a set of indivisible items among people whose revealed preferences are limited to rankings of the items and for whom no side payments are allowed. The criteria include refinements of Pareto optimality and envy-freeness as well as dominance-freeness, evenness of shares, and two criteria based on equally-spaced surrogate utilities, referred to as maxsum and equimax. Maxsum maximizes a measure of aggregate utility or welfare, whereas equimax lexicographically maximizes persons' utilities from smallest to largest. The paper analyzes conflicts among the criteria along with possibilities and pitfalls of achieving fair division in a variety of circumstances.
77 citations