Formal Definition and Equilibrium Analysis
Let g represent the joy of eating the expensive meal, b the joy of eating the cheap meal, h is the cost of the expensive meal, l the cost of the cheap meal, and n the number of players. From the description above we have the following ordering . Also, in order to make the game sufficiently similar to the Prisoner's dilemma we presume that one would prefer to order the expensive meal given others will help defray the cost,
Consider an arbitrary set of strategies by a player's opponent. Let the total cost of the other player's meals be x. The cost of ordering the cheap meal is and the cost of ordering the expensive meal is . So the utilities for each meal are for the expensive meal and for the cheaper meal. By assumption, the utility of ordering the expensive meal is higher. Remember that the choice of opponents' strategies was arbitrary and that the situation is symmetric. This proves that the expensive meal is strictly dominant and thus the unique Nash equilibrium.
If everyone orders the expensive meal all of the diners pay h and their total utility is . On the other hand if all the individuals had ordered the cheap meal, their utility would have been . Since by assumption, everyone would be better off. This demonstrates the similarity between the Diner's dilemma and the Prisoner's dilemma. Like the Prisoner's dilemma, everyone is worse off by playing the unique equilibrium than they would have been if they collectively pursued another strategy.
Read more about this topic: Unscrupulous Diner's Dilemma
Famous quotes containing the words formal, definition, equilibrium and/or analysis:
“There must be a profound recognition that parents are the first teachers and that education begins before formal schooling and is deeply rooted in the values, traditions, and norms of family and culture.”
—Sara Lawrence Lightfoot (20th century)
“The definition of good prose is proper words in their proper places; of good verse, the most proper words in their proper places. The propriety is in either case relative. The words in prose ought to express the intended meaning, and no more; if they attract attention to themselves, it is, in general, a fault.”
—Samuel Taylor Coleridge (17721834)
“They who feel cannot keep their minds in the equilibrium of a pair of scales: fear and hope have no equiponderant weights.”
—Horace Walpole (17171797)
“The spider-mind acquires a faculty of memory, and, with it, a singular skill of analysis and synthesis, taking apart and putting together in different relations the meshes of its trap. Man had in the beginning no power of analysis or synthesis approaching that of the spider, or even of the honey-bee; but he had acute sensibility to the higher forces.”
—Henry Brooks Adams (18381918)