Aspects of Game Theory & John Nash

Similar documents
A Brief Introduction to Game Theory

What is... Game Theory? By Megan Fava

Math 152: Applicable Mathematics and Computing

A Brief Introduction to Game Theory

Distributed Optimization and Games

Copyright 2008, Yan Chen

LECTURE 26: GAME THEORY 1

Contents. MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes. 1 Wednesday, August Friday, August Monday, August 28 6

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

EXPLORING TIC-TAC-TOE VARIANTS

Grade 7/8 Math Circles. February 14 th /15 th. Game Theory. If they both confess, they will both serve 5 hours of detention.

Sequential games. We may play the dating game as a sequential game. In this case, one player, say Connie, makes a choice before the other.

CHECKMATE! A Brief Introduction to Game Theory. Dan Garcia UC Berkeley. The World. Kasparov

Game Theory. Department of Electronics EL-766 Spring Hasan Mahmood

Belief-based rational decisions. Sergei Artemov

Game theory Computational Models of Cognition

Distributed Optimization and Games

16.410/413 Principles of Autonomy and Decision Making

W-S model prediction, Game theory. CS 249B: Science of Networks Week 06: Monday, 03/03/08 Daniel Bilar Wellesley College Spring 2008

V. Adamchik Data Structures. Game Trees. Lecture 1. Apr. 05, Plan: 1. Introduction. 2. Game of NIM. 3. Minimax

Prisoner 2 Confess Remain Silent Confess (-5, -5) (0, -20) Remain Silent (-20, 0) (-1, -1)

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns

This is Games and Strategic Behavior, chapter 16 from the book Beginning Economic Analysis (index.html) (v. 1.0).

Math 464: Linear Optimization and Game

Exercises for Introduction to Game Theory SOLUTIONS

PARALLEL NASH EQUILIBRIA IN BIMATRIX GAMES ISAAC ELBAZ CSE633 FALL 2012 INSTRUCTOR: DR. RUSS MILLER

Game Tree Search. CSC384: Introduction to Artificial Intelligence. Generalizing Search Problem. General Games. What makes something a game?

CMU-Q Lecture 20:

1. Simultaneous games All players move at same time. Represent with a game table. We ll stick to 2 players, generally A and B or Row and Col.

Introduction to Game Theory

DECISION MAKING GAME THEORY

Session Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay

Advanced Microeconomics: Game Theory

CMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns

CS10 : The Beauty and Joy of Computing

WHEN PRISONERS ENTER BATTLE: NATURAL CONNECTIONS IN 2 X 2 SYMMETRIC GAMES. by: Sarah Heilig

Tutorial 1. (ii) There are finite many possible positions. (iii) The players take turns to make moves.


Game Theory: introduction and applications to computer networks

CS10 : The Beauty and Joy of Computing

player 1 x>y>z x>z>y y>x>z y>z>x z>y>x z>x>y not aggressive aggressive most aggressive

Introduction: What is Game Theory?

150 Students Can t Be Wrong! GamesCrafters,, a Computational Game Theory Undergraduate Research and Development Group at UC Berkeley

INTRODUCTION TO GAME THEORY

Games and decisions in management

Game Theory Lecturer: Ji Liu Thanks for Jerry Zhu's slides

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory

Game Playing. Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM.

Microeconomics of Banking: Lecture 4

2. The Extensive Form of a Game

Lect 15:Game Theory: the math of competition

Topics in Applied Mathematics

BANKROLL MANAGEMENT IN SIT AND GO POKER TOURNAMENTS

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Game Theory and the Environment. Game Theory and the Environment

Computational Aspects of Game Theory Bertinoro Spring School Lecture 2: Examples

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1

Game Theory. (4) What would you choose if your partner chooses Heads? (5) What would you choose if your partner chooses Tails?

Topics in Computer Mathematics. two or more players Uncertainty (regarding the other player(s) resources and strategies)

Simultaneous Move Games

CPS 570: Artificial Intelligence Game Theory

Game Tree Search 1/6/17

CS885 Reinforcement Learning Lecture 13c: June 13, Adversarial Search [RusNor] Sec

COORDINATION GAMES. Nash Equilibria, Schelling Points and the Prisoner s Dilemma. Owain Evans, MIT Paradox, Monday 25 February 2013.

Part I. First Notions

Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2. Author: Siim Adamson TTÜ 2010

The Hex game and its mathematical side

CSC384: Introduction to Artificial Intelligence. Game Tree Search

1. Introduction to Game Theory

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

ECO 5341 Strategic Behavior Lecture Notes 3

The first player, Fred, turns on the calculator, presses a digit key and then presses the

Computing optimal strategy for finite two-player games. Simon Taylor

Lecture #3: Networks. Kyumars Sheykh Esmaili

Adversarial Search and Game- Playing C H A P T E R 6 C M P T : S P R I N G H A S S A N K H O S R A V I

CS 2710 Foundations of AI. Lecture 9. Adversarial search. CS 2710 Foundations of AI. Game search

Multi-player, non-zero-sum games

Game, Set, and Match Carl W. Lee September 2016

Zolt-Gilburne Imagination Seminar. Knowledge and Games. Sergei Artemov

Thank You for Downloading this Resource from MathGeekMama.com!

Take one! Rules: Two players take turns taking away 1 chip at a time from a pile of chips. The player who takes the last chip wins.

Introduction To Game Theory: Two-Person Games of Perfect Information and Winning Strategies. Wes Weimer, University of Virginia

1 Deterministic Solutions

Game Theory: introduction and applications to computer networks

GAME THEORY MODULE 4. After completing this supplement, students will be able to: 1. Understand the principles of zero-sum, two-person games.

The Mathematics of Playing Tic Tac Toe

Grade 6 Math Circles Combinatorial Games November 3/4, 2015

Statistics Intermediate Probability

Lecture 33: How can computation Win games against you? Chess: Mechanical Turk

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence

Nash Equilibrium. An obvious way to play? Player 1. Player 2. Player 2

RECITATION 8 INTRODUCTION

Grade 7/8 Math Circles Game Theory October 27/28, 2015

Multiple Agents. Why can t we all just get along? (Rodney King)

Presentation by Toy Designers: Max Ashley

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility

CS 1571 Introduction to AI Lecture 12. Adversarial search. CS 1571 Intro to AI. Announcements

Game Tree Search. Generalizing Search Problems. Two-person Zero-Sum Games. Generalizing Search Problems. CSC384: Intro to Artificial Intelligence

2. Extensive Form Games

Transcription:

Aspects of Game Theory & John Nash Karina Castro Professor Petersen Math 101 April 6, 2016

Aspects of Game Theory & John Nash Math as we know is very important in life because it calculates every little detail in life. There has been people that actually wonder who came up with math and sometimes it can be a good wonder but other times it can be not so good. Math can be easy for some people and not so easy for some but it is something that is very necessary to know because it does affect us in certain ways. It is always a good idea to research when one is wondering about things to stop the wondering. In order to have a very detailed research there needs to be a specific topic on math and in this case the topic will be on the Game Theory. Not only will it be on the game theory but it will also include a person that was involved in it and that person was John Nash. To help with this research on math there are some aspects that would totally help and those are: history, applications, and calculations. To start, history is one main thing that can help us understand a little more on the game theory and on John Nash. The game theory started as a proposed creation of a discipline that would make use of the scientific method to study human conflict and interactions ( Game Theory ). It was invented by two mathematicians who were John von Neumann and Oskar Morgenstern. These two men published a book called The Theory of Games and Economic Behavior in 1944 which, helps explain a little more about how the game theory works. Another

important person involved with the game theory is John Nash. Nash was well known because he expanded the game theory. He actually put life experiences into the game theory. What exactly is game theory? Basically what it is, is coming up with strategies that help within a game. Any game like tic-tac-toe, chess, and poker have a solution in just strategies. It is all on planning the next move because one is able to see what the outcome will be if a certain move is done. It is very interesting to see how simple games had to deal with math because who thinks of it that way when playing a game like tic-tac-toe or chess? According to Chen and Vekhter, not only is the game theory part of playing games but it also applies to other subjects in life. For example, we have biology. Which, it is really interesting how a bird named ziczacs can go in a crocodile s mouth to eat the parasites but yet the crocodile won t eat the bird. The reason for that is because there are benefits, that is called the equilibrium point.

Although science can be a bit hard to be put into the game theory, it does follow some principles of the game theory that is why biology can relate to it. Game theory also plays a big part in Economics because a lot of businesses can relate for the fact that it involves prices. If two companies have the similar products and they both set their products to an equivalent high amount there are still high profits but if one of the companies were to lower the prize a bit more than the other company it would make the people more interested in that product just because it is less expensive causing higher profits as well but for one company. A big reason why this was an important subject to research was because the game theory applies to politics. It is known that politics can be very complicated but how does it involve the game theory? Politics goes based on a lot of decision making and that is when the game theory jumps in because it creates decision that lead to conclusions. Lastly, there is the calculations of the game theory. According to John Nash there where ways to calculate game theory by using scenarios. There was one used and it was the prisoner s

dilemma which, involves two men that were involved in a crime. They are given choices, it can go either good or bad. If one confesses it gets less time in jail and the other that does not confess gets more. If they both do not confess they both serve a little amount of time in jail but if they both do confess they both serve a long time in jail. It is hard for them to know if the other partner will confess or not. Scenarios like these were called the Nash equilibrium it is something really interesting (Chang). This was a form of how to calculate the game of theory and it was in such a simple way. A way this can relate to math 101 is by probability. Probability deals with risking chances and outcomes that come from them. Just how there are outcomes to the game of theory when certain calculations are made. Another thing probability has is the fact that it involves games like poker. Every move has to be calculated and there are many chances of losing and winning depending on the cards one gets. What s the probability that one will get good cards? It is not known so one does not know the outcome. Both game and probability theory are quite similar to each other. This research based on math and it subject on game theory was easy to accomplish by looking for its history, applications, and calculations. The game theory started with two mathematicians John von Neumann and Oskar Morgenstern. After them, John Nash came in with how game theory has a lot to do with life experiences. We do not only know that but we also

know what game theory applies to like; biology, economics, politics just to name a few. Calculations is also very important and although it might seem hard it really is not thanks to John Nash. He was able to provide different kinds of scenarios that really helps one understand a bit more about game theory. Math works in many interesting ways and ways that help us through life situations.

Works Cited Chang, Kenneth. "Explaining a Cornerstone of Game Theory: John Nash s Equilibrium." The New York Times. The New York Times, 24 May 2015. Web. 01 Apr. 2016. <http://www.nytimes.com/2015/05/25/science/explaining-a-cornerstone-of-game-theory-johnnashs-equilibrium.html?_r=0>. Chen, Janet, and Dan Vekhter. "Applications of Game Theory." Applications of Game Theory. N.p., n.d. Web. 29 Mar. 2016. <https://cs.stanford.edu/people/eroberts/courses/soco/projects/1998-99/game-theory/applications.html>. "Game Theory." Von_Neumann. N.p., n.d. Web. 29 Mar. 2016. <http://www.math.uri.edu/~kulenm/mth381pr/gameth/gametheory.html>.