RSS

Game theory

TagLast edit: 8 May 2021 22:42 UTC by EA Wiki assistant

Game theory is the study of the structure and the rational strategies for performing in games or gamelike human interactions.

A key concept of game theory is the Nash Equilibrim. If all players have chosen a strategy and no player can benefit from changing their strategy unless other players also change their strategy, we are in a Nash equilibrium.

As an illustration, consider the problem known as “the prisoner’s dilemma.” Two suspects face imprisonment, but can get a reduced sentence by betraying each other. However, if neither of them betrays each other, they get a shorter sentence than if both do.

Conditional on both prisoners’ expected utility functions being such that they each gain utility from getting a shorter prison sentence, but not from the other prisoner getting a shorter prison sentence, both defecting is a Nash equilibrium, even though that is worse for both than both cooperating.

One real-world analogy to the prisoner’s dilemma is climate change mitigation, where it may not be rational for countries to reduce their carbon emissions if they cannot ensure that other countries will as well. Such cases illustrate the usefulness of group decision-making procedures.

Bibliography

Alexander, Scott (2014) Meditations on Moloch, Slate Star Codex, July 30.

Ross, Don (1997) Game theory, Stanford Encyclopedia of Philosophy, January 25 (updated 16 December 2019).

Wikipedia (2001) Game theory, Wikipedia, October 31 (updated 28 April 2021).

Wikipedia (2001) Prisoner’s dilemma, Wikipedia, August 21 (updated 1 April 2021).

Wikipedia (2001) Tragedy of the commons, Wikipedia, September 30 (updated 2 May 2021).

Wikipedia (2002) Nash equilibrium, Wikipedia, March 21 (updated 20 April 2021).

Related entries

decision theory | economics | philanthropic coordination

Eric Drexler: Pare­to­topian goal alignment

EA Global15 Mar 2019 14:51 UTC
3 points
0 comments10 min readEA link
(www.youtube.com)

[Link] EAF Re­search agenda: “Co­op­er­a­tion, Con­flict, and Trans­for­ma­tive Ar­tifi­cial In­tel­li­gence”

stefan.torges17 Jan 2020 13:28 UTC
63 points
0 comments1 min readEA link

Effec­tive Altru­ism and Free Riding

sbehmer27 Mar 2020 19:12 UTC
115 points
39 comments11 min readEA link

Notes on Schel­ling’s “Strat­egy of Con­flict” (1960)

MichaelA29 Jan 2021 8:56 UTC
20 points
3 comments8 min readEA link
No comments.