Everything2
Near Matches
Ignore Exact
Full Text
Everything2

Quantal Response Equilibrium

created by cretog8

(idea) by cretog8 (2.2 mon) (print)   ?   (I like it!) 1 C! Mon May 14 2001 at 21:35:23

An alternative game theoretic equilibrium concept, with bounded rationality, from economists Richard D. McKelvey and Thomas R. Palfrey. The QRE concept applies discrete choice models from econometrics to finding mixed strategy equilibria of games. These are not (usually) Nash equilibria.

The most commonly used model is the "logit equilibrium", based on the multinomial logit:

                      exp( λ(EUi) )
Pi =         ----------------------------
                  Σj=1 to Nexp( λ(EUj) )

Pi is the probability of a particular player choosing strategy i, out of the N possible strategies for that player.

EUi us the expected utility from choosing strategy i. But, since this is a game, EUi depends on what the other player(s) are doing:

EUi = Σk=1 to M( QkUik )

where Qk is the probability of the other player choosing their strategy k out of M possible strategies, and Uik is the (certain) utility if strategies i and k are chosen.

So now, you've got a gnarly nonlinear system of equations in your P's and Q's. Solve it (I'd suggest numerically) and you've got a Quantal Response Equilibrium.

The randomness works nicely in this, and λ's really cool. It's a rationality parameter. When λ gets close to zero, the resulting probability distributions approach the uniform distribution, implying complete irrationality. When λ gets large, the differences in utilities are magnified, and the play approaches rational, in fact approaching a Nash equilibrium.

With an intermediate λ value, the result is often intuitively appealing. It's not merely adding noise around the Nash equilibrium. Since all players are noisily responding to each others' noisy behavior, the results can be strikingly different.


printable version
chaos

zero-input and zero-state response Nash equilibrium Game theory Irrationality
Jackie Chan mixed strategy Gnarly probability distribution
noise game rationality Logit
economics econometrics
Y'know, if you log in, you can write something here, or contact authors directly on the site. Create a New User if you don't already have an account.
  Epicenter
Login
Password

password reminder
register

Everything2 Help


cooled by Byzantine

Cool Staff Picks
Drink up!
Battle of Cable Street
June 5, 2006
MOSFET
Iraqi Republican Guard
Finger picking
Soppressa del Pasubio
False mathematical proofs
Moon
Seven words you can never say on television
Cannery Row
Édouard Manet
September 3, 2005
Katie, formerly known as Wolf
New Writeups
SubSane
Making Love to a 9-Foot Woman(person)
Ouzo
Thoughts(idea)
antigravpussy
I fall silent, listening. The breadcrumbs are talking about us(person)
calgon
Buffalo Bill by the pool(poetry)
gate
Anarchy is Order(idea)
ushdfgakjasgh
Scribeling(thing)
XWiz
Trism(review)
artman2003
Briefcase Full of Souls - Part I(fiction)
Dreamvirus
Alan Ladd(person)
waverider37
Harold Holt(person)
The Debutante
Until death do us part(fiction)
Ysardo
a brother to a sister(personal)
antigravpussy
your warm whispers(personal)
Clarke
Multiculturalism(idea)
aneurin
Earl of Landaff(person)
This affordable entertainment brought to you by The Everything Development Company