Pure Pairwise Nash Equilibriums in multiplayer games

by Xian
Tags: combinatorics, game theory, linear algebra
Xian is offline
Jun11-11, 10:52 PM
P: 25
Hey everyone,

Not sure if this is the right section to post this in, but makes the most sense to me so here goes.

Consider a game with k players. Now suppose that if only two of the players are allowed to make changes to their strategies (i.e. k-2 players are frozen) then those two players have a pure strategy nash equilibrium. Phrased another way; every pair of players has a pure nash equilibrium.

My question is does this imply anything about a global nash equilibrium, specifically; if pairwise pure nash equilibriums exist, must there also exist a nash equilibrium for all k players? Do we need strengthen our assumptions to determine anything? What about in the case of 3 players?

Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes

Register to reply

Related Discussions
Multiplayer Game Programming & Computer Science 0
Center of Mass, Equilibriums help! Introductory Physics Homework 0
What are pairwise statistics. General Physics 2
multiplayer game using PHP and mysql Programming & Computer Science 3
How to create a online multiplayer games with mysql support using php ? Programming & Computer Science 10