Welcome to the MacNN Forums.

If this is your first visit, be sure to check out the FAQ by clicking the link above. You may have to register before you can post: click the register link above to proceed. To start viewing messages, select the forum that you want to visit from the selection below.

You are here: MacNN Forums > Community > MacNN Lounge > Nash equilibrium

Nash equilibrium
Thread Tools
Professional Poster
Join Date: Oct 2001
Status: Offline
Reply With Quote
Dec 4, 2005, 10:56 PM
 
Can anyone here explain in layman's terms what a Nash equilibrium is?
     
mdc
Addicted to MacNN
Join Date: Feb 2003
Location: NY²
Status: Offline
Reply With Quote
Dec 4, 2005, 11:07 PM
 
i've never heard about it, but a search on wikipedia brought up this.
     
Professional Poster
Join Date: Oct 2001
Status: Offline
Reply With Quote
Dec 4, 2005, 11:10 PM
 
Originally Posted by mdc
i've never heard about it, but a search on wikipedia brought up this.
Yes I am aware of that article. It doesn't explain it very well though.
     
Mac Elite
Join Date: Sep 2003
Location: Parker, Colorado
Status: Offline
Reply With Quote
Dec 4, 2005, 11:19 PM
 
Didn't Auman and Schelling win Nobels based on this stuff this year? NPC had a nice brief description of their work, which was so cursory it made sense. IIRC Schelling was all about being unpredictable was a viable strategy that was potentially very successful. Keeping someone in fear can be used more advantageously than the person knowing the outcome of a situation. Okay, oversimplified, but sounded cool. No idea what Auman was about. But, hey, they both related to game theory, and I think they dealt with nash equilibrium stuff.
Curse your sudden but inevitable betrayal!
     
Mac Elite
Join Date: Apr 2002
Location: Miami Beach
Status: Offline
Reply With Quote
Dec 5, 2005, 06:21 PM
 
     
Mac Elite
Join Date: Aug 2003
Location: Minnesota
Status: Offline
Reply With Quote
Dec 5, 2005, 08:22 PM
 
Noway is Nash equal with that '71 cuda he drives (although it is really a '70 made into a '71). That kinda tips the scale in his favor, doesn't it?
     
Professional Poster
Join Date: Jul 2003
Location: Canada
Status: Offline
Reply With Quote
Dec 5, 2005, 08:28 PM
 
Get yourself a decent econ textbook.

Alternatively, watch "A Beautiful Mind," specifically the part in the bar when Nash realizes that no one wins when all the boys go for the same girl.

But to directly quote a website, a Nash Equilibrium is "An important concept in GAME THEORY, a Nash equilibrium occurs when each player is pursuing their best possible strategy in the full knowledge of the strategies of all other players. Once a Nash equilibrium is reached, nobody has any incentive to change their strategy. It is named after John Nash, a mathematician and Nobel prize-winning economist. "

It means that each person knows what the others want, account for that when deciding what they desire, and eliminate competing choices from their decision matrix. So, if they rightly account for all the other players in the situation, each will choose the best attainable outcome, and be fully satisfied.
     
Professional Poster
Join Date: Oct 2001
Status: Offline
Reply With Quote
Dec 5, 2005, 08:49 PM
 
Originally Posted by brapper
Get yourself a decent econ textbook.

Alternatively, watch "A Beautiful Mind," specifically the part in the bar when Nash realizes that no one wins when all the boys go for the same girl.

But to directly quote a website, a Nash Equilibrium is "An important concept in GAME THEORY, a Nash equilibrium occurs when each player is pursuing their best possible strategy in the full knowledge of the strategies of all other players. Once a Nash equilibrium is reached, nobody has any incentive to change their strategy. It is named after John Nash, a mathematician and Nobel prize-winning economist. "

It means that each person knows what the others want, account for that when deciding what they desire, and eliminate competing choices from their decision matrix. So, if they rightly account for all the other players in the situation, each will choose the best attainable outcome, and be fully satisfied.
Thanks. Did he win a nobel prize for that though? I mean, it just doesn't seem to be like such a big thing (especially when compared to other nobel prize winning ventures such as the discovery of DNA).
     
Mac Elite
Join Date: Aug 2005
Status: Offline
Reply With Quote
Dec 5, 2005, 08:49 PM
 
Originally Posted by brapper
Get yourself a decent econ textbook.

Alternatively, watch "A Beautiful Mind," specifically the part in the bar when Nash realizes that no one wins when all the boys go for the same girl.

But to directly quote a website, a Nash Equilibrium is "An important concept in GAME THEORY, a Nash equilibrium occurs when each player is pursuing their best possible strategy in the full knowledge of the strategies of all other players. Once a Nash equilibrium is reached, nobody has any incentive to change their strategy. It is named after John Nash, a mathematician and Nobel prize-winning economist. "

