Wikipedia:WikiProject Game theory

From Wikipedia, the free encyclopedia

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.

Contents 1 Title 2 Scope 3 Related WikiProjects and Wikiportals 4 Announcements 5 Participants 6 Goals 7 Tasks 7.1 Articles to create 7.2 Stubs to expand 7.3 Articles to modify 7.4 Standardization issues 8 Templates 8.1 Stub templates 9 Categories 9.1 Wikipedia articles on Game theory

[edit] Title

WikiProject on Game theory

[edit] 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!

[edit] 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:

• Computer science
• Mathematics
• Biology, Ecology, Evolutionary biology
• Philosophy
• Wikipedia:WikiProject Business and Economics
• Wikiportal Business and Economics

[edit] Announcements

• 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)
• 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)

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

• 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)

[edit] Participants

If you are interested in joining, please add yourself to the list and say something about yourself!

• Robert Illes - Studied math and computer science at the Eötvös University in Budapest and at the Vrije Universiteit in Amsterdam.
• Kzollman I am a graduate student in philosophy with interests in game theory
• Isomorphic - I took quite a bit of game theory while studying economics as an undergrad.
• Ilmari Karonen • I am a math undergrad contemplating doing my thesis in game theory.
• Pete Hurd - I am a biologist studying communication from a game theory perspective.
• Martin - The non-blue non-moose 10:38, 31 August 2005 (UTC) - Economics graduate.
• Omer Moussaffi - I am doing my graduate thesis in games theory at the Hebrew University. Especially interested in what games theory has to say about decision proccesses.
• Vonaurum - I am an undergraduate student in Computer Science.
• Rananim - I am a graduate student in Economics with interest in applications of game theory to development and health economics. My knowledge in game theory is based on previous IR work and first-year PhD sequence in economics.
• User:Christopherparham - Undergraduate in government and economics.
• Smmurphy 05:17, 29 October 2005 (UTC) - connections to fuzzy sets, modeling behavior
• Andrew Clausen - I am a first year PhD student in economics at the University of Pennsylvania.
• CSMR - PhD student at Princeton in game theory; may be able to make some comments and corrections here and there.
• Khamsin - I'm actually one of Pete.Hurd's graduate students, studying game theory models of communication.
• MegamanZero I am a Junior in High school with extreme intrest and knowlegde in game theory; I study programming.
• Michael Rogers - I'm a PhD student working on applications of evolutionary game theory to computer networks
• Quarl ^(talk)
• radek - I'm finishing up a PhD in economics
• EnumaElish - I am an econ PhD
• Edivorce - lawyer with interest in dispute resolution
• DDG - B.A. in Economics with an interest in Game Theory and Rational Choice.
• s.lauermann - I am an econ PhD with interest in Micro Theory
• Loom91 - Ameteur Game Theory enthusisist. I feel ashamed adding my name to this list of people with high qualifications as I'm not yet out of High School, but I take heart from the fact that the featured article Prisoner's Dilemma in its current form was written mostly by me.
• BigCow - Graduate Computer Science student, minor in economics. Interested in game theory subjects, but I predict I'll have more to lend in terms of style than original ideas
• Wolverineblue - Undergarduate Econ major at the University of Michigan. I plan to write an article on forward induction.
• hcg25 - undergraduate economist interested in macroeconomic applications of game theory.
• Bromille - PhD in computer science with an interest in equilibrium computation. Also interested in "pure" game theory, in particular equilibrium refinements.
• Christofurio - I am a finance journalist with Reuters, and have written freelance about a variety of related subjects, game theory among them.
• -Grick(^{talk to me!}) 19:08, 8 June 2006 (UTC) - undergraduate, possibly majoring in economics
• Aroundthewayboy - studied math, philosophy, and economics at Columbia and the LSE
• Oxymoron PPE Undergrad at Lincoln College, Oxford, interest in Microeconomic and Poliical Theory applications.
• Dan Alger I have re-entered the academic world a few years ago to teach at my alma mater Lawrence University, a liberal arts college in WI. I'm a PhD from Northwestern in managerial economics, and my professional career has revolved around game theory and its applications.
• trialsanderrors, PhD in Business & Public Policy from Berkeley. I (try to) write about coordination games and strategy revision.
• MaxEnt - mostly interested in computational aspects of game theory; I'm a bit shocked that there is no material yet that addresses complexity measures, such as the exponential expansion of extensive form to normal form, or the more tractible sequential form as introduced by Daphne Koller in 1994, which has since been applied to solve a reduced complexity model of two-player limit Texas hold'em.
• frankk74 - Interested in contributing.
• Vince.Buffalo - I am an undergraduate political science and economics double major. I have an interest in game theory and its application to inter-state war, democratic and non-democratic politics, and international trade.

[edit] Goals

1. To add articles on important game theory topics
2. To improve the quality of existing articles by making them both complete and readable by a wider audience
3. To standardize presentation of game theory articles so that the articles contain similar information and present them consistently.

