Black-Box Strategies and Equilibrium for Games with Cumulative Prospect Theoretic Players

04/20/2020
by   Soham R. Phade, et al.
0

The betweenness property of preference relations states that a probability mixture of two lotteries should lie between them in preference. It is a weakened form of the independence property and hence satisfied in expected utility theory (EUT). Experimental violations of betweenness are well-documented and several preference theories, notably cumulative prospect theory (CPT), do not satisfy betweenness. We prove that CPT preferences satisfy betweenness if and only if they conform with EUT preferences. In game theory, lack of betweenness in the players' preference relations makes it essential to distinguish between the two interpretations of a mixed action by a player - conscious randomizations by the player and the uncertainty in the beliefs of the opponents. We elaborate on this distinction and study its implication for the definition of Nash equilibrium. This results in four different notions of equilibrium, with pure and mixed action Nash equilibrium being two of them. We dub the other two pure and mixed black-box strategy Nash equilibrium respectively. We resolve the issue of existence of such equilibria and examine how these different notions of equilibrium compare with each other.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/12/2023

Learning coordination through new actions

We provide a novel approach to achieving a desired outcome in a coordina...
research
12/04/2017

On the Geometry of Nash and Correlated Equilibria with Cumulative Prospect Theoretic Preferences

It is known that the set of all correlated equilibria of an n-player non...
research
03/19/2020

Existence of an equilibrium for pure exchange economy with fuzzy preferences

This paper focuses on a new model to reach the existence of equilibrium ...
research
09/17/2022

Reasoning about Dependence, Preference and Coalitional Power

This paper presents a logic of preference and functional dependence (LPF...
research
11/29/2022

Finding mixed-strategy equilibria of continuous-action games without gradients using randomized policy networks

We study the problem of computing an approximate Nash equilibrium of con...
research
11/13/2021

Posetal Games: Efficiency, Existence, and Refinement of Equilibria in Games with Prioritized Metrics

Modern applications require robots to comply with multiple, often confli...
research
02/28/2018

Efficient Black-Box Reductions for Separable Cost Sharing

In cost sharing games with delays, a set of agents jointly allocates a f...

Please sign up or login with your details

Forgot password? Click here to reset