@@ -4,24 +4,14 @@ title: About Gambit
44
55
66
7- The Gambit Project was founded in the mid-1980s by Richard McKelvey at
8- the California Institute of Technology. The original implementation
9- was written in BASIC, with a simple graphical interface. This code was
10- ported to C around 1990 with the help of Bruce Bell, and was
11- distributed publicly as version 0.13 in 1991 and 1992.
127
13-
14- The principal developers of Gambit have been:
15-
16- * [ Theodore Turocy] ( http://www.gambit-project.org/turocy ) ,
17- University of East Anglia: director.
18-
19- * Richard D. McKelvey, California Institute of Technology:
20- project founder.
21-
22- * Andrew McLennan, University of Queensland: co-PI during main
23- development, developer and maintainer of polynomial-based algorithms
24- for equilibrium computation.
8+ Gambit traces its origins to programs written to analyze games
9+ in the mid-1980s by ** Richard McKelvey** at the California Institute of Technology.
10+ Originally written in BASIC, with a simple graphical interface, it was ported to
11+ C and the Borland Graphics Interface around 1990 with the help of ** Bruce Bell** , and was
12+ distributed publicly for the first time as version 0.13 in 1991 and 1992.
13+ The earliest mention of Gambit in a journal article is in
14+ Wilson, Robert (1992), Computing simply stable equilibria, * Econometrica* 60(5): 1039-1070.
2515
2616{{< imagebox
2717 src="/images/gambit.png"
@@ -30,66 +20,40 @@ The principal developers of Gambit have been:
3020 align="left"
3121> }}
3222
23+ Gambit was developed into a full-fledged package between 1994 and 1996, supported by a
24+ ** US National Science Foundation** grant to McKelvey and ** Andrew McLennan** (then at
25+ University of Minnesota), with ** Theodore Turocy** joining the project in 1993 as
26+ principal developer. Gambit was re-written in C++, and became fully cross-platform,
27+ with a graphical interface based on [ wxWidgets] ( http://www.wxwidgets.org ) (called wxWindows at the time), and
28+ a custom scripting language (since superseded by the PyGambit Python package).
3329
34- Much of the development of the main Gambit codebase took place in
35- 1994-1996, under a grant from the National Science Foundation to the
36- California Institute of Technology and the University of Minnesota
37- (McKelvey and McLennan, principal investigators).
38-
39- Others contributing to the development and distribution of Gambit
40- include:
41-
42- * Bernhard von Stengel provided advice on implementation of
43- sequence form code, and contributed clique code
44-
45- * Eugene Grayver developed the first version of the
46- graphical user interface.
47-
48- * Gary Wu implemented an early scripting language interface for
49- Gambit (since superseded by the Python API).
50-
51- * Stephen Kunath and Alessandro Andrioni did extensive work to create
52- the first release of the Python API.
53-
54- * From Gambit 14, Gambit contains support for Action Graph Games
55- [ Jiang11] _ . This has been contributed by Navin Bhat, Albert Jiang,
56- Kevin Leyton-Brown, and David Thompson, with funding support
57- provided by a University Graduate Fellowship of the University
58- of British Columbia, the NSERC Canada Graduate Scholarship, and a
59- Google Research Award to Leyton-Brown.
30+ Version 0.94 of Gambit was released in
31+ the late summer of 1994, version 0.96 followed in 1999, and version
32+ 0.97 in 2002. Many students at Caltech and Minnesota
33+ made contributions programming, testing, and/or documenting Gambit.
34+ These include, alphabetically, ** Anand Chelian** , ** Matthew
35+ Derer** , ** Nelson Escobar** , ** Ben Freeman** , ** Eugene Grayver** (graphical interface),
36+ ** Todd Kaplan** , ** Geoff Matters** ,
37+ ** Brian Trotter** , ** Michael Vanier** , ** Roberto Weber** , and ** Gary Wu** (command language).
38+
39+ ** Bernhard von Stengel** (London School of Economics) has made
40+ significant contributions in the implementation of the
41+ sequence form methods for two-player extensive games, and for
42+ contributing his "clique" code for identification of equilibrium
43+ components in two-player strategic games.
6044
45+ Gambit has participated in ** Google Summer of Code** in 2011 and 2012.
46+ Early versions of what is now PyGambit were developed with GSoC support
47+ through the projects of ** Alessandro Andrioni** and ** Stephen Kunath** .
6148
49+ Gambit's support for Action Graph Games was contributed by
50+ ** Navin Bhat** , ** Albert Jiang** , ** Kevin Leyton-Brown** , and ** David Thompson** , with funding support
51+ provided by a University Graduate Fellowship of the University of British Columbia,
52+ the NSERC Canada Graduate Scholarship, and a Google Research Award to Leyton-Brown.
6253
63- A major step in the evolution of Gambit took place with the awarding
64- of the NSF grants in 1994, with McKelvey and Andrew McLennan as
65- principal investigators, and [ Theodore Turocy] ( http://www.gambit-project.org/turocy ) as the head programmer.
66- The grants sponsored a complete rewrite of Gambit in C++. The
67- graphical interface was made portable across platforms through the use
68- of the [ wxWidgets library] ( http://www.wxwidgets.org ) . Version 0.94 of Gambit was released in
69- the late summer of 1994, version 0.96 followed in 1999, and version
70- 0.97 in 2002. During this time, many students at Caltech and Minnesota
71- contributed to the effort by programming, testing, and/or documenting.
72- These include, alphabetically, Bruce Bell, Anand Chelian, Matthew
73- Derer, Nelson Escobar, Ben Freeman, Eugene Grayver, Todd Kaplan, Geoff
74- Matters, Brian Trotter, Michael Vanier, Roberto Weber, and Gary Wu.
54+ The project has been led by Turocy since 2002, with ** Rahul Savani** officially joining as co-lead in 2023.
7555
76- Over the same period, Bernhard von Stengel, of the London School of
77- Economics, made significant contributions in the implementation of the
78- sequence form methods for two-player extensive games, and for
79- contributing his "clique" code for identification of equilibrium
80- components in two-player strategic games, as well as other advice
81- regarding Gambit's implementation and architecture.
56+ Gambit has received core support since 2023 from the ** Alan Turing Institute** as part of the
57+ ** "Automated analysis of strategic interactions"** project.
8258
83- Development since the mid-2000s has focused on two objectives. First,
84- the graphical interface was reimplemented and modernized, with the
85- goal of following good interaction design principles, especially in
86- regards to easing the learning curve for users new to Gambit and new
87- to game theory. Second, the internal architecture of Gambit was
88- refactored to increase interoperability between the tools provided by
89- Gambit and those written independently.
9059
91- Gambit is proud to have participated in the Google Summer of Code
92- program in the summers of 2011 and 2012 as a mentoring organization.
93- The Python API, which became part of Gambit from Gambit 13, was
94- developed during these summers, thanks in particular to the work
95- of Stephen Kunath and Alessandro Andrioni.
0 commit comments