Pure Pairwise Nash Equilibriums in multiplayer games


by Xian
Tags: combinatorics, game theory, linear algebra
Xian
Xian is offline
#1
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?

Thanks.
Phys.Org News Partner Science news on Phys.org
Lemurs match scent of a friend to sound of her voice
Repeated self-healing now possible in composite materials
'Heartbleed' fix may slow Web performance

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