Optimizing Ship Classification in the Arctic Ocean: A Case Study of Multi- Disciplinary Problem Solving

We describe a multi-disciplinary system model for determining decision making strategies based upon the ability to perform data mining and pattern discovery utilizing open source actionable information to prepare for specific events or situations from multiple information sources. We focus on combining detection theory with game theory for classifying ships in Arctic Ocean to verify ship reporting. More specifically, detection theory is used to determine probability of deciding if a ship or certain ship class is present or not. We use game theory to fuse information for optimal decision making on ship classification. Hierarchy game theory framework enables complex modeling of data in probabilistic modeling. However, applicability to big data is complicated by the difficulties of inference in complex probabilistic models, and by computational constraints. We provide a framework for fusing sensor inputs to help compare if the information of a ship matches its AIS reporting requirements using mixed probabilities from game theory. Our method can be further applied to optimizing other choke point scenarios where a decision is needed for classification of ground assets or signals. We model impact on decision making on accuracy by adding more parameters or sensors to the decision making process as sensitivity analysis.

[1]  Michael L. Littman,et al.  A Cognitive Hierarchy Model Applied to the Lemonade Game , 2010, Interactive Decision Theory and Game Theory.

[2]  L. Shapley A Value for n-person Games , 1988 .

[3]  Xin Yao,et al.  An Experimental Study of N-Person Iterated Prisoner's Dilemma Games , 1993, Informatica.

[4]  Mitsutaka Matsumoto,et al.  Formulation and Applications of Hierarchy Games , 2001, IGTR.

[5]  James Llinas,et al.  Handbook of Multisensor Data Fusion : Theory and Practice, Second Edition , 2008 .

[6]  Mark Rahmes,et al.  NEAR REAL TIME DISCOVERY AND CONVERSION OF OPEN SOURCE INFORMATION TO A REWARD MATRIX , 2014 .

[7]  Ngo Van Long,et al.  Game Theory: Static and Dynamic Games , 2011 .

[8]  Mark Rahmes,et al.  A cognitive group hierarchy game theoretic framework for bandwidth management , 2014, 2014 IEEE International Inter-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA).

[9]  Eric R. Zieyel Operations research : applications and algorithms , 1988 .

[10]  Philip Wolfe,et al.  Contributions to the theory of games , 1953 .

[11]  Donald Wittman,et al.  Arms Control Verification and Other Games Involving Imperfect Detection , 1989, American Political Science Review.

[12]  An Zhang,et al.  Study on group air to ground attack-defends hierarchical dynamic decision-making * * This project wa , 2007 .

[13]  Tuomas Sandholm,et al.  Game theory-based opponent modeling in large imperfect-information games , 2011, AAMAS.

[14]  Mark L. Fowler,et al.  An SVD approach for data compression in emitter location systems , 2011, 2011 Conference Record of the Forty Fifth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[15]  Eric van Damme,et al.  Non-Cooperative Games , 2000 .

[16]  Colin Camerer,et al.  A cognitive hierarchy theory of one-shot games: Some preliminary results , 2003 .

[17]  Evangelos Triantaphyllou,et al.  USING THE ANALYTIC HIERARCHY PROCESS FOR DECISION MAKING IN ENGINEERING APPLICATIONS: SOME CHALLENGES , 1995 .

[18]  Greg Warbanski OIL SPILL DETECTION AND MAPPING IN LOW VISIBILITY AND ICE : SURFACE REMOTE SENSING , 2013 .

[19]  Branislav L. Slantchev Game Theory : Static and Dynamic Games of Incomplete Information , 2005 .