Telephone game (game theory)

Last updated

The Telephone game is an example of a coordination game potentially having more than one Nash equilibrium proposed by David Lewis. The game was based on a convention in Lewis's home town of Oberlin, Ohio that when a telephone call was cut off then the caller would redial the callee. [1]

Equilibrium analysis

This game involves two players in a town having a telephone service with only one telephone line that cuts callers off after a set period of time (e.g., five minutes) if their call is not completed. Assuming one player (the caller) calls a second player (the callee) and is cut-off, then the players will have two potential strategies - wait for the other to dial them back, or redial to call the other. If both players wait, then no call will be completed, resulting in zero benefit to either player. If both players call each other, then they will get a busy signal, again, resulting in zero benefit to either party. In a simple case where the cost of calling is negligible then it is equally optimal for both parties for one of the caller and the callee to wait whilst the other redials (represented as a benefit of 10 for both parties in Fig. 1) and as such this is a pure coordination game. [2]

WaitRedial
Wait0, 010, 10
Redial10, 100, 0
Fig. 1: Telephone Game


In a more complex version of the game (Fig. 2), if the cost of calling is high, then the players will prefer the waiting strategy with its resulting deadlock. If one player calls and the other waits then the player that waits will receive a benefit (say, 6) and the player that calls will receive a lesser benefit as they have to pay the cost of the call (say, 3). In this case there are two potential Nash equilibria. [3] [4]

WaitRedial
Wait0, 03, 6
Redial6, 30, 0
Fig. 2: Telephone Game (modified)

Related Research Articles

In game theory and economic theory, a zero-sum game is a mathematical representation of a situation in which an advantage that is won by one of two sides is lost by the other. If the total gains of the participants are added up, and the total losses are subtracted, they will sum to zero. Thus, cutting a cake, where taking a more significant piece reduces the amount of cake available for others as much as it increases the amount available for that taker, is a zero-sum game if all participants value each unit of cake equally. Other examples of zero-sum games in daily life include games like poker, chess, and bridge where one person gains and another person lose, which result in a zero-net benefit for every player. In the markets and financial instruments, futures contracts and options are zero-sum games as well. Nevertheless, the situation like the stock market etc. is not a zero-sum game because investors could gain profit or loss from share price influences by profit forecasts or economic outlooks rather than gain profit from other investors lost.

In game theory, the Nash equilibrium, named after the mathematician John Forbes Nash Jr., is the most common way to define the solution of a non-cooperative game involving two or more players. In a Nash equilibrium, each player is assumed to know the equilibrium strategies of the other players and no player has anything to gain by changing only their own strategy. The principle of Nash equilibrium dates back to the time of Cournot, who applied it to competing firms choosing outputs.

Caller identification is a telephone service, available in analog and digital telephone systems, including voice over IP (VoIP), that transmits a caller's telephone number to the called party's telephone equipment when the call is being set up. The caller ID service may include the transmission of a name associated with the calling telephone number, in a service called Calling Name Presentation (CNAM). The service was first defined in 1993 in International Telecommunication Union—Telecommunication Standardization Sector (ITU-T) Recommendation Q.731.3.

The game of chicken, also known as the hawk–dove game or snowdrift game, is a model of conflict for two players in game theory. The principle of the game is that while the outcome is ideal for one player to yield, but the individuals try to avoid it out of pride for not wanting to look like a 'chicken'. So each player taunts the other to increase the risk of shame in yielding. However, when one player yields, the conflict is avoided, and the game is for the most part over.

Telephone call

A telephone call is a connection over a telephone network between the called party and the calling party.

A toll-free telephone number or freephone number is a telephone number that is billed for all arriving calls instead of incurring charges to the originating telephone subscriber. For the calling party, a call to a toll-free number from a landline is free of charge.

Phone fraud, or more generally communications fraud, is the use of telecommunications products or services with the intention of illegally acquiring money from, or failing to pay, a telecommunication company or its customers.

In game theory, the best response is the strategy which produces the most favorable outcome for a player, taking other players' strategies as given. The concept of a best response is central to John Nash's best-known contribution, the Nash equilibrium, the point at which each player in a game has selected the best response to the other players' strategies.

Coordination game

A coordination game is a type of simultaneous game found in game theory. Players are faced with multiple pure strategy Nash equilibria where they choose the same or corresponding strategies. It describes the situation where a player will earn a higher payoff when they select the same course of action as another player. A simple example of this is represented in figure 1

