Wikipedia:WikiProject Game theory

Some Wikipedians have formed a project to better organize information in articles related to Game theory. This page and its subpages contain their suggestions; it is hoped that this project will help to focus the efforts of other Wikipedians. If you would like to help, please inquire on the talk page and see the to-do list there.

For more information on WikiProjects, please see Wikipedia:WikiProjects and Wikipedia:WikiProject best practices.

Game theory articles by quality and importance
Quality	Importance
Quality	Top	High	Mid	Low	NA	???	Total
GA		1	1			2	4
B	4	13	13	1		1	32
C	7	15	18	22		13	75
Start	8	29	61	85		61	244
Stub	1	5	13	29		13	61
List		1					1
NA	2	2	1	10	71		86
Assessed	22	66	107	147	71	90	503
Total	22	66	107	147	71	90	503
WikiWork factors (?)		ω = 1,990			Ω = 4.78

Title

WikiProject on Game theory

Scope

This project is designed to coordinate efforts on Wikipedia pages pertaining to Game theory. This is an interdisciplinary study encompassing Mathematics, Economics, Political science, Psychology, Biology, Computer science and Philosophy. All participants are welcome!

Related WikiProjects and Wikiportals

Since game theory is used by many different disciplines, it is related to many different wikiprojects. Ones with whom we have overlapping interest are:

Announcements

My name is Adam Kalai and I am a professor at Georgia Tech. I am teaching a graduate class in Game Theory. As part of the final, I have asked each student to create/improve a wikipedia entry on game theory. I hope they have done a good job! 4 May, 2004.
I have nominated List of games in game theory for a featured list. Unfortunately, not many people want to review it. Would people involved in this project mind chiming in one way or another? --best, kevin [kzollman][talk] 03:13, 4 October 2006 (UTC)[reply]
I am working on material for an undergraduate course on decision theory and game theory that develops the math as needed through actual problems encountered in applications throughout the social sciences. When it fills out, it's to be suitable for an audience without a social science background and little math background, up to upper level econ students who use game theory as a primary tool. (My actual class requires one calc class.) Look at the evolving wiki Self Interest and Social Behavior [1] and contribute if you wish. (As a guest, add "— Your Name" at the end of any page that you modify.) Dan Alger 13 June 2006
Our article Game theory has now joined Prisoner's dilemma and Rock, Paper, Scissors as a Featured Article. Congrats everyone! --best, kevin [kzollman][talk] 16:10, 6 December 2005 (UTC)[reply]

*high five* good work Kevin. Pete.Hurd 16:23, 6 December 2005 (UTC)[reply]

Just in case you though no one comes by our little corner, I discovered two of our pages are listed in the most visited articles list: Nash equilibrium (6224 hits) and Game theory (6093 hits). Woohoo!

Wow! They even beat out Deep Throat and Masturbation! *shakes head in disbelief* ...kids today... Pete.Hurd 02:24, 19 October 2005 (UTC)[reply]

Participants

To add yourself to the list of project participants, go to the list of WikiProject Game theory participants.

If you would like to display a WikiProject Game theory Userbox on your User page, use this template: {{User WikiProject Game theory}}. The following will be produced:

This user is a participant in the
WikiProject Game theory.

Tasks

GameTheory.net has a very nice collection of class notes and a dictionary. If you don't know the area offhand but want to learn this is a great way. Also, most economic publications are distributed on the web long before they ever reach publication. A Google Scholar search will produce lots of papers (although they may be hard to understand in some cases).

Please add a task to this list. If needed explain what you think needs to be done.

Articles to create

Some of these may just need to be redirected.

