What is Game theory: Definition and 83 Discussions

Game theory is the study of mathematical models of strategic interaction among rational decision-makers. It has applications in all fields of social science, as well as in logic, systems science and computer science. Originally, it addressed zero-sum games, in which each participant's gains or losses are exactly balanced by those of the other participants. In the 21st century, game theory applies to a wide range of behavioral relations, and is now an umbrella term for the science of logical decision making in humans, animals, and computers.
Modern game theory began with the idea of mixed-strategy equilibria in two-person zero-sum games and its proof by John von Neumann. Von Neumann's original proof used the Brouwer fixed-point theorem on continuous mappings into compact convex sets, which became a standard method in game theory and mathematical economics. His paper was followed by the 1944 book Theory of Games and Economic Behavior, co-written with Oskar Morgenstern, which considered cooperative games of several players. The second edition of this book provided an axiomatic theory of expected utility, which allowed mathematical statisticians and economists to treat decision-making under uncertainty.
Game theory was developed extensively in the 1950s by many scholars. It was explicitly applied to evolution in the 1970s, although similar developments go back at least as far as the 1930s. Game theory has been widely recognized as an important tool in many fields. As of 2014, with the Nobel Memorial Prize in Economic Sciences going to game theorist Jean Tirole, eleven game theorists have won the economics Nobel Prize. John Maynard Smith was awarded the Crafoord Prize for his application of evolutionary game theory.

