Skip to content

Commit 0eee1b6

Browse files
tturocyedwardchalstrey1
tturocy
and
edwardchalstrey1
authored
Move samples to catalog where appropriate, create discussions for other ideas (#811)
* Move Bagwell 1995 game to catalog. * Remove mentions of games we are not going to put in catalog just now. * Move 2smp back to contrib from catalog * Capture some details on game provenance. * Provide citation details and explanations for examples from Spence textbook. * Move Myerson poker into catalog; add Reiley et al stripped-down poker. * Remove samples page - all have either been migrated to catalog, or issues raised (as appropriate) for further action in curating all of the examples from those sources * Fix dev samples (#814) * initial test refactor * deduplicate game slugs * Update error handling in test_catalog_load_all_game_slugs * load 2smp game from contrib instead of catalog * Update Makefile.am * fix reiley game * correct ext --------- Co-authored-by: Ed Chalstrey <edwardchalstrey@gmail.com>
1 parent adbe5c6 commit 0eee1b6

File tree

19 files changed

+177
-214
lines changed

19 files changed

+177
-214
lines changed

‎Makefile.am‎

Lines changed: 7 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -169,8 +169,6 @@ EXTRA_DIST = \
169169
contrib/games/palf2.efg \
170170
contrib/games/palf3.efg \
171171
contrib/games/palf.efg \
172-
contrib/games/poker2.efg \
173-
contrib/games/poker.efg \
174172
contrib/games/pvw2.efg \
175173
contrib/games/pvw.efg \
176174
contrib/games/sh3.efg \
@@ -186,6 +184,7 @@ EXTRA_DIST = \
186184
contrib/games/work1.efg \
187185
contrib/games/work2.efg \
188186
contrib/games/work3.efg \
187+
contrib/games/2smp.efg \
189188
contrib/games/2x2a.nfg \
190189
contrib/games/2x2const.nfg \
191190
contrib/games/2x2.nfg \
@@ -220,7 +219,6 @@ EXTRA_DIST = \
220219
contrib/games/perfect1.nfg \
221220
contrib/games/perfect2.nfg \
222221
contrib/games/perfect3.nfg \
223-
contrib/games/poker.nfg \
224222
contrib/games/sh3.nfg \
225223
contrib/games/stengel.nfg \
226224
contrib/games/sww1.nfg \
@@ -233,11 +231,15 @@ EXTRA_DIST = \
233231
contrib/games/yamamoto.nfg \
234232
contrib/games/zero.nfg \
235233
src/README.rst \
236-
catalog/2smp.efg \
234+
catalog/bagwell1995.efg \
235+
catalog/myerson1991/fig2_1.efg \
237236
catalog/myerson1991/fig4_2.efg \
237+
catalog/reiley2008/fig1.efg \
238238
catalog/selten1975/fig1.efg \
239239
catalog/selten1975/fig2.efg \
240-
catalog/selten1975/fig3.efg
240+
catalog/selten1975/fig3.efg \
241+
catalog/watson2013/exercise29_6.efg \
242+
catalog/watson2013/fig29_1.efg
241243

242244
core_SOURCES = \
243245
src/core/core.h \

‎catalog/bagwell1995.efg‎

Lines changed: 29 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,29 @@
1+
EFG 2 R "Bagwell (GEB 1995) commitment and (un)observability" { "Player 1" "Player 2" }
2+
"This is a Stackelberg-type game with imperfectly observed commitment, following the
3+
analysis of Bagwell [^Bag1995]. The outcomes and payoffs are the same as in Bagwell's
4+
model. This example sets the probability that the follower 'correctly' observes the
5+
leader's action as .99 (99/100). The key result is that the only pure-strategy
6+
equilibrium that survives if observability is imperfect is the one in which players
7+
choose the actions that would form an equilibrium if the game was a *simultaneous-move*
8+
game. There is an equilibrium in which the 'Stackelberg' action is played with high
9+
probability, but strictly less than one.
10+
11+
[^Bag1995]: Bagwell, Kyle (1995) Commitment and observability in games.
12+
_Games and Economic Behavior_ 8: 271-280.
13+
"
14+
15+
p "" 1 1 "" { "S" "C" } 0
16+
c "" 1 "" { "s" 99/100 "c" 1/100 } 0
17+
p "" 2 1 "" { "S" "C" } 0
18+
t "" 1 "SS" { 5, 2 }
19+
t "" 2 "SC" { 3, 1 }
20+
p "" 2 2 "" { "S" "C" } 0
21+
t "" 1 "SS" { 5, 2 }
22+
t "" 2 "SC" { 3, 1 }
23+
c "" 2 "" { "s" 1/100 "c" 99/100 } 0
24+
p "" 2 1 "" { "S" "C" } 0
25+
t "" 3 "CS" { 6, 3 }
26+
t "" 4 "CC" { 4, 4 }
27+
p "" 2 2 "" { "S" "C" } 0
28+
t "" 3 "CS" { 6, 3 }
29+
t "" 4 "CC" { 4, 4 }

‎catalog/myerson1991/fig2_1.efg‎

Lines changed: 30 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,30 @@
1+
EFG 2 R "A simple Poker game" { "Fred" "Alice" }
2+
"This is a simple game of one-card poker from Myerson [^Mye91], used as the
3+
introductory example for game models.
4+
5+
Note that as specified in the text, the game has the slightly unusual feature
6+
that folding with the high (red) card results in the player winning rather than
7+
losing.
8+
9+
See also
10+
--------
11+
reiley2008/fig1
12+
Another one-card poker game where folding with the high card is a loss rather
13+
than a win.
14+
15+
16+
[^Mye1991]: Myerson, Roger B. (1991) Game Theory: Analysis of Conflict.
17+
Cambridge: Harvard University Press.
18+
"
19+
20+
c "" 1 "" { "Red" 1/2 "Black" 1/2 } 0
21+
p "" 1 1 "" { "Raise" "Fold" } 0
22+
p "" 2 1 "" { "Meet" "Pass" } 0
23+
t "" 1 "Win Big" { 2, -2 }
24+
t "" 2 "Win" { 1, -1 }
25+
t "" 2 "Win" { 1, -1 }
26+
p "" 1 2 "" { "Raise" "Fold" } 0
27+
p "" 2 1 "" { "Meet" "Pass" } 0
28+
t "" 3 "Lose Big" { -2, 2 }
29+
t "" 2 "Win" { 1, -1 }
30+
t "" 4 "Lose" { -1, 1 }

‎catalog/reiley2008/fig1.efg‎

Lines changed: 24 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,24 @@
1+
EFG 2 R "Stripped-down poker (Reiley et al 2008)" { "Professor" "Student" }
2+
"This is a one-card poker game used in [^Rei2008] as a teaching exercise.
3+
4+
See also
5+
--------
6+
myerson1991/fig2_1
7+
Another one-card poker game with slightly different rules.
8+
9+
[^Rei2008]: Reiley, David H., Urbancic, Michael B, and Walker, Mark. (2008)
10+
Stripped-Down Poker: A Classroom Game with Signaling and Bluffing.
11+
_The Journal of Economic Education_ 4: 323-341.
12+
"
13+
14+
c "" 1 "" { "King" 1/2 "Queen" 1/2 } 0
15+
p "" 1 1 "" { "Bet" "Fold" } 0
16+
p "" 2 1 "" { "Call" "Fold" } 0
17+
t "" 1 "Professor Wins Big" { 2, -2 }
18+
t "" 2 "Professor Wins" { 1, -1 }
19+
t "" 4 "Professor Loses" { -1, 1 }
20+
p "" 1 2 "" { "Bet" "Fold" } 0
21+
p "" 2 1 "" { "Call" "Fold" } 0
22+
t "" 3 "Professor Loses Big" { -2, 2 }
23+
t "" 2 "Professor Wins" { 1, -1 }
24+
t "" 4 "Professor Loses" { -1, 1 }

‎catalog/watson2013/exercise29_6.efg‎

Lines changed: 37 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
EFG 2 R "Princess Bride signaling game (from Watson)" { "Wesley" "Prince" }
2+
"This game is Exercise 29.6 from Watson [^Wat13], based on a scene from
3+
the Rob Reiner film, _The Princess Bride_:
4+
5+
Wesley (the protagonist) confronts the evil prince Humperdinck. Wesley
6+
is one of two types: weak or strong. Wesley knows whether he is weak or
7+
strong, but the prince only knows that he is weak with probability 1/2 and
8+
strong with probability 1/2. Wesley is lying in a bed in the prince's
9+
castle when the prince enters the room. Wesley decides whether to get out
10+
of bed or stay in bed. The prince observes Wesley's action but does not
11+
observe Wesley's type. The prince then decides whether to fight or
12+
surrender to Wesley. The payoffs are such that the prince prefers to fight
13+
only with the weak Wesley, because otherwise the prince is an inferior
14+
swordsman. Also, the weak Wesley must pay a cost to get out of bed.
15+
16+
In the game in this file, the cost the weak Wesley pays to get out of bed
17+
is set to 2.
18+
19+
[^Wat13]: Watson, Joel. (2013) Strategy: An Introduction to Game Theory,
20+
third edition. W. W. Norton & Company.
21+
"
22+
23+
c "" 1 "" { "Strong" 1/2 "Weak" 1/2 } 0
24+
p "" 1 1 "" { "Up" "Stay" } 0
25+
p "" 2 1 "" { "Surrender" "Fight" } 0
26+
t "" 1 "Outcome1" { 1, 0 }
27+
t "" 2 "Outcome2" { 0, -2 }
28+
p "" 2 2 "" { "Surrender" "Fight" } 0
29+
t "" 3 "Outcome3" { 1, 0 }
30+
t "" 4 "Outcome4" { 0, -2 }
31+
p "" 1 2 "" { "Up" "Stay" } 0
32+
p "" 2 1 "" { "Surrender" "Fight" } 0
33+
t "" 5 "Outcome5" { -1, 0 }
34+
t "" 6 "Outcome6" { -3, 1 }
35+
p "" 2 2 "" { "Surrender" "Fight" } 0
36+
t "" 7 "Outcome7" { 1, 0 }
37+
t "" 8 "Outcome8" { -1, 1 }

contrib/games/spence.efg renamed to catalog/watson2013/fig29_1.efg

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,5 +1,10 @@
11
EFG 2 R "Job-market signaling game (version from Watson)" { "You" "Firm" }
2-
""
2+
"This is a version of Spence's classic model of education being a job-market
3+
signal, as presented in Figure 29.1 of Watson [^Wat13].
4+
5+
[^Wat13]: Watson, Joel. (2013) Strategy: An Introduction to Game Theory,
6+
third edition. W. W. Norton & Company.
7+
"
38

49
c "" 1 "" { "High" 1/3 "Low" 2/3 } 0
510
p "" 1 1 "" { "E" "N" } 0

catalog/2smp.efg renamed to contrib/games/2smp.efg

File renamed without changes.

‎contrib/games/2x2x2-nau.nfg‎

Lines changed: 6 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -4,7 +4,12 @@ NFG 1 R "2x2x2 example with 3 pure, 2 incompletely mixed, and a continuum of com
44
{ "1" "2" }
55
{ "1" "2" }
66
}
7-
""
7+
"Example game from Nau et al [^Nau2004].
8+
9+
[^Nau2004]: Nau, Robert, Gomez Canovas, Sabrina, and Hansen, Pierre (2004).
10+
On the geometry of Nash equilibria and correlated equilibria.
11+
International Journal of Game Theory 32(4): 443-453
12+
"
813

914
{
1015
{ "" 0, 0, 2 }

‎contrib/games/bagwell.efg‎

Lines changed: 0 additions & 18 deletions
This file was deleted.

‎contrib/games/loopback.nfg‎

Lines changed: 3 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -3,7 +3,9 @@ NFG 1 R "Backward-bending principal logit branch" { "Player 1" "Player 2" }
33
{ { "1" "2" }
44
{ "1" "2" }
55
}
6-
"This game has a backwards bend in the principal branch of the logit quantal response equilibrium correspondence."
6+
"This game has a backwards bend in the principal branch of the logit quantal response equilibrium correspondence.
7+
This is based on an example originally found by Richard McKelvey.
8+
"
79

810
{
911
{ "11" 6, 7 }

0 commit comments

Comments
 (0)