Unscrupulous diner's dilemma

Last updated

In game theory, the unscrupulous diner's dilemma (or just diner's dilemma) is an n-player prisoner's dilemma. The situation imagined is that several people go out to eat, and before ordering, they agree to split the cost equally between them. Each diner must now choose whether to order the costly or cheap dish. It is presupposed that the costlier dish is better than the cheaper, but not by enough to warrant paying the difference when eating alone. Each diner reasons that, by ordering the costlier dish, the extra cost to their own bill will be small, and thus the better dinner is worth the money. However, all diners having reasoned thus, they each end up paying for the costlier dish, which by assumption, is worse than had they each ordered the cheaper.

Contents

Formal definition and equilibrium analysis

Let a represent the joy of eating the expensive meal, b the joy of eating the cheap meal, k 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 players' 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 k and the utility of every player is . On the other hand, if all the individuals had ordered the cheap meal, the utility of every player 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. [1]

Experimental evidence

Gneezy, Haruvy, and Yafe (2004) tested these results in a field experiment. Groups of six diners faced different billing arrangements. In one arrangement the diners pay individually, in the second they split the bill evenly between themselves and in the third the meal is paid entirely by the experimenter. As predicted, the consumption is the smallest when the payment is individually made, the largest when the meal is free and in-between for the even split. In a fourth arrangement, each participant pays only one sixth of their individual meal and the experimenter pay the rest, to account for possible unselfishness and social considerations. There was no difference between the amount consumed by these groups and those splitting the total cost of the meal equally. As the private cost of increased consumption is the same for both treatments but splitting the cost imposes a burden on other group members, this indicates that participants did not take the welfare of others into account when making their choices. This contrasts to a large number of laboratory experiments where subjects face analytically similar choices but the context is more abstract. [2]

See also

Related Research Articles

In computational mathematics, an iterative method is a mathematical procedure that uses an initial value to generate a sequence of improving approximate solutions for a class of problems, in which the n-th approximation is derived from the previous ones. A specific implementation of an iterative method, including the termination criteria, is an algorithm of the iterative method. An iterative method is called convergent if the corresponding sequence converges for given initial approximations. A mathematically rigorous convergence analysis of an iterative method is usually performed; however, heuristic-based iterative methods are also common.

The prisoner's dilemma is a game analyzed in game theory. It is a thought experiment that challenges two completely rational agents to a dilemma: they can cooperate with their partner for mutual benefit or betray their partner ("defect") for individual reward.

<span class="mw-page-title-main">Hypergeometric distribution</span> Discrete probability distribution

In probability theory and statistics, the hypergeometric distribution is a discrete probability distribution that describes the probability of successes in draws, without replacement, from a finite population of size that contains exactly objects with that feature, wherein each draw is either a success or a failure. In contrast, the binomial distribution describes the probability of successes in draws with replacement.

<span class="mw-page-title-main">Egyptian fraction</span> Finite sum of distinct unit fractions

An Egyptian fraction is a finite sum of distinct unit fractions, such as

<span class="mw-page-title-main">Cobb–Douglas production function</span> Macroeconomic formula that describes productivity

In economics and econometrics, the Cobb–Douglas production function is a particular functional form of the production function, widely used to represent the technological relationship between the amounts of two or more inputs and the amount of output that can be produced by those inputs. The Cobb–Douglas form is developed and tested against statistical evidence by Charles Cobb and Paul Douglas between 1927 and 1947; according to Douglas, the functional form itself was developed earlier by Philip Wicksteed.

<span class="mw-page-title-main">Complementary good</span>

In economics, a complementary good is a good whose appeal increases with the popularity of its complement. Technically, it displays a negative cross elasticity of demand and that demand for it increases when the price of another good decreases. If is a complement to , an increase in the price of will result in a negative movement along the demand curve of and cause the demand curve for to shift inward; less of each good will be demanded. Conversely, a decrease in the price of will result in a positive movement along the demand curve of and cause the demand curve of to shift outward; more of each good will be demanded. This is in contrast to a substitute good, whose demand decreases when its substitute's price decreases.

<span class="mw-page-title-main">Mechanism design</span> Field in game theory

Mechanism design is a field in economics and game theory that takes an objectives-first approach to designing economic mechanisms or incentives, toward desired objectives, in strategic settings, where players act rationally. Because it starts at the end of the game, then goes backwards, it is also called reverse game theory. It has broad applications, from economics and politics in such fields as market design, auction theory and social choice theory to networked-systems.

In game theory, cheap talk is communication between players that does not directly affect the payoffs of the game. Providing and receiving information is free. This is in contrast to signaling in which sending certain messages may be costly for the sender depending on the state of the world.

<span class="mw-page-title-main">Continuous uniform distribution</span> Uniform distribution on an interval

In probability theory and statistics, the continuous uniform distributions or rectangular distributions are a family of symmetric probability distributions. Such a distribution describes an experiment where there is an arbitrary outcome that lies between certain bounds. The bounds are defined by the parameters, and which are the minimum and maximum values. The interval can either be closed or open. Therefore, the distribution is often abbreviated where stands for uniform distribution. The difference between the bounds defines the interval length; all intervals of the same length on the distribution's support are equally probable. It is the maximum entropy probability distribution for a random variable under no constraint other than that it is contained in the distribution's support.

