File Exchange

image thumbnail

correlated equilibria

version 1.2 (3.38 KB) by

plot set of correlated equilibria and convex hull of Nash equilibria in 2 player normal form game

1 Download

Updated

View License

This program finds efficient/inefficient correlated equilibria that maximize/minimize weighted sum of the payoffs in a two player normal form game
max/min w*U1(P)+(1-w)*U2(P)
s.t. P is correlated equilibrium
where U1 and U2 are given n-by-m matrices of payoffs of two players.

Algorithm builds the linear inequalities that represent the rationality constraints for two players. The constraint matrix A is constructed so that if P is the probability distribution over joint actions, and if X=P(:), the correlated equilibrium constraints are A * X <= 0.

The program also plots the convex hull of found correlated equilibria together with the convex hull of given Nash equilibria which can be solved for by Gambit. http://gambit.sourceforge.net

Author:
Iskander Karibzhanov
PhD student, Department of Economics
University of Minnesota

Comments and Ratings (1)

Qingyu

Qingyu (view profile)

I was looking for how to get the feasible set of CE and I saw this! Thanks!

Updates

1.2

no arc

1.1

description updated

MATLAB Release
MATLAB 7.9 (R2009b)

Download apps, toolboxes, and other File Exchange content using Add-On Explorer in MATLAB.

» Watch video