Software:Outcome (game theory)

From HandWiki

In game theory, the outcome of a game is the ultimate result of a strategic interaction with one or more people, dependant on the choices made by all participants in a certain exchange. It represents the final payoff resulting from a set of actions that individuals can take within the context of the game. Outcomes are pivotal in determining the payoffs and expected utility for parties involved.[1] Game theorists commonly study how the outcome of a game is determined and what factors affect it.

In game theory, a strategy is a set of actions that a player can take in response to the actions of others. Each player’s strategy is based on their expectation of what the other players are likely to do, often explained in terms of probability.[2] Outcomes are dependent on the combination of strategies chosen by involved players and can be represented in a number of ways; one common way is a payoff matrix showing the individual payoffs for each players with a combination of strategies, as seen in the payoff matrix example below. Outcomes can be expressed in terms of monetary value or utility to a specific person. Additionally, a game tree can be used to deduce the actions leading to an outcome by displaying possible sequences of actions and the outcomes associated.[3]

Payoff Matrix Example

Strategies of Player A

Strategies of Player B
1 2
1 A1, B1 A1, B2
2 A2, B1 A2, B2

A commonly used theorem in relation to outcomes is the Nash equilibrium. This theorem is a combination of strategies in which no player can improve their payoff or outcome by changing their strategy, given the strategies of the other players. In other words, a Nash equilibrium is a set of strategies in which each player is doing the best possible, assuming what the others are doing to receive the most optimal outcome for themselves.[4] It is important to note that not all games have a unique nash equilibrium and if they do, it may not be the most desirable outcome.[5] Additionally, the desired outcomes is greatly affected by individuals chosen strategies, and their beliefs on what they believe other players will do under the assumption that players will make the most rational decision for themselves.[6] A common example of the nash equilibrium and undesirable outcomes is the Prisoner’s Dilemma game.[7]

Choosing among outcomes

Many different concepts exist to express how players might interact. An optimal interaction may be one in which no player's payoff can be made greater, without making any other player's payoff lesser. Such a payoff is described as Pareto efficient, and the set of such payoffs is called the Pareto frontier.

Many economists study the ways in which payoffs are in some sort of economic equilibrium. One example of such an equilibrium is the Nash equilibrium, where each player plays a strategy such that their payoff is maximized given the strategy of the other players.

Players are persons who make logical economic decisions. It is assumed that human people make all of their economic decisions based only on the idea that they are irrational. A player's rewards (utilities, profits, income, or subjective advantages) are assumed to be maximised.[8] The purpose of game-theoretic analysis, when applied to a rational approach, is to provide recommendations on how to make choices against other rational players. First, it reduces the possible outcomes; logical action is more predictable than irrational. Second, it provides a criterion for assessing an economic system's efficiency.

In a Prisoner's Dilemma game between two players, player one and player two can choose the utilities that are the best response to maximise their outcomes. "A best response to a coplayer’s strategy is a strategy that yields the highest payoff against that particular strategy".[9] A matrix is used to present the payoff of both players in the game. For example, the best response of player one is the highest payoff for player one’s move, and vice versa. For player one, they will pick the payoffs from the column strategies. For player two, they will choose their moves based on the two row strategies. Assuming both players do not know the opponents strategies.[10] It is a dominant strategy for the first player to choose a payoff of 5 rather than a payoff of 3 because strategy D is a better response than strategy C.

Applications

Outcome optimisation in game theory has many real world applications that can help predict actions and economic behaviours by other players.[11] Examples of this include stock trades and investments, cost of goods in business, corporate behaviour and even social sciences.[12]

Equilibria are not always Pareto efficient, and a number of game theorists design ways to enforce Pareto efficient play, or play that satisfies some other sort of social optimality. The theory of this is called implementation theory.

References

  1. Osbourne, Martin (2000-11-05). An Introduction to Game Theory. (Draft). pp. 157–161. https://mathematicalolympiads.files.wordpress.com/2012/08/martin_j-_osborne-an_introduction_to_game_theory-oxford_university_press_usa2003.pdf. 
  2. "Nash Equilibrium: How It Works in Game Theory, Examples, Plus Prisoner's Dilemma" (in en). https://www.investopedia.com/terms/n/nash-equilibrium.asp. 
  3. "ICS 180, April 17, 1997". https://www.ics.uci.edu/~eppstein/180a/970417.html. 
  4. "Nash Equilibrium" (in en-US). https://corporatefinanceinstitute.com/resources/economics/nash-equilibrium-game-theory/. 
  5. Myerson, Roger B. (1999). "Nash Equilibrium and the History of Economic Theory". Journal of Economic Literature 37 (3): 1067–1082. doi:10.1257/jel.37.3.1067. ISSN 0022-0515. https://www.jstor.org/stable/2564872. 
  6. Wiszniewska-Matyszkiel, Agnieszka (2016-08-01). "Belief distorted Nash equilibria: introduction of a new kind of equilibrium in dynamic games with distorted information" (in en). Annals of Operations Research 243 (1): 147–177. doi:10.1007/s10479-015-1920-7. ISSN 1572-9338. 
  7. "What Is the Prisoner's Dilemma and How Does It Work?" (in en). https://www.investopedia.com/terms/p/prisoners-dilemma.asp. 
  8. Burguillo, Juan C. (2018). Self-organizing coalitions for managing complexity : agent-based simulation of evolutionary game theory models using dynamic social networks for interdisciplinary applications. Cham, Switzerland. ISBN 978-3-319-69896-0. 
  9. Encyclopedia of statistics in behavioral science. Hoboken, N.J.: John Wiley & Sons. 2005. ISBN 978-0-470-86080-9. 
  10. Prisner, E. (2014). Game theory : through examples. [Washington, District of Columbia]. ISBN 978-1-61444-115-1. 
  11. "Game Theory and its Applications" (in en-US). 2019-10-31. https://ieconferences.cikd.ca/game-theory-and-its-applications/. 
  12. "Game Theory - Definition, Application, and Example" (in en). https://byjus.com/maths/game-theory/.