Analyzing Policy Risk and Accounting for Strategy: Auctions in the National Airspace System

We examine the potential for simple auction mechanisms to efficiently allocate arrival and departure slots during Ground Delay Programs (GDPs). The analysis is conducted using a new approach to predicting strategic behavior called Predictive Game Theory (PGT). The difference between PGT and the familiar Equilibrium Concept Approach (ECA) is that PGT models produce distribution-valued solut tion concepts rather than set-valued ones. The advantages of PGT over ECA in policy analysis and design are that PGT allows for decision-theoretic prediction and policy evaluation. Furthermore, PGT allows for a comprehensive account of risk, including two types of risk, systematic and modeling, that cannot be considered with the ECA. The results show that the second price auction dominates the first price auction in many decision-relevant categories, including higher expected efficiency, lower variance in efficiency, lower probability of significant efficiency loss and higher probability of significant efficiency gain. These findings are despite the fact that there is no a priori reason to expect the second price auction to be more efficient because none of the conventional reasons for preferring second price over first price auctions, i.e. dominant strategy implementability, apply to the GDP slot auction setting.

[1]  Colin Camerer Behavioral Game Theory: Experiments in Strategic Interaction , 2003 .

[2]  Kevin S. Van Horn,et al.  Constructing a logic of plausible inference: a guide to Cox's theorem , 2003, Int. J. Approx. Reason..

[3]  E. Jaynes Information Theory and Statistical Mechanics , 1957 .

[4]  R. Radner Collusive behavior in noncooperative epsilon-equilibria of oligopolies with long but finite lives , 1980 .

[5]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

[6]  Charles R. Plott,et al.  Alternative Methods of Allocating Airport Slots: Performance and Evaluation , 1979 .

[7]  Hoon Kim,et al.  Monte Carlo Statistical Methods , 2000, Technometrics.

[8]  D. Wolpert,et al.  How to Use Decision Theory to Choose Among Mechanisms , 2009 .

[9]  T. Başar,et al.  Dynamic Noncooperative Game Theory , 1982 .

[10]  Kan Chang,et al.  Enhancements to the FAA Ground-Delay Program Under Collaborative Decision Making , 2001, Interfaces.

[11]  韓國航空大學 航空 械工學科 美聯邦航空廳(Federal Aviation Administration)의 航空機 製作檢査 制度의 現況 , 1979 .

[12]  M. Dufwenberg Game theory. , 2011, Wiley interdisciplinary reviews. Cognitive science.

[13]  Chun-Hung Chen,et al.  Auction-Based Slot Allocation for Traffic Demand Management at Hartsfield Atlanta International Airport: A Case Study , 2004 .

[14]  Miguel A. Costa-Gomes,et al.  Cognition and Behavior in Two-Person Guessing Games: An Experimental Study , 2003 .

[15]  S. Gull Bayesian Inductive Inference and Maximum Entropy , 1988 .

[16]  Arnold Zellner,et al.  Some aspects of the history of Bayesian information processing , 2007 .

[17]  R. McKelvey,et al.  Quantal Response Equilibria for Normal Form Games , 1995 .

[18]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

[19]  J. Paris The Uncertain Reasoner's Companion: A Mathematical Perspective , 1994 .

[20]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[21]  Huaiyu Zhu On Information and Sufficiency , 1997 .

[22]  Timothy R. C. Read,et al.  Multinomial goodness-of-fit tests , 1984 .

[23]  Eric J. Cholankeril Evaluation of an auction mechanism for allocating airport arrival slots , 2003 .

[24]  Roger B. Myerson,et al.  Game theory - Analysis of Conflict , 1991 .

[25]  Amedeo R. Odoni,et al.  A Practical Perspective on Airport Demand Management , 2002 .

[26]  Don H. Johnson,et al.  the Kullback-Leibler distance , 2001 .

[27]  J. Berger Statistical Decision Theory and Bayesian Analysis , 1988 .

[28]  D. G. Rees,et al.  Foundations of Statistics , 1989 .

[29]  C. Plott,et al.  The Allocation of Landing Rights by Unanimity among Competitors , 1981 .

[30]  S. Rassenti,et al.  A Combinatorial Auction Mechanism for Airport Time Slot Allocation , 1982 .

[31]  S. Hart,et al.  Handbook of Game Theory with Economic Applications , 1992 .

[32]  Hanif D. Sherali,et al.  An Airspace-Planning and Collaborative Decision-Making Model: Part II - Cost Model, Data Considerations, and Computations , 2006, Transp. Sci..

[33]  David J. C. MacKay,et al.  Information Theory, Inference, and Learning Algorithms , 2004, IEEE Transactions on Information Theory.

[34]  Evgueni A. Haroutunian,et al.  Information Theory and Statistics , 2011, International Encyclopedia of Statistical Science.