[edit] 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.

[edit] Articles to create

Some of these may just need to be redirected.

1. Adaptive learning
2. Asynchrony - disambig, no game theory. need Asynchrony (game theory)
3. Auction theory (just redirect to mechanism design?)
4. Bidder's choice Auction
5. Bidding increment
6. Button auction
7. Cardinal payoffs
8. Combinatorial auction
9. Combinatorial bid
10. Conjectural equilibrium
11. 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))
12. Equilibrium refinements (eg: Intuitive criterion, Forward induction) (Ch 8 & 11 in Fudenberg & Tirole), Limit ESS (Selten)
13. First price auction
14. Generic payoff
15. Hicks optimal
16. Minimum bid
17. Ordinal payoffs
18. Pareto coordination game → include in Coordination game
19. Pareto dominated (redirect to pareto optimal, and add a sentence there?)
20. Pooling equilibrium (discussed on pg 238 of Osborne & Rubenstein, see also Gibbons 1992)
21. Principal agent/Principal agent model
22. Proxy bidder
23. Public good game
24. Pure coordination game → include in Coordination game
25. Risk dominance/Risk dominant equilibrium → include in Stag hunt (see pp 20-21 Fudenberg & Tirole)
26. Schedule bid
27. Self-confirming equilibrium
28. 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).
29. Separating equilibrium (discussed on pg 238 of Osborne & Rubenstein, see also Gibbons 1992)
30. Simultaneous game/Static game
31. Static game (see Gibbons 1992 pp 1-2 & 143-144, )
32. Stationary Bayesian learning/Stationary Bayesian learning dynamics
33. Strategic move
34. Threat point
35. Variable sum game
36. Volunteer's dilemma (redirect to chicken, and add a sentence there?)

[edit] Stubs to expand

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

1. Ambiguity aversion --1diot 21:12, 14 April 2006 (UTC)
2. Bishop-Cannings theorem (ultra-stubby Pete.Hurd 06:45, 15 November 2005 (UTC))
3. Discriminatory price auction
4. Evolutionarily stable state: now a stub, but maybe it's done Pete.Hurd 17:02, 19 October 2005 (UTC)
5. Multiunit auction
6. Nash Bargaining Solution: links provide excellent material Pete.Hurd 16:43, 5 March 2006 (UTC)
7. Repeated game --best, kevin _└^KZOLLMAN/_TALK^┐ 17:06, 16 November 2005 (UTC)
8. Revelation principle
9. Sealed bid auction
10. 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)
11. Uncorrelated asymmetry: longish stub, maybe it's done Pete.Hurd 17:02, 19 October 2005 (UTC)
12. Uniform price auction
13. War of attrition (game): Needs explicit formulation, proof of ESS Pete.Hurd 16:29, 15 November 2005 (UTC)

[edit] Articles to modify

• 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)
• 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)
  • Best response (edit|talk|history|links|logs): is it worth trying again? should I re-nom this article for GA? Pete.Hurd 17:04, 22 August 2006 (UTC)
  • Extensive form game (edit|talk|history|links|logs)
• 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)
• 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)

[edit] Standardization issues

• Matrices are now presented in a wide number of ways, please comment here.
• 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.

[edit] Templates

{{Infobox equilibrium}}

• See Nash equilibrium for an example.

---

{{GameTheoryProject}}

	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 in
???	This article has not yet received a rating on the assessment scale. [FAQ]
???	This article has not yet received an importance rating within game theory.

---

{{Game theory}}

v • d • e	Topics in game theory
Definitions	Normal form game · Extensive form game · Cooperative game · Information set · Preference
Equilibrium concepts	Nash equilibrium · Subgame perfection · Bayes-Nash · Trembling hand · Correlated equilibrium · Sequential equilibrium · Quasi-perfect equilibrium · Evolutionarily stable strategy
Strategies	Dominant strategies · Mixed strategy · Grim trigger · Tit for Tat
Classes of games	Symmetric game · Perfect information · Dynamic game · Repeated game · Signaling game · Cheap talk · Zero-sum game · Mechanism design
Games	Prisoner's dilemma · Coordination game · Chicken · Battle of the sexes · Stag hunt · Matching pennies · Ultimatum game · Minority game · Rock, Paper, Scissors · Pirate game · Dictator game
Theorems	Minimax theorem · Purification theorems · Folk theorem · Revelation principle
Related topics	Mathematics · Economics · Behavioral economics · Evolutionary game theory · Population genetics · Behavioral ecology · Adaptive dynamics · List of game theorists

---

{{Payoff matrix}}

• See battle of the sexes (game theory) for an example.

[edit] Stub templates

Currently stubs are marked with {{econ-stub}} and sometimes {{math-stub}}

[edit] Categories

• Category:Game theory

[edit] Wikipedia articles on Game theory

Maintaining a complete list would be far too hard and not terribly useful. All of our pages will appear in Category:Game theory. Also, a list of pages that use the above template can be found here. The main article is: Game theory.