Possibilistic Games with Incomplete Information

Bayesian games offer a suitable framework for games where the utility degrees are additive in essence. This approach does nevertheless not apply to ordinal games, where the utility degrees do not capture more than a ranking, nor to situations of decision under qualitative uncertainty. This paper proposes a representation framework for ordinal games under possibilistic incomplete information (π-games) and extends the fundamental notion of Nash equilibrium (NE) to this framework. We show that deciding whether a NE exists is a difficult problem (NP-hard) and propose a Mixed Integer Linear Programming (MILP) encoding. Experiments on variants of the GAMUT problems confirm the feasibility of this approach.

[1]  X. Vives,et al.  Journal of Economic Theory Symposium on Financial Economics , 2011 .

[2]  Yoav Shoham,et al.  Simple search methods for finding a Nash equilibrium , 2004, Games Econ. Behav..

[3]  Yoav Shoham,et al.  Run the GAMUT: a comprehensive approach to evaluating game-theoretic algorithms , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[4]  E. Hisdal.  Conditional possibilities independence and noninteraction , 1978 .

[5]  Didier Dubois,et al.  Decision-theoretic foundations of qualitative possibility theory , 2001, Eur. J. Oper. Res..

[6]  G. Saridis,et al.  Journal of Optimization Theory and Applications Approximate Solutions to the Time-invariant Hamilton-jacobi-bellman Equation 1 , 1998 .

[7]  中山 幹夫,et al.  Games and Economic Behavior of Bounded Rationality , 2016 .

[8]  Didier Dubois,et al.  Possibility Theory - An Approach to Computerized Processing of Uncertainty , 1988 .

[9]  Michael I. Jordan,et al.  Advances in Neural Information Processing Systems 30 , 1995 .

[10]  Pierpaolo Battigalli,et al.  Recent results on belief, knowledge and the epistemic foundations of game theory , 1999 .

[11]  J. Nash.  Equilibrium Points in N-Person Games. , 1950, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Martine De Cock,et al.  Modelling incomplete information in Boolean games using possibilistic logic , 2018, Int. J. Approx. Reason..

[13]  Steven N. Durlauf,et al.  Epistemic Game Theory: An Overview , 2010 .

[14]  Mohammad Rajabi,et al.  An Ordinal Game Theory Approach to the Analysis and Selection of Partners in Public–Private Partnership Projects , 2016, J. Optim. Theory Appl..

[15]  Bernard De Baets,et al.  Fuzzy Sets and Systems — IFSA 2003 , 2003, Lecture Notes in Computer Science.

[16]  Nahla Ben Amor,et al.  Equilibria in Ordinal Games: A Framework based on Possibility Theory , 2017, IJCAI.

[17]  J. Neumann,et al.  Theory of Games and Economic Behavior. , 1945 .

[18]  A. Lim,et al.  European Journal of Operational Research 2008 Guo Li Lim Rodrigues , 2008 .

[19]  Gert de Cooman,et al.  Coherence of rules for defining conditional possibility , 1999, Int. J. Approx. Reason..

[20]  R. Aumann,et al.  Epistemic Conditions for Nash Equilibrium , 1995 .

[21]  John C. Harsanyi,et al.  Games with Incomplete Information Played by "Bayesian" Players, I-III: Part I. The Basic Model& , 2004, Manag. Sci..

[22]  Nicola Basilico,et al.  Computing Bayes-Nash Equilibria through Support Enumeration Methods in Bayesian Two-Player Strategic-Form Games , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[23]  O. Bagasra,et al.  Proceedings of the National Academy of Sciences , 1914, Science.

[24]  Jose B. Cruz,et al.  Ordinal Games and Generalized Nash and Stackelberg Solutions , 2000 .

[25]  D. Thwaites.  CHAPTER 12 , 1999 .

[26]  I. Gilboa,et al.  Maxmin Expected Utility with Non-Unique Prior , 1989 .