Game Theoretic Modeling of Pilot Behavior During Mid-Air Encounters

We show how to combine Bayes nets and game theory to predict the behavior of hybrid systems involving both humans and automated components. We call this novel framework “Semi Network-Form Games”, and illustrate it by predicting aircraft pilot behavior in potential near mid-air collisions. At present, at the beginning of such potential collisions, a collision avoidance system in the aircraft cockpit advises the pilots what to do to avoid the collision. However studies of mid-air encounters have found wide variability in pilot responses to avoidance system advisories. In particular, pilots rarely perfectly execute the recommended maneuvers, despite the fact that the collision avoidance system’s effectiveness relies on their doing so. Rather pilots decide their actions based on all information available to them (advisory, instrument readings, visual observations). We show how to build this aspect into a semi network-form game model of the encounter and then present computational simulations of the resultant model.

[1]  H. Simon,et al.  Rational choice and the structure of the environment. , 1956, Psychological review.

[2]  H. Simon,et al.  Models of Bounded Rationality: Empirically Grounded Economic Reason , 1997 .

[3]  Mica R. Endsley,et al.  Situation awareness global assessment technique (SAGAT) , 1988, Proceedings of the IEEE 1988 National Aerospace and Electronics Conference.

[4]  Colin Camerer An experimental test of several generalized utility theories , 1989 .

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

[6]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[7]  Barry D. Watts 9. "Situation Awareness" in Air-to-Air Combat and Friction , 1996 .

[8]  J. Pearl Causality: Models, Reasoning and Inference , 2000 .

[9]  Daphne Koller,et al.  Multi-Agent Influence Diagrams for Representing and Solving Games , 2001, IJCAI.

[10]  Vincent P. Crawford,et al.  Introduction to Experimental Game Theory , 2002, J. Econ. Theory.

[11]  Christian P. Robert,et al.  Monte Carlo Statistical Methods , 2005, Springer Texts in Statistics.

[12]  Radford M. Neal Pattern Recognition and Machine Learning , 2007, Technometrics.

[13]  V. Crawford Modeling Behavior in Novel Strategic Situation via Level-K Thinking , 2007 .

[14]  James K. Kuchar,et al.  The Traffic Alert and Collision Avoidance System , 2007 .

[15]  Mykel J. Kochenderfer,et al.  Uncorrelated Encounter Model of the National Airspace System, Version 1.0 , 2008 .

[16]  Mykel J. Kochenderfer,et al.  Correlated Encounter Model for Cooperative Aircraft in the National Airspace System Version 1.0 , 2008 .

[17]  R. Selten,et al.  Stationary Concepts for Experimental 2x2 Games , 2008 .

[18]  Miguel A. Costa-Gomes,et al.  Comparing Models of Strategic Thinking in Van Huyck, Battalio, and Beil’s Coordination Games , 2009 .

[19]  Adnan Darwiche,et al.  Modeling and Reasoning with Bayesian Networks , 2009 .

[20]  Nir Friedman,et al.  Probabilistic Graphical Models - Principles and Techniques , 2009 .

[21]  Kevin Leyton-Brown,et al.  Beyond equilibrium: predicting human behaviour in normal form games , 2010, AAAI.

[22]  Colin Camerer,et al.  A Correction and Re-Examination of 'Stationary Concepts for Experimental 2x2 Games' , 2010 .

[23]  Leslie Pack Kaelbling,et al.  Model-Based Optimization of Airborne Collision Avoidance Logic , 2010 .

[24]  Mykel J. Kochenderfer,et al.  Robust Airborne Collision Avoidance through Dynamic Programming , 2011 .

[25]  Andrew Caplin,et al.  Search and Satisficing , 2011 .

[26]  Colin Camerer,et al.  Stationary Concepts for Experimental 2 X 2 Games: Comment , 2011 .

[27]  Mykel J. Kochenderfer,et al.  Partially-controlled Markov Decision Processes for Collision Avoidance Systems , 2018, ICAART.

[28]  ปิยดา สมบัติวัฒนา Behavioral Game Theory: Experiments in Strategic Interaction , 2013 .