In quantum physics, the spin–orbit interaction is a relativistic interaction of a particle's spin with its motion inside a potential. A key example of this phenomenon is the spin–orbit interaction leading to shifts in an electron's atomic energy levels, due to electromagnetic interaction between the electron's magnetic dipole, its orbital motion, and the electrostatic field of the positively charged nucleus. This phenomenon is detectable as a splitting of spectral lines, which can be thought of as a Zeeman effect product of two relativistic effects: the apparent magnetic field seen from the electron perspective and the magnetic moment of the electron associated with its intrinsic spin. A similar effect, due to the relationship between angular momentum and the strong nuclear force, occurs for protons and neutrons moving inside the nucleus, leading to a shift in their energy levels in the nucleus shell model. In the field of spintronics, spin–orbit effects for electrons in semiconductors and other materials are explored for technological applications. The spin–orbit interaction is at the origin of magnetocrystalline anisotropy and the spin Hall effect.

<span class="mw-page-title-main">Marshall–Lerner condition</span>

The Marshall–Lerner condition is satisfied if the absolute sum of a country's export and import demand elasticities is greater than one. If it is satisfied, then if a country begins with a zero trade deficit then when the country's currency depreciates, its balance of trade will improve. The country's imports become more expensive and exports become cheaper due to the change in relative prices, and the Marshall-Lerner condition implies that the indirect effect on the quantity of trade will exceed the direct effect of the country having to pay a higher price for its imports and receive a lower price for its exports.

In probability theory, the Chinese restaurant process is a discrete-time stochastic process, analogous to seating customers at tables in a restaurant. Imagine a restaurant with an infinite number of circular tables, each with infinite capacity. Customer 1 sits at the first table. The next customer either sits at the same table as customer 1, or the next table. This continues, with each customer choosing to either sit at an occupied table with a probability proportional to the number of customers already there, or an unoccupied table. At time n, the n customers have been partitioned among m ≤ n tables. The results of this process are exchangeable, meaning the order in which the customers sit does not affect the probability of the final distribution. This property greatly simplifies a number of problems in population genetics, linguistic analysis, and image recognition.

Competitive equilibrium is a concept of economic equilibrium, introduced by Kenneth Arrow and Gérard Debreu in 1951, appropriate for the analysis of commodity markets with flexible prices and many traders, and serving as the benchmark of efficiency in economic analysis. It relies crucially on the assumption of a competitive environment where each trader decides upon a quantity that is so small compared to the total quantity traded in the market that their individual transactions have no influence on the prices. Competitive markets are an ideal standard by which other market structures are evaluated.

<span class="mw-page-title-main">All-pay auction</span>

In economics and game theory, an all-pay auction is an auction in which every bidder must pay regardless of whether they win the prize, which is awarded to the highest bidder as in a conventional auction. As shown by Riley and Samuelson (1981), equilibrium bidding in an all pay auction with private information is revenue equivalent to bidding in a sealed high bid or open ascending price auction.

In numerical linear algebra, the alternating-direction implicit (ADI) method is an iterative method used to solve Sylvester matrix equations. It is a popular method for solving the large matrix equations that arise in systems theory and control, and can be formulated to construct solutions in a memory-efficient, factored form. It is also used to numerically solve parabolic and elliptic partial differential equations, and is a classic method used for modeling heat conduction and solving the diffusion equation in two or more dimensions. It is an example of an operator splitting method.

The Price of Anarchy (PoA) is a concept in economics and game theory that measures how the efficiency of a system degrades due to selfish behavior of its agents. It is a general notion that can be extended to diverse systems and notions of efficiency. For example, consider the system of transportation of a city and many agents trying to go from some initial location to a destination. Let efficiency in this case mean the average time for an agent to reach the destination. In the 'centralized' solution, a central authority can tell each agent which path to take in order to minimize the average travel time. In the 'decentralized' version, each agent chooses its own path. The Price of Anarchy measures the ratio between average travel time in the two cases.

In macroeconomics, the cost of business cycles is the decrease in social welfare, if any, caused by business cycle fluctuations.

In the mathematical discipline of numerical linear algebra, a matrix splitting is an expression which represents a given matrix as a sum or difference of matrices. Many iterative methods depend upon the direct solution of matrix equations involving matrices more general than tridiagonal matrices. These matrix equations can often be solved directly and efficiently when written as a matrix splitting. The technique was devised by Richard S. Varga in 1960.

<span class="mw-page-title-main">Ayelet Gneezy</span>

Ayelet Gneezy is an associate professor of marketing at the Rady School of Management, UC San Diego.

The uncertainty effect, also known as direct risk aversion, is a phenomenon from economics and psychology which suggests that individuals may be prone to expressing such an extreme distaste for risk that they ascribe a lower value to a risky prospect than its worst possible realization.

References

  1. Glance, Natalie S.; Huberman, Bernardo A. (March 1994). "The dynamics of social dilemmas". Scientific American .
  2. Gneezy, Uri; Haruvy, Ernan; Yafe, Hadas (April 2004). "The inefficiency of splitting the bill" (PDF). The Economic Journal . 114 (495): 265–280. doi: 10.1111/j.1468-0297.2004.00209.x . Archived (PDF) from the original on 2016-02-05. Retrieved 2015-06-08.