Analyzing Games with Ambiguous Player Types using the MINthenMAX Decision Model

03/04/2016
by   Ilan Nehama, et al.
0

In many common interactive scenarios, participants lack information about other participants, and specifically about the preferences of other participants. In this work, we model an extreme case of incomplete information, which we term games with type ambiguity, where a participant lacks even information enabling him to form a belief on the preferences of others. Under type ambiguity, one cannot analyze the scenario using the commonly used Bayesian framework, and therefore he needs to model the participants using a different decision model. In this work, we present the MINthenMAX decision model under ambiguity. This model is a refinement of Wald's MiniMax principle, which we show to be too coarse for games with type ambiguity. We characterize MINthenMAX as the finest refinement of the MiniMax principle that satisfies three properties we claim are necessary for games with type ambiguity. This prior-less approach we present her also follows the common practice in computer science of worst-case analysis. Finally, we define and analyze the corresponding equilibrium concept assuming all players follow MINthenMAX. We demonstrate this equilibrium by applying it to two common economic scenarios: coordination games and bilateral trade. We show that in both scenarios, an equilibrium in pure strategies always exists and we analyze the equilibria.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/13/2022

A Simple Adaptive Procedure Converging to Forgiving Correlated Equilibria

Simple adaptive procedures that converge to correlated equilibria are kn...
research
12/15/2017

Perfect Prediction in Normal Form: Superrational Thinking Extended to Non-Symmetric Games

This paper introduces a new solution concept for non-cooperative games i...
research
01/15/2019

Model and Algorithm for Time-Consistent Risk-Aware Markov Games

In this paper, we propose a model for non-cooperative Markov games with ...
research
07/22/2019

Common Belief in Choquet Rationality and Ambiguity Attitudes – Extended Abstract

We consider finite games in strategic form with Choquet expected utility...
research
06/15/2020

Sound Search in Imperfect Information Games

Search has played a fundamental role in computer game research since the...
research
11/18/2022

α-Rank-Collections: Analyzing Expected Strategic Behavior with Uncertain Utilities

Game theory largely rests on the availability of cardinal utility functi...
research
05/21/2020

Sequential Fundraising and Social Insurance

Seed fundraising for ventures often takes place by sequentially approach...

Please sign up or login with your details

Forgot password? Click here to reset