RSS

Game theory

TagLast edit: 6 Jun 2022 16:42 UTC by Leo

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.

Further reading

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

Notes on risk compensation

trammell12 May 2024 18:40 UTC
110 points
11 comments21 min readEA link

Boomerang—pro­to­col to dis­solve some com­mit­ment races

Filip Sondej30 May 2023 16:24 UTC
20 points
0 comments8 min readEA link
(www.lesswrong.com)

In­for­ma­tion in risky tech­nol­ogy races

nemeryxu2 Aug 2022 23:35 UTC
15 points
2 comments3 min readEA link

Everett branches, in­ter-light cone trade and other alien mat­ters: Ap­pendix to “An ECL ex­plainer”

Chi24 Feb 2024 23:09 UTC
30 points
1 comment11 min readEA link

Effec­tive Altru­ism and Free Riding

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

Rea­sons and Per­sons: Watch the­o­ries eat themselves

Aaron Gertler 🔸25 Dec 2021 3:53 UTC
64 points
7 comments15 min readEA link
(dynomight.net)

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

MichaelA🔸29 Jan 2021 8:56 UTC
20 points
4 comments8 min readEA link

[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
64 points
0 comments1 min readEA link

[Question] Game the­ory work on AI al­ign­ment with di­verse AI sys­tems, hu­man in­di­vi­d­u­als, & hu­man groups?

Geoffrey Miller2 Mar 2023 16:50 UTC
22 points
2 comments1 min readEA link

Eric Drexler: Pare­to­topian goal alignment

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

Co­op­er­at­ing with aliens and AGIs: An ECL explainer

Chi24 Feb 2024 22:58 UTC
53 points
9 comments20 min readEA link

Subgame Pur­rrfec­tion—Guest Writer Jaiveer Singh Ex­plores Subgame-Perfect Nash Equilibrium

Non-zero-sum James9 Oct 2024 0:38 UTC
1 point
1 comment4 min readEA link
(nonzerosum.games)

Un­lock­ing Solu­tions—By Un­der­stand­ing Co­or­di­na­tion Problems

Non-zero-sum James27 Jul 2024 5:06 UTC
2 points
0 comments5 min readEA link
(nonzerosum.games)

Sum­mary: Com­mu­ni­ca­tion Failure: The Hid­den Face Of The Tragedy Of The Com­mons (Philippe Colo)

Nicholas Kruus🔸28 Jun 2024 14:03 UTC
8 points
0 comments2 min readEA link

Ba­sic game the­ory and how you can do a bunch of good in ~3 Hours. (de­vel­op­ing ar­ti­cle.)

Wes Reisen10 Oct 2024 4:30 UTC
−3 points
2 comments7 min readEA link

In­cen­tiviz­ing Dona­tions through Mu­tual Matching

FlorianH23 Aug 2021 9:46 UTC
25 points
4 comments14 min readEA link

An In­ter­ac­tive Shap­ley Value Explainer

Non-zero-sum James11 Oct 2024 6:05 UTC
15 points
1 comment1 min readEA link
(nonzerosum.games)

In­tel­li­gence failures and a the­ory of change for fore­cast­ing

Nathan_Barnard31 Aug 2022 2:05 UTC
12 points
1 comment10 min readEA link

Katja Grace: Let’s think about slow­ing down AI

peterhartree23 Dec 2022 0:57 UTC
84 points
6 comments2 min readEA link
(worldspiritsockpuppet.substack.com)

New co­op­er­a­tion mechanism—quadratic fund­ing with­out a match­ing pool

Filip Sondej5 Jun 2022 13:55 UTC
55 points
11 comments5 min readEA link

Stack­elberg Games and Co­op­er­a­tive Com­mit­ment: My Thoughts and Reflec­tions on a 2-Month Re­search Project

Ben Bucknall13 Dec 2021 10:49 UTC
18 points
1 comment9 min readEA link

Much EA value comes from be­ing a Schel­ling point

L Rudolf L10 Sep 2022 7:26 UTC
132 points
9 comments10 min readEA link
(www.strataoftheworld.com)

[Question] De­ci­sion mak­ing un­der model am­bi­guity, moral un­cer­tainty, and other agents with free will?

Jobst Heitzig (vodle.it)2 Nov 2022 12:52 UTC
16 points
1 comment8 min readEA link

Let’s think about slow­ing down AI

Katja_Grace23 Dec 2022 19:56 UTC
334 points
9 comments1 min readEA link

Gaps in Deter­rence The­ory Episte­mol­ogy, RCT Short­com­ings, and a Pro­posal for Ac­tion Alignment

Garrett Ehinger17 Feb 2023 18:46 UTC
2 points
0 comments5 min readEA link

There are no co­her­ence theorems

EJT20 Feb 2023 21:52 UTC
107 points
49 comments19 min readEA link

Crabs in a Bucket ~ Or Links in a Chain

Non-zero-sum James28 Feb 2024 23:04 UTC
3 points
4 comments2 min readEA link
(nonzerosum.games)
No comments.