RSS

Game theory

TagLast edit: Jun 6, 2022, 4:42 PM 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

trammellMay 12, 2024, 6:40 PM
136 points
14 comments21 min readEA link

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

Filip SondejMay 30, 2023, 4:24 PM
20 points
0 comments8 min readEA link
(www.lesswrong.com)

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

nemeryxuAug 2, 2022, 11:35 PM
15 points
2 comments3 min readEA link

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

MichaelA🔸Jan 29, 2021, 8:56 AM
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.torgesJan 17, 2020, 1:28 PM
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 MillerMar 2, 2023, 4:50 PM
22 points
2 comments1 min readEA link

Eric Drexler: Pare­to­topian goal alignment

EA GlobalMar 15, 2019, 2:51 PM
16 points
0 comments10 min readEA link
(www.youtube.com)

Effec­tive Altru­ism and Free Riding

sbehmerMar 27, 2020, 7:12 PM
124 points
39 comments11 min readEA link

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

ChiFeb 24, 2024, 11:09 PM
26 points
1 comment11 min readEA link

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

ChiFeb 24, 2024, 10:58 PM
54 points
9 comments20 min readEA link

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

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

Crabs in a Bucket ~ Or Links in a Chain

Non-zero-sum JamesFeb 28, 2024, 11:04 PM
3 points
4 comments2 min readEA link
(nonzerosum.games)

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

Non-zero-sum JamesOct 9, 2024, 12:38 AM
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 JamesJul 27, 2024, 5:06 AM
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)

Noah Varley🔸Jun 28, 2024, 2:03 PM
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.)

No longer EA-affiliatedOct 10, 2024, 4:30 AM
−3 points
2 comments7 min readEA link

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

Non-zero-sum JamesOct 11, 2024, 6:05 AM
18 points
1 comment1 min readEA link
(nonzerosum.games)

The Dilemma’s Dilemma

Non-zero-sum JamesFeb 19, 2025, 11:56 PM
2 points
1 comment7 min readEA link
(nonzerosum.games)

The Stag Hunt—cul­ti­vat­ing co­op­er­a­tion to reap rewards

Non-zero-sum JamesFeb 25, 2025, 11:47 PM
13 points
4 comments4 min readEA link

So­cial Dilem­mas — pub­lic goods, free rid­ers, and exploitation

Non-zero-sum JamesMar 5, 2025, 11:31 PM
3 points
0 comments1 min readEA link
(nonzerosum.games)

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

FlorianHAug 23, 2021, 9:46 AM
25 points
4 comments14 min readEA link

From Con­flict to Coex­is­tence: Rewrit­ing the Game Between Hu­mans and AGI

Michael BatellMar 4, 2025, 2:10 PM
12 points
2 comments19 min readEA link

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

Nathan_BarnardAug 31, 2022, 2:05 AM
12 points
1 comment10 min readEA link

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

peterhartreeDec 23, 2022, 12:57 AM
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 SondejJun 5, 2022, 1:55 PM
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 BucknallDec 13, 2021, 10:49 AM
18 points
1 comment9 min readEA link

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

L Rudolf LSep 10, 2022, 7:26 AM
134 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)Nov 2, 2022, 12:52 PM
16 points
1 comment8 min readEA link

Let’s think about slow­ing down AI

Katja_GraceDec 23, 2022, 7:56 PM
334 points
9 comments1 min readEA link

What is Con­fi­dence, in Game The­ory and Life?

Non-zero-sum JamesDec 10, 2024, 11:11 PM
2 points
0 comments2 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 EhingerFeb 17, 2023, 6:46 PM
2 points
0 comments5 min readEA link

There are no co­her­ence theorems

EJTFeb 20, 2023, 9:52 PM
107 points
49 comments19 min readEA link
No comments.