It means that each person knows what the others want, account for that when deciding what they desire, and eliminate competing choices from their decision matrix. So, if they rightly account for all the other players in the situation, each will choose the best attainable outcome, and be fully satisfied.
I'll go for the blonde.
"Criticism is a misconception: we must read not to understand others but to understand ourselves.”

Emile M. Cioran
     
Professional Poster
Join Date: Jul 2003
Location: Canada
Status: Offline
Reply With Quote
Dec 5, 2005, 08:55 PM
 
Originally Posted by Pendergast
I'll go for the blonde.
Well she's clearly the hot one, so you'll have to fight me for her.
     
Banned
Join Date: Oct 2004
Location: Six feet under and diggin' it.
Status: Offline
Reply With Quote
Dec 5, 2005, 08:56 PM
 
Isn't it one of those roadside drunk driving tests.
     
Professional Poster
Join Date: Jul 2003
Location: Canada
Status: Offline
Reply With Quote
Dec 5, 2005, 08:58 PM
 
Originally Posted by itistoday
Thanks. Did he win a nobel prize for that though? I mean, it just doesn't seem to be like such a big thing (especially when compared to other nobel prize winning ventures such as the discovery of DNA).
haha well it's simple enough in simple cases. The thing is it holds true in incredibly complicated situations, for example trade dispute resolution, and even genetics (so the movie says..)

And ya, he did win the Nobel prize for Economics.
     
Mac Elite
Join Date: Aug 2005
Status: Offline
Reply With Quote
Dec 5, 2005, 09:33 PM
 
Originally Posted by brapper
Well she's clearly the hot one, so you'll have to fight me for her.
Let's compromise: are you blonde?




There are a few good biographies on Nash, including the one that was at the source of the movie (which was pretty good, including a nice music score and an extraordinary actress to play his wife -check her eyes out!-).

There was also a book released by the author of the biography that was exposing Nash's work; not exactly accessible, yet, with a few aspirins, you should be able to take it on. If I get to remember the book's title, I'll post it, but I am pretty certain it is easy to find.
"Criticism is a misconception: we must read not to understand others but to understand ourselves.”

Emile M. Cioran
     
Mac Elite
Join Date: Apr 2002
Location: Miami Beach
Status: Offline
Reply With Quote
Dec 5, 2005, 10:23 PM
 
Nash = (coolness of the 70 Cuda) - [(The 71 Cuda kit)+(Lame paintjob)] ± √Cheech Marin's Receding Hairline
     
Senior User
Join Date: Jun 2004
Status: Offline
Reply With Quote
Dec 5, 2005, 11:03 PM
 
To summarize briefly, a Nash equilbrium is a set of strategies in a game such that no player can change his/her strategy and do strictly better. A strategy is a set of actions to take that covers every possible contingency.

Just a note, iterative elimination of strictly dominated strategies is one way to find Nash equilibrium, like brapper said, but there are others. Nor does that method find every NE, particularly in games without a strictly dominant strategy (i.e. games with only a mixed strategy NE, like "Matching Pennies."
     
Professional Poster
Join Date: Jul 2003
Location: Canada
Status: Offline
Reply With Quote
Dec 5, 2005, 11:28 PM
 
Originally Posted by strictlyplaid
To summarize briefly, a Nash equilbrium is a set of strategies in a game such that no player can change his/her strategy and do strictly better. A strategy is a set of actions to take that covers every possible contingency.

Just a note, iterative elimination of strictly dominated strategies is one way to find Nash equilibrium, like brapper said, but there are others. Nor does that method find every NE, particularly in games without a strictly dominant strategy (i.e. games with only a mixed strategy NE, like "Matching Pennies."
^^^ he's right.

I dropped econ btw.
     
Mac Elite
Join Date: Apr 2001
Status: Offline
Reply With Quote
Dec 6, 2005, 10:04 AM
 
Originally Posted by strictlyplaid
To summarize briefly, a Nash equilbrium is a set of strategies in a game such that no player can change his/her strategy and do strictly better. A strategy is a set of actions to take that covers every possible contingency.

Just a note, iterative elimination of strictly dominated strategies is one way to find Nash equilibrium, like brapper said, but there are others. Nor does that method find every NE, particularly in games without a strictly dominant strategy (i.e. games with only a mixed strategy NE, like "Matching Pennies."
Agree with the definition but I would say that Nash Equilibrium is an equilibrium (or resulting situation) in a game when all players choose their best response strategies, which are strategies which are best for the players, ie maximize their payoffs or benefits for all possible moves of other players.
     
   
Thread Tools
Forum Links
Forum Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are On
Pingbacks are On
Refbacks are On
Top
Privacy Policy
All times are GMT -5. The time now is 06:43 PM.
All contents of these forums © 1995-2011 MacNN. All rights reserved.
Branding + Design: www.gesamtbild.com
vBulletin v.3.8.7 © 2000-2011, Jelsoft Enterprises Ltd., Content Relevant URLs by vBSEO 3.3.2