In game theory, the stag hunt, sometimes referred to as the assurance game or trust dilemma, describes a conflict between safety and social cooperation. The stag hunt problem originated with philosopher Jean-Jacques Rousseau in his Discourse on Inequality. In Rousseau's telling, two hunters must decide separately, and without the other knowing, whether to hunt a stag or a hare. However, both hunters know the only way to successfully hunt a stag is with the other's help. Yes, one hunter can catch a hare alone with less effort and probably less time, but it is worth far less than a stag and has much less meat. Rousseau therefore posits it would be much better for each hunter, acting individually, to give up total autonomy and minimal risk, which brings only the small reward of the hare. Instead, each hunter should separately choose the more ambitious and far more rewarding goal of getting the stag, thereby giving up some autonomy in exchange for the other hunter's cooperation and added might. Commentators have seen the situation as a useful analogy for many kinds of social cooperation, such as international agreements on climate change.

In game theory, a Perfect Bayesian Equilibrium (PBE) is an equilibrium concept relevant for dynamic games with incomplete information. It is a refinement of Bayesian Nash equilibrium (BNE). A perfect Bayesian equilibrium has two components -- strategies and beliefs:

In computer science, a calling convention is an implementation-level (low-level) scheme for how subroutines receive parameters from their caller and how they return a result. Differences in various implementations include where parameters, return values, return addresses and scope links are placed, and how the tasks of preparing for a function call and restoring the environment afterwards are divided between the caller and the callee.

000 (emergency telephone number)

000 Emergency, also known as Triple Zero or Triple 0, and sometimes stylised Triple Zero (000), is the primary national emergency telephone number in Australia. The Emergency Call Service is operated by Telstra, and overseen by the Australian Communications and Media Authority (ACMA), and is intended only for use in life-threatening or time-critical emergencies.

The termination rate is one of the three components in the cost of providing telephone service, and the one subject to the most variation.

This article describes the calling conventions used when programming x86 architecture microprocessors.

Simultaneous game

In game theory, a simultaneous game or static game is a game where each player chooses their action without knowledge of the actions chosen by other players. Simultaneous games contrast with sequential games, which are played by the players taking turns. In other words, both players normally act at the same time in a simultaneous game. Even if the players do not act at the same time, both players are uninformed of each other's move while making their decisions. Normal form representations are usually used for simultaneous games. Given a continuous game, players will have different information sets if the game is simultaneous than if it is sequential because they have less information to act on at each step in the game. For example, in a two player continuous game that is sequential, the second player can act in response to the action taken by the first player. However, this is not possible in a simultaneous game where both players act at the same time.

A misdialed call or wrong number is a telephone call to an incorrect telephone number. This may occur because the number has been physically misdialled, the number is simply incorrect, or because the area code or ownership of the number has changed. In North America, toll-free numbers are a frequent source of wrong numbers because they often have a history of prior ownership. In the United Kingdom, many misdialled calls have been due to public confusion over the dialing codes for some areas.

Federated VoIP is a form of packetized voice telephony that uses voice over IP between autonomous domains in the public Internet without the deployment of central virtual exchange points or switching centers for traffic routing. Federated VoIP uses decentralized addressing systems, such as ENUM, for location and identity information of participants and implements secure, trusted communications (TLS) for identify verification.

Receiving Party Pays is a payment model set basically in the cellular market, that states that the payment for an incoming call is set on the receiver. That model differs from "Calling Party Pays" in which the caller is the one who pays for the other side receiving it.

References

  1. Pietarinen, Ahti-Veikko (30 Jun 2007). Game Theory and Linguistic Meaning. BRILL. p. 76. ISBN   978-0080548524 . Retrieved 10 November 2020.CS1 maint: discouraged parameter (link)
  2. Gilbert, Margaret (January 1981). "Game Theory and "Convention"". Synthese. Springer. 46 (1): 51. doi:10.1007/BF01064466. JSTOR   20115576. S2CID   46961446 . Retrieved 10 November 2020.CS1 maint: discouraged parameter (link)
  3. Schotter, Andrew (1 Feb 2008). Microeconomics: A Modern Approach. Cengage Learning. p. 245. ISBN   978-0324315844 . Retrieved 10 November 2020.CS1 maint: discouraged parameter (link)
  4. Spohn, W.; Nida-Rümelin, Julian (17 Apr 2013). Rationality, Rules, and Structure. Springer Science & Business Media. p. 108. ISBN   978-9401596169 . Retrieved 10 November 2020.CS1 maint: discouraged parameter (link)