View More On Wikipedia.org
  1. P

    Is the Prisoner's Dilemma Example in Gintis' Game Theory Book Incorrect?

    Homework Statement I am trying to study a mixed-strategy phenomenon form the book: Game Theory Evolving:A Problem-Centered Introduction to Modeling Strategic Interaction (Second Edition) by Herbert Gintis. There is an example (The Prisoner's Dilemma) which looks as follows...
  2. J

    Game Theory -Deletion of strictly dominated strategies

    Homework Statement Hi, I was wondering if I could get some help with these questions. Homework Equations n/a The Attempt at a Solution a) I (think) I can do this one, mutual best responses would suggest that the nash equilbria are (a,a), (a,b) and (b,c) b) Now this is...
  3. F

    Exploring Game Theory: A Math-Focused Introduction

    Recently my economics class and john nash have lead to a curious interest in Game Theory. I'm obviously looking for an introduction, but all the ones I found on amazon seem to elude any mathematics, which is my main passion. So I ask for a proper introduction to Game Theory which is not afraid...
  4. K

    Evolutionary Game Theory question

    Homework Statement Quite a long intro to the question so I thought it easier to include it as an image: http://img96.imageshack.us/img96/7264/78941753.jpg http://img686.imageshack.us/img686/7780/39557949.jpg The Attempt at a Solution I can do Q2.3 and get the payoff matrix...
  5. K

    Evolutionary Game Theory question

    Homework Statement Quite a long intro to the question so I thought it easier to include it as an image: http://img96.imageshack.us/img96/7264/78941753.jpg http://img686.imageshack.us/img686/7780/39557949.jpg The Attempt at a Solution I can do Q2.3 and get the payoff matrix given when V=4...
  6. M

    Game Theory: Uses & Applications for Marketing Explained

    hi nerds!i was wondering if somebody would kindly explain to me what game theory is and its applications and uses! i guess it is related to marketing. please give me informations and details. i tried googling and wiki but they diidnt help.
  7. G

    Exploring the Basics of Game Theory

    Looking for info on game theory
  8. N

    Game Theory: A Beginner's Guide

    Hello! Does anyone know of any decent resources for learning to intepret and construct Game theory and signalling games and their ilk? Thanks everyone n.b. something user friendly, preferably.
  9. J

    Optimal Strategies in Kuhn Poker: Exploring Game Theory

    I was doing some research on game theory and Kuhn Poker, and I read that Player 1 (the player that bet/check first) has many optimal strategies but player 2 only has one. Does anyone know what are the optimal strategies are for player 1? Because I tried searching the net but couldn't find...
  10. W

    Believing in supernatural in terms of game theory

    Interesting analysis of human behavior as to why belief in the supernatural has evolved: http://www.scientificamerican.com/article.cfm?id=skeptic-agenticity
  11. E

    Game Theory: converting extensive form to normal form

    Hi, I don't if this is place to asks this. I am teaching myself game theory and I am just confused on how to convert extensive form to normal form when there are different stategies for player 2' depending on the player 1's stretegie. I understand if you were turning rock paper scissors into...
  12. V

    Game theory and quantum game theory

    A while back i was reading some stuff on game theory and it completely blew me away. So can someone tell me what game theory is general is and what quantum game theory is. Also if you can pleaes tell me what is the difference between the 2 and how it is used in economics.
  13. K

    Exploring Game Theory with Imperfect Information: A Comprehensive Overview

    Does anyone have a broader perspective on Game Theory with inperfect information? At the moment I'm working on a self defined subject, using only the basic tools in the original work by von Neumann. Basically I just generalized his one-round, fixed limit poker with continuous variables so...
  14. Simfish

    Notation for mixed strategies in Game Theory

    Quote: "Let G = <N, (A_i), (u_i)> be such a strategic game. We denote by \Delta (A_i ) the set of probability distributions over A_i and refer to a member of \Delta (A_i ) as a mixed strategy of player i; we assume that the players' mixed strategies are independent randomizations. " So...
  15. G

    Game theory: which two-player games solved analytically

    I was wondering for which two-player/two-option games (symmetric, ...?) definite solutions for the best strategy can be found? (like a single equation for which probability for the choices to use)
  16. S

    Game Theory - Heuristic for single-player puzzle

    Board (4x3) A B C D E F G H I J K L You have 11 chips [1,1,1,1], [2,2,2,2], [3,3], [4] (for example) placed randomly on the 4x3 board in slots A,...,L and one empty slot (that moves) that we'll call X, the movements are done similarly to the 8-puzzle game where X (empty) can move either...
  17. E

    Game Theory: No Winning Strategies

    http://en.wikipedia.org/wiki/Game_theory I am confused about this. Can someone give me an example of a game with perfect information in which neither player has a winning strategy?
  18. R

    Game Theory & Life: Neumann, Nash & Beyond

    Apart from all the path breaking works by Neumann and Nash on this subject, i was wondering if one could actually use this to explain the behaviour of subatomic particles or vice versa which by all means tend to attain stability.If one can work back from evolution games down to the actions of...
  19. B

    Game Theory: Superadditivity & Imputation Explained

    Hi, In a n-person game theory.. I have encountered these terms, superadditivity and imputation, however i do not understand much their definition. Anyone have a simple explanation to this terms? Somebody here knows where can I find a dictionary of mathematical expressions/equations in...
  20. D

    Game Theory - applied mathematics - how powerful is it?

    I would like to learn more about the uses for the applied mathematics of Game Theory. I am most familiar with this excellent reference [inside viewable on Amazon]: Dynamic Noncooperative Game Theory (Classics in Applied Mathematics) (Paperback) by Tamer Basar, Geert Jan Olsder Question 1...
  21. D

    Mathematica Is John Baez considering mathematical game theory in mechanics?

    I have a great deal of respect for John Baez and This Week's Finds [TWF] and his colleges, David Corfield and Urs Schreiber, at n-Category Cafe [n-CC]. I struggle to understand the mathematics since my perspective is more physiological than mechanical physics. I probably misinterpret much of...
  22. D

    Exploring Dimensions of Game Theory in Applied Mathematics

    In the applied mathematics of Game Theory, dimensions are considered alternative strategies. I have been reading a classic from the Society of Industrial and Applied Mathematics [SIAM]: Tamer Basar and Geert Jan Olsder. 'Dynamic Noncooperative Game Theory', revised 1999 from 1982. The authors...
  23. S

    Game Theory on Measurement Problem in QM

    Hi All, I was thinking if we can use the concepts of Von Neumann;s games specially the zero-sum two person games and pay of matrix with related dominant strategies and Nash equilirbria as a mathematical and a conceptual tool to understand Measurement Problem as a "game" between...
  24. W

    Help with game theory (specific knowledge in game theory probably not required)

    Note: At the bottom of this post is a scan of the problem from the textbook, and then in the next post are scans of previous pages from the textbook, but (unless you're familiar with game theory) you probably should read my own words before you read the textbook scans. I have an equation: u1 =...
  25. D

    Mathematica Unifying Lie Algebras with Mathematical Game Theory to assist in GUT / TOE

    This speculative effort may be only wishful thinking, but if mathematical [geometrical] objects can be represented by Lie [and other] Algebras and Groups as well as by Mathematical Games, then this may aid in the search for a GUT / TOE. This effort is not rigorous, but a tenuous association...
  26. M

    Game Theory: Solving n Players Helping an Injured Man

    This question has me totally stumped... any help would be appreciated. "n players in a game all want to help an injured man. They each get a payoff of 1 if someone helps him, and a payoff of 0 if no one helps him. The person that helps the injured man also receives a penalty of c (0 < c < 1)...
  27. M

    What is the formula for the value of a game in game theory?

    The problem: "Player I can choose l or r at the first move in a game G. If he chooses l, a chance move selects L with probability p, or R with probability 1-p. If L is chosen, the game ends with a loss. If R is chosen, a subgame identical in structure to G is played. If player I chooses r, then...
  28. D

    Optimal Strategies for Rowboy: Game Theory Question | Find Value & Fairness

    In the game with payoff Matrix [4,2,0,-1,5,-2] [-2,-3,2,5,0,4] [5,-3,4,0,4,7] [1,3,3,2,-6,5] Columngirl's strategy of [1/2,0,0,1/2,0,0] is optimal. Describe all the optimal strategies for Rowboy. Find the value of the game and show that this game is not fair. Thing is i can't...
  29. TheStatutoryApe

    Can Game Theory Explain Relationship Dilemmas?

    So last night my girlfriend decides to tell me that she "accidentally" kissed some guy at her work. Uh Huh... So I wait for her to explain... no explination comes for several minutes. Finally she starts talking... "I just went to give him a hug and then he turned his head..." dot dot...
  30. S

    Exploring Game Theory: Resources for Beginners and Non-Scientists

    Hello there Ph.D's and not-yet-PhDs ... Just "discovered" game theory for myself today and am interested in finding websites, books, and professional journals that meet your high standards. I'm a beginner in game theory, and I'm not a scientist, but I do read the Journal of Memetics, Journal...
  31. G

    Solve the Game Theory Problem: How Many Players Started?

    i need help with solving tihs problem. I'm not really sure how to prove it. several people started with $300 each, and played a game with the following strange rules. each player pays $10 to the house at the beginning of each round. during each round, one active player is declared the loser...
  32. T

    What if our universe is just a game?

    I posted this a while back on the old MKaku forums. I saved it in NotePad and decided to post it again. I just changed a few things and fixed some typos. --- I was thinking about how the Universe came to be, with the atoms, and the subatomic particles, and all the other stuff. Then I thought...
  33. O

    Game Theory - Nash Equilibrium

    When the 21-year old John Nash wrote his 27-page dissertation outlining his "Nash Equilibrium" for strategic non-cooperative games, the impact was enormous. On the formal side, his existence proof was one of the first applications of Kakutani's fixed-point theorem later employed with so much...
Back
Top