Adaptive learning
Asynchrony - disambig, no game theory. need Asynchrony (game theory)
Bargaining set
Bidder's choice Auction
Bidding increment
Button auction
Cardinal payoffs
Combinatorial auction
Combinatorial bid
Conjectural equilibrium
Cournot learning/Cournot dynamics/Cournot updating (should this just redirect to best response? No yet, Topic needs writing up either way Pete.Hurd 17:02, 19 October 2005 (UTC))[reply]
Equilibrium refinements (eg: Intuitive criterion, Forward induction) (Ch 8 & 11 in Fudenberg & Tirole), Limit ESS (Selten)
Farsightedness - disambig, no game theory. need Farsightedness (game theory)
First price auction
Generic payoff
Hicks optimal
Largest consistent set
Minimum bid
Multicomponent Attrition Game-Different from War of Attrition, this game amounts to a series of rounds with rock-paper-scissors style matrix, with the loser being penalized by a loss of options/resources in further rounds.
Network stability
Nucleolus
Ordinal payoffs
Pareto coordination game → include in Coordination game | Done, redirect set. ~ trialsanderrors 19:48, 5 January 2007 (UTC)[reply]
Pareto dominated (redirect to pareto optimal, and add a sentence there?)
Pooling equilibrium (discussed on pg 238 of Osborne & Rubenstein, see also Gibbons 1992)
Potential game → Created ~ trialsanderrors 08:54, 9 February 2007 (UTC)[reply]
Power measure
Principal agent/Principal agent model
Proxy bidder
Public good game → should this redirect to Public goods game?
Pure coordination game → include in Coordination game
Risk dominance/Risk dominant equilibrium ~~→ include in Stag hunt (see pp 20-21 Fudenberg & Tirole)~~ Created ~ trialsanderrors 08:54, 9 February 2007 (UTC)[reply]
Schedule bid
Sequential equilibrium (defined on pg 225 of Osborne & Rubenstein, sect 8.3 in Fudenberg & Tirole)). I've created this page, Bromille 09:56, 31 May 2006 (UTC).[reply]
Separating equilibrium (discussed on pg 238 of Osborne & Rubenstein, see also Gibbons 1992)
Simultaneous game/Static game
Static game (see Gibbons 1992 pp 1-2 & 143-144, )
Stationary Bayesian learning/Stationary Bayesian learning dynamics
Strategic move
Threat point
Variable sum game - I think this is a `rest' class that does not deserve a page Koczy 16:12, 30 July 2007 (UTC)[reply]
Volunteer's dilemma (redirect to chicken, and add a sentence there?)

Stubs to expand

(a good place to get started if you want to help but don't have a definite idea of how)

Ambiguity aversion --1diot 21:12, 14 April 2006 (UTC)[reply]
Auction theory
Bishop-Cannings theorem (ultra-stubby Pete.Hurd 06:45, 15 November 2005 (UTC))[reply]
Discriminatory price auction
Evolutionarily stable state: now a stub, but maybe it's done Pete.Hurd 17:02, 19 October 2005 (UTC)[reply]
Multiunit auction
Precommitment - needs a lot of help. Remember 13:12, 24 September 2007 (UTC)[reply]
Quantal response equilibrium - stub, and not quite correct Cretog8 (talk) 03:48, 22 May 2008 (UTC)[reply]
Repeated game --best, kevin _└^KZOLLMAN/_TALK^┐ 17:06, 16 November 2005 (UTC)[reply]
Revelation principle
Sealed bid auction
Self-confirming equilibrium
Trembling hand perfect equilibrium/Trembling hand perfection (needs expansion) --best, kevin _└^KZOLLMAN/_TALK^┐ 17:06, 16 November 2005 (UTC). I've expanded it but forgot to sign in - it's an anonymous change of today. Bromille 09:20, 1 June 2006 (UTC)[reply]
Uncorrelated asymmetry: longish stub, maybe it's done Pete.Hurd 17:02, 19 October 2005 (UTC)[reply]
Uniform price auction
War of attrition (game): Needs explicit formulation, proof of ESS Pete.Hurd 16:29, 15 November 2005 (UTC)[reply]

Articles to modify

perfect information The core definition at the top of the page seems inconsistent with the definition. I made a comment on the talk page a few months ago. It states that for perfect information "all players know all moves that have taken place" but this would mean that any card game would be a game of perfect information. Can someone please confirm that this is either right or wrong.Tetron76 (talk) 14:44, 19 February 2011 (UTC)[reply]
The list of games in game theory article needs to address the cake cutting problem.
It has been proposed that Battle of the sexes (game theory) be merged into coordination game, please chime in at Talk:Coordination game. --best, kevin [kzollman][talk] 05:11, 29 June 2006 (UTC)[reply]
Pete and I have been nominating several of our articles for good article status. Some of them are being turned down, receiving some good suggestions in the process. If you're interested in improving an article that is close, please try one of these articles (see its associated talk page for suggestions). --best, kevin [kzollman][talk] 19:43, 13 June 2006 (UTC)[reply]
- Best response (edit | talk | history | protect | delete | links | watch | logs | views): is it worth trying again? should I re-nom this article for GA? Pete.Hurd 17:04, 22 August 2006 (UTC)[reply]
- Extensive form game (edit | talk | history | protect | delete | links | watch | logs | views)
The WP 1.0 Editorial Team is concerned about the lack of references in some of our articles. Many of these articles don't have references because there is no natural references -- the facts are common knowledge amongst game theorists (e.g. Extensive form game). However, I understand their concern. We should add textbook references were applicable to these articles and try to do this with new articles. I suggest we start maintaining a list of articles that need to be references at Wikipedia:WikiProject Game theory/References needed. --best, kevin ···Kzollman | Talk··· 17:04, 8 November 2005 (UTC)[reply]
Evolutionarily stable strategy - the example needs some fixing. In a perfect world, it would use a simple bimatrix game and illustrate the difference between an ESS and a Nash equilibrium. I think the game of chicken / hawk-dove game will do, with the mixing/pure ESSes and uncorrelated asymmetry effects on Nash/ESSs explained, but perhaps a simpler example can be found . The sex ratio example that is there now ought to be fixed (once & for all) and moved to the sex ratio entry.
Help needed on cooperative games. Anyone remembers Banzaff's solution? Also, how to make Shapley's solution readable? Examples of cooperation in boardgames will be appretiated, too. mousomer 00:01, 17 October 2005 (UTC)[reply]

Standardization issues

We currently use many different articles when referring to "rational actors" or "behaving rationally". We have a stub perfect rationality, but this might be better served as a redirect for homo economicus. Discuss on the talk page.

Ratings and Assessments

Please help us clean out Category:Unassessed game theory articles and Category:Unrated game theory articles. For assessments see Wikipedia:Version 1.0 Editorial Team/Assessment for a description of what they mean. For the importance ratings, please use the following scale:

Top: articles which the general public might be interested in (i.e. game theory, nash equilibrium, and prisoner's dilemma)
High: articles which might occur in an undergraduate class (e.g. ultimatum game, best response, subgame perfect equilibrium, etc.)
Mid: articles which would occur in any graduate course (e.g. fictitious play, rationalizability, common knowledge)
Low: everything else

The ratings are done using parameters to the {{GameTheoryProject}} (which appears on the talk page of relevant articles). Please see its page for instructions.

Are there perhaps statistics available on how often a page is viewed in Wikipedia? That should help us to set priorities.Koczy 17:28, 1 August 2007 (UTC)[reply]

Hmmm, I remember Kevin digging up some page listing most visited pages on WP once, and having some GT page high up on the list. But I also remember the list being really stale, and not looking like it was updated. Beyond that I don't know, but it sure does seem like a good idea for prioritizing effort. Pete.Hurd 17:55, 1 August 2007 (UTC)[reply]

Templates

See Nash equilibrium for an example.

Game theory Unassessed

	This article is part of WikiProject Game theory, an attempt to improve, grow, and standardize Wikipedia's articles related to Game theory. We need your help! Join in \| Fix a red link \| Add content \| Weigh inGame theoryWikipedia:WikiProject Game theoryTemplate:WikiProject Game theorygame theory
???	This article has not yet received a rating on Wikipedia's content assessment scale.
???	This article has not yet received a rating on the importance scale.

	Opera	Football
Opera	3,2	1,1
Football	0,0	2,3
Battle of the Sexes 2

See Battle of the sexes (game theory) example on the right.

Stub templates

Currently stubs are marked with {{gametheory-stub}}, and if necessary with {{econ-stub}} and sometimes {{math-stub}}

External links

Wikiproject Watchlist - WikiProject Game theory

v t e Topics of game theory
Definitions	Congestion game Cooperative game Determinacy Escalation of commitment Extensive-form game First-player and second-player win Game complexity Graphical game Hierarchy of beliefs Information set Normal-form game Preference Sequential game Simultaneous game Simultaneous action selection Solved game Succinct game Mechanism design
Equilibrium concepts	Bayes correlated equilibrium Bayesian Nash equilibrium Berge equilibrium Core Correlated equilibrium Coalition-proof Nash equilibrium Epsilon-equilibrium Evolutionarily stable strategy Gibbs equilibrium Mertens-stable equilibrium Markov perfect equilibrium Nash equilibrium Pareto efficiency Perfect Bayesian equilibrium Proper equilibrium Quantal response equilibrium Quasi-perfect equilibrium Risk dominance Satisfaction equilibrium Self-confirming equilibrium Sequential equilibrium Shapley value Strong Nash equilibrium Subgame perfection Trembling hand equilibrium
Strategies	Appeasement Backward induction Bid shading Collusion Cheap talk De-escalation Deterrence Escalation Forward induction Grim trigger Markov strategy Pairing strategy Dominant strategies Pure strategy Mixed strategy Strategy-stealing argument Tit for tat
Classes of games	Auction Bargaining problem Global game Intransitive game Mean-field game n-player game Perfect information Large Poisson game Potential game Repeated game Screening game Signaling game Strictly determined game Stochastic game Symmetric game Zero-sum game
Games	Go Chess Infinite chess Checkers All-pay auction Prisoner's dilemma Gift-exchange game Optional prisoner's dilemma Traveler's dilemma Coordination game Chicken Centipede game Lewis signaling game Volunteer's dilemma Dollar auction Battle of the sexes Stag hunt Matching pennies Ultimatum game Electronic mail game Rock paper scissors Pirate game Dictator game Public goods game Blotto game War of attrition El Farol Bar problem Fair division Fair cake-cutting Bertrand competition Cournot competition Stackelberg competition Deadlock Diner's dilemma Guess 2/3 of the average Kuhn poker Nash bargaining game Induction puzzles Trust game Princess and monster game Rendezvous problem
Theorems	Aumann's agreement theorem Folk theorem Minimax theorem Nash's theorem Negamax theorem Purification theorem Revelation principle Sprague–Grundy theorem Zermelo's theorem
Key figures	Albert W. Tucker Amos Tversky Antoine Augustin Cournot Ariel Rubinstein Claude Shannon Daniel Kahneman David K. Levine David M. Kreps Donald B. Gillies Drew Fudenberg Eric Maskin Harold W. Kuhn Herbert Simon Hervé Moulin John Conway Jean Tirole Jean-François Mertens Jennifer Tour Chayes John Harsanyi John Maynard Smith John Nash John von Neumann Kenneth Arrow Kenneth Binmore Leonid Hurwicz Lloyd Shapley Melvin Dresher Merrill M. Flood Olga Bondareva Oskar Morgenstern Paul Milgrom Peyton Young Reinhard Selten Robert Axelrod Robert Aumann Robert B. Wilson Roger Myerson Samuel Bowles Suzanne Scotchmer Thomas Schelling William Vickrey
Search optimizations	Alpha–beta pruning Aspiration window Principal variation search max^n algorithm Paranoid algorithm Lazy SMP
Miscellaneous	Bounded rationality Combinatorial game theory Confrontation analysis Coopetition Evolutionary game theory Glossary of game theory List of game theorists List of games in game theory No-win situation Topological game Tragedy of the commons