Skip to content
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 5 additions & 0 deletions build_support/catalog/catalog.am
Original file line number Diff line number Diff line change
@@ -1,4 +1,9 @@
CATALOG_FILES = \
catalog/books/elkindsavaniwooldridge202X/ex4_21.nfg \
catalog/books/elkindsavaniwooldridge202X/ex4_31.nfg \
catalog/books/elkindsavaniwooldridge202X/ex4_4.nfg \
catalog/books/elkindsavaniwooldridge202X/fig5_1.nfg \
catalog/books/elkindsavaniwooldridge202X/fig9_5.efg \
catalog/books/myerson1991/fig2_1.efg \
catalog/books/myerson1991/fig4_2.efg \
catalog/books/shohamleytonbrown2008/fig5_1.efg \
Expand Down
1 change: 1 addition & 0 deletions build_support/catalog/catalog_hierarchy.yaml
Original file line number Diff line number Diff line change
Expand Up @@ -16,6 +16,7 @@ labels:
books/vonstengel2022: "von Stengel (2022) — Game Theory Basics"
books/watson2013: "Watson (2013) — Strategy: An Introduction to Game Theory"
books/shohamleytonbrown2008: "Shoham and Leyton-Brown (2008) — Multiagent Systems, Algorithmic, Game-Theoretic, and Logical Foundations"
books/elkindsavaniwooldridge202X: "Elkind, Savani, and Wooldridge (FORTHCOMING) — Computational Game Theory"
journals/dcg/vonstengel1999: "von Stengel (1999)"
journals/geb/gilboa1997: "Gilboa (1997)"
journals/geb/wichardt2008: "Wichardt (2008)"
Expand Down
20 changes: 20 additions & 0 deletions catalog/books/elkindsavaniwooldridge202X/ex4_21.nfg
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
NFG 1 R "Example 4.21" { "1" "2" }

{ { "T" "M" "B" }
{ "L" "C" "R" }
}
"Example 4.21 from :cite:p:`ESW2X`, which is used as an example of Iterated Elimination of
Dominated Strategies."

{
{ "" 4, 3 }
{ "" 2, 1 }
{ "" 3, 0 }
{ "" 5, 1 }
{ "" 8, 4 }
{ "" 9, 6 }
{ "" 6, 2 }
{ "" 3, 6 }
{ "" 2, 8 }
}
1 2 3 4 5 6 7 8 9
20 changes: 20 additions & 0 deletions catalog/books/elkindsavaniwooldridge202X/ex4_31.nfg
Original file line number Diff line number Diff line change
@@ -0,0 +1,20 @@
NFG 1 R "Example 4.31" { "1" "2" }

{ { "T" "M" "B" }
{ "L" "C" "R" }
}
"Example 4.31 from :cite:p:`ESW2X`, which is used to show that myopic best responses may not
converge, even if a pure Nash equilubrium exists in the game."

{
{ "" -1, 1 }
{ "" 1, -1 }
{ "" -2, -2 }
{ "" 1, -1 }
{ "" -1, 1 }
{ "" -2, -2 }
{ "" -2, -2 }
{ "" -2, -2 }
{ "" 2, 2 }
}
1 2 3 4 5 6 7 8 9
15 changes: 15 additions & 0 deletions catalog/books/elkindsavaniwooldridge202X/ex4_4.nfg
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
NFG 1 R "Example 4.4" { "1" "2" }

{ { "1" "2" }
{ "1" "2" }
}
"This is Example 4.4 from :cite:p:`ESW2X`, which is used as a running example to introduce
normal-form games."

{
{ "" 1, 1 }
{ "" 0, 0 }
{ "" 1, 0 }
{ "" 0, 1 }
}
1 2 3 4
15 changes: 15 additions & 0 deletions catalog/books/elkindsavaniwooldridge202X/fig5_1.nfg
Original file line number Diff line number Diff line change
@@ -0,0 +1,15 @@
NFG 1 R "Figure 5.1: Matching Pennies" { "1" "2" }

{ { "1" "2" }
{ "1" "2" }
}
"This is Figure 5.1 from :cite:p:`ESW2X`, the classic example of the zero-sum game
Matching Pennies."

{
{ "" 1, -1 }
{ "" -1, 1 }
{ "" -1, 1 }
{ "" 1, -1 }
}
1 2 3 4
11 changes: 11 additions & 0 deletions catalog/books/elkindsavaniwooldridge202X/fig9_5.efg
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
EFG 2 R "Figure 9.5: A Simple Extensive Game" { "Player 1" "Player 2" }
"Figure 9.5 from :cite:p:`ESW2X`, used as a running example of an extensive-form game
with perfect information."

p "" 1 1 "" { "L" "R" } 0
p "" 2 1 "" { "l" "r" } 0
t "" 1 "Outcome 1" { 4, 1 }
t "" 2 "Outcome 2" { 0, 2 }
p "" 2 2 "" { "l" "r" } 0
t "" 3 "Outcome 3" { 3, 1 }
t "" 4 "Outcome 4" { 1, 2 }
7 changes: 7 additions & 0 deletions doc/references.bib
Original file line number Diff line number Diff line change
Expand Up @@ -454,3 +454,10 @@ @article{SvS06
year = {2006},
category = {articles_equilibria}
}

@book{ESW2X,
author = {Elkind, E. and Savani, R. and Wooldridge, M.},
title = {Computational Game Theory},
year = {2027},
category = {textbooks}
}
Loading