Aspects of Game Theory & John Nash

Size: px
Start display at page:

Download "Aspects of Game Theory & John Nash"

Transcription

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

2 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

3 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.

4 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

5 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

6 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.

7 Works Cited Chang, Kenneth. "Explaining a Cornerstone of Game Theory: John Nash s Equilibrium." The New York Times. The New York Times, 24 May Web. 01 Apr < Chen, Janet, and Dan Vekhter. "Applications of Game Theory." Applications of Game Theory. N.p., n.d. Web. 29 Mar < "Game Theory." Von_Neumann. N.p., n.d. Web. 29 Mar <

A Brief Introduction to Game Theory

A Brief Introduction to Game Theory A Brief Introduction to Game Theory Jesse Crawford Department of Mathematics Tarleton State University April 27, 2011 (Tarleton State University) Brief Intro to Game Theory April 27, 2011 1 / 35 Outline

More information

What is... Game Theory? By Megan Fava

What is... Game Theory? By Megan Fava ABSTRACT What is... Game Theory? By Megan Fava Game theory is a branch of mathematics used primarily in economics, political science, and psychology. This talk will define what a game is and discuss a

More information

Math 152: Applicable Mathematics and Computing

Math 152: Applicable Mathematics and Computing Math 152: Applicable Mathematics and Computing April 16, 2017 April 16, 2017 1 / 17 Announcements Please bring a blue book for the midterm on Friday. Some students will be taking the exam in Center 201,

More information

A Brief Introduction to Game Theory

A Brief Introduction to Game Theory A Brief Introduction to Game Theory Jesse Crawford Department of Mathematics Tarleton State University November 20, 2014 (Tarleton State University) Brief Intro to Game Theory November 20, 2014 1 / 36

More information

Distributed Optimization and Games

Distributed Optimization and Games Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation

More information

Copyright 2008, Yan Chen

Copyright 2008, Yan Chen Unless otherwise noted, the content of this course material is licensed under a Creative Commons Attribution Non-Commercial 3.0 License. http://creativecommons.org/licenses/by-nc/3.0/ Copyright 2008, Yan

More information

LECTURE 26: GAME THEORY 1

LECTURE 26: GAME THEORY 1 15-382 COLLECTIVE INTELLIGENCE S18 LECTURE 26: GAME THEORY 1 INSTRUCTOR: GIANNI A. DI CARO ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation

More information

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

Contents. MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes. 1 Wednesday, August Friday, August Monday, August 28 6 MA 327/ECO 327 Introduction to Game Theory Fall 2017 Notes Contents 1 Wednesday, August 23 4 2 Friday, August 25 5 3 Monday, August 28 6 4 Wednesday, August 30 8 5 Friday, September 1 9 6 Wednesday, September

More information

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

Game Theory: The Basics. Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943) Game Theory: The Basics The following is based on Games of Strategy, Dixit and Skeath, 1999. Topic 8 Game Theory Page 1 Theory of Games and Economics Behavior John Von Neumann and Oskar Morgenstern (1943)

More information

EXPLORING TIC-TAC-TOE VARIANTS

EXPLORING TIC-TAC-TOE VARIANTS EXPLORING TIC-TAC-TOE VARIANTS By Alec Levine A SENIOR RESEARCH PAPER PRESENTED TO THE DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE OF STETSON UNIVERSITY IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR

More information

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

Grade 7/8 Math Circles. February 14 th /15 th. Game Theory. If they both confess, they will both serve 5 hours of detention. Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles February 14 th /15 th Game Theory Motivating Problem: Roger and Colleen have been

More information

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.

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. Sequential games Sequential games A sequential game is a game where one player chooses his action before the others choose their. We say that a game has perfect information if all players know all moves

More information

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

CHECKMATE! A Brief Introduction to Game Theory. Dan Garcia UC Berkeley. The World. Kasparov CHECKMATE! The World A Brief Introduction to Game Theory Dan Garcia UC Berkeley Kasparov Welcome! Introduction Topic motivation, goals Talk overview Combinatorial game theory basics w/examples Computational

More information

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

Game Theory. Department of Electronics EL-766 Spring Hasan Mahmood Game Theory Department of Electronics EL-766 Spring 2011 Hasan Mahmood Email: hasannj@yahoo.com Course Information Part I: Introduction to Game Theory Introduction to game theory, games with perfect information,

More information

Belief-based rational decisions. Sergei Artemov

Belief-based rational decisions. Sergei Artemov Belief-based rational decisions Sergei Artemov September 22, 2009 1 Game Theory John von Neumann was an Hungarian American mathematician who made major contributions to mathematics, quantum mechanics,

More information

Game theory Computational Models of Cognition

Game theory Computational Models of Cognition Game theory Taxonomy Rational behavior Definitions Common games Nash equilibria Mixed strategies Properties of Nash equilibria What do NE mean? Mutually Assured Destruction 6 rik@cogsci.ucsd.edu Taxonomy

More information

Distributed Optimization and Games

Distributed Optimization and Games Distributed Optimization and Games Introduction to Game Theory Giovanni Neglia INRIA EPI Maestro 18 January 2017 What is Game Theory About? Mathematical/Logical analysis of situations of conflict and cooperation

More information

16.410/413 Principles of Autonomy and Decision Making

16.410/413 Principles of Autonomy and Decision Making 16.10/13 Principles of Autonomy and Decision Making Lecture 2: Sequential Games Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology December 6, 2010 E. Frazzoli (MIT) L2:

More information

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

W-S model prediction, Game theory. CS 249B: Science of Networks Week 06: Monday, 03/03/08 Daniel Bilar Wellesley College Spring 2008 W-S model prediction, Game theory CS 249B: Science of Networks Week 06: Monday, 03/03/08 Daniel Bilar Wellesley College Spring 2008 1 Goals this lecture Watts-Strogatz (1998) s Small World model Regular

More information

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

V. Adamchik Data Structures. Game Trees. Lecture 1. Apr. 05, Plan: 1. Introduction. 2. Game of NIM. 3. Minimax Game Trees Lecture 1 Apr. 05, 2005 Plan: 1. Introduction 2. Game of NIM 3. Minimax V. Adamchik 2 ü Introduction The search problems we have studied so far assume that the situation is not going to change.

More information

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

Prisoner 2 Confess Remain Silent Confess (-5, -5) (0, -20) Remain Silent (-20, 0) (-1, -1) Session 14 Two-person non-zero-sum games of perfect information The analysis of zero-sum games is relatively straightforward because for a player to maximize its utility is equivalent to minimizing the

More information

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

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2016 Prof. Michael Kearns Game Theory for Fun and Profit The Beauty Contest Game Write your name and an integer between 0 and 100 Let

More information

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

This is Games and Strategic Behavior, chapter 16 from the book Beginning Economic Analysis (index.html) (v. 1.0). This is Games and Strategic Behavior, chapter 16 from the book Beginning Economic Analysis (index.html) (v. 1.0). This book is licensed under a Creative Commons by-nc-sa 3.0 (http://creativecommons.org/licenses/by-nc-sa/

More information

Math 464: Linear Optimization and Game

Math 464: Linear Optimization and Game Math 464: Linear Optimization and Game Haijun Li Department of Mathematics Washington State University Spring 2013 Game Theory Game theory (GT) is a theory of rational behavior of people with nonidentical

More information

Exercises for Introduction to Game Theory SOLUTIONS

Exercises for Introduction to Game Theory SOLUTIONS Exercises for Introduction to Game Theory SOLUTIONS Heinrich H. Nax & Bary S. R. Pradelski March 19, 2018 Due: March 26, 2018 1 Cooperative game theory Exercise 1.1 Marginal contributions 1. If the value

More information

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

PARALLEL NASH EQUILIBRIA IN BIMATRIX GAMES ISAAC ELBAZ CSE633 FALL 2012 INSTRUCTOR: DR. RUSS MILLER PARALLEL NASH EQUILIBRIA IN BIMATRIX GAMES ISAAC ELBAZ CSE633 FALL 2012 INSTRUCTOR: DR. RUSS MILLER WHAT IS GAME THEORY? Branch of mathematics that deals with the analysis of situations involving parties

More information

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

Game Tree Search. CSC384: Introduction to Artificial Intelligence. Generalizing Search Problem. General Games. What makes something a game? CSC384: Introduction to Artificial Intelligence Generalizing Search Problem Game Tree Search Chapter 5.1, 5.2, 5.3, 5.6 cover some of the material we cover here. Section 5.6 has an interesting overview

More information

CMU-Q Lecture 20:

CMU-Q Lecture 20: CMU-Q 15-381 Lecture 20: Game Theory I Teacher: Gianni A. Di Caro ICE-CREAM WARS http://youtu.be/jilgxenbk_8 2 GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent

More information

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.

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. I. Game Theory: Basic Concepts 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. Representation of utilities/preferences

More information

Introduction to Game Theory

Introduction to Game Theory Introduction to Game Theory Managing with Game Theory Hongying FEI Feihy@i.shu.edu.cn Poker Game ( 2 players) Each player is dealt randomly 3 cards Both of them order their cards as they want Cards at

More information

DECISION MAKING GAME THEORY

DECISION MAKING GAME THEORY DECISION MAKING GAME THEORY THE PROBLEM Two suspected felons are caught by the police and interrogated in separate rooms. Three cases were presented to them. THE PROBLEM CASE A: If only one of you confesses,

More information

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

Session Outline. Application of Game Theory in Economics. Prof. Trupti Mishra, School of Management, IIT Bombay 36 : Game Theory 1 Session Outline Application of Game Theory in Economics Nash Equilibrium It proposes a strategy for each player such that no player has the incentive to change its action unilaterally,

More information

Advanced Microeconomics: Game Theory

Advanced Microeconomics: Game Theory Advanced Microeconomics: Game Theory P. v. Mouche Wageningen University 2018 Outline 1 Motivation 2 Games in strategic form 3 Games in extensive form What is game theory? Traditional game theory deals

More information

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

CMU Lecture 22: Game Theory I. Teachers: Gianni A. Di Caro CMU 15-781 Lecture 22: Game Theory I Teachers: Gianni A. Di Caro GAME THEORY Game theory is the formal study of conflict and cooperation in (rational) multi-agent systems Decision-making where several

More information

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

Introduction to (Networked) Game Theory. Networked Life NETS 112 Fall 2014 Prof. Michael Kearns Introduction to (Networked) Game Theory Networked Life NETS 112 Fall 2014 Prof. Michael Kearns percent who will actually attend 100% Attendance Dynamics: Concave equilibrium: 100% percent expected to attend

More information

CS10 : The Beauty and Joy of Computing

CS10 : The Beauty and Joy of Computing CS10 : The Beauty and Joy of Computing Lecture #16 : Computational Game Theory UC Berkeley EECS Lecturer SOE Dan Garcia Form a learning community! 2012-03-12 Summer courses (CS61A, CS70) avail A 19-year

More information

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

WHEN PRISONERS ENTER BATTLE: NATURAL CONNECTIONS IN 2 X 2 SYMMETRIC GAMES. by: Sarah Heilig WHEN PRISONERS ENTER BATTLE: NATURAL CONNECTIONS IN 2 X 2 SYMMETRIC GAMES by: Sarah Heilig Thesis submitted to the Honors Program, Saint Peter's College Date of Submission: March 28, 2011 Acknowledgements

More information

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

Tutorial 1. (ii) There are finite many possible positions. (iii) The players take turns to make moves. 1 Tutorial 1 1. Combinatorial games. Recall that a game is called a combinatorial game if it satisfies the following axioms. (i) There are 2 players. (ii) There are finite many possible positions. (iii)

More information

CS39N The Beauty and Joy of Computing Lecture #4 : Computational Game Theory UC Berkeley Computer Science Lecturer SOE Dan Garcia 2009-09-14 A 19-year project led by Prof Jonathan Schaeffer, he used dozens

More information

Game Theory: introduction and applications to computer networks

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 1: introduction Giovanni Neglia INRIA EPI Maestro 30 January 2012 Part of the slides are based on a previous course with D. Figueiredo

More information

CS10 : The Beauty and Joy of Computing

CS10 : The Beauty and Joy of Computing CS10 : The Beauty and Joy of Computing Lecture #16 : Computational Game Theory UC Berkeley EECS Summer Instructor Ben Chun 2012-07-12 CHECKERS SOLVED! A 19-year project led by Prof Jonathan Schaeffer,

More information

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

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 Sheets 14 Hawks and oves in a hicken Game The ordering of orderings Figure The Persuader Player 1 Persuader x Player 2 Opponent y z Figure 1 Ordering of orderings of the Persuader strategy strategy player

More information

Introduction: What is Game Theory?

Introduction: What is Game Theory? Microeconomics I: Game Theory Introduction: What is Game Theory? (see Osborne, 2009, Sect 1.1) Dr. Michael Trost Department of Applied Microeconomics October 25, 2013 Dr. Michael Trost Microeconomics I:

More information

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

150 Students Can t Be Wrong! GamesCrafters,, a Computational Game Theory Undergraduate Research and Development Group at UC Berkeley 200 150 Students Can t Be Wrong! GamesCrafters,, a Computational Game Theory Undergraduate Research and Development Group at UC Berkeley 2007-11-13 @ 12:00-13:00 EST in Theatre 3 ICT, 111 Barry St, Carlton,

More information

INTRODUCTION TO GAME THEORY

INTRODUCTION TO GAME THEORY 1 / 45 INTRODUCTION TO GAME THEORY Heinrich H. Nax hnax@ethz.ch & Bary S. R. Pradelski bpradelski@ethz.ch February 20, 2017: Lecture 1 2 / 45 A game Rules: 1 Players: All of you: https://scienceexperiment.online/beautygame/vote

More information

Games and decisions in management

Games and decisions in management Games and decisions in management Dr hab. inż. Adam Kasperski, prof. PWr. Room 509, building B4 adam.kasperski@pwr.edu.pl Slides will be available at www.ioz.pwr.wroc.pl/pracownicy Form of the course completion:

More information

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

Game Theory Lecturer: Ji Liu Thanks for Jerry Zhu's slides Game Theory ecturer: Ji iu Thanks for Jerry Zhu's slides [based on slides from Andrew Moore http://www.cs.cmu.edu/~awm/tutorials] slide 1 Overview Matrix normal form Chance games Games with hidden information

More information

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

Resource Allocation and Decision Analysis (ECON 8010) Spring 2014 Foundations of Game Theory Resource Allocation and Decision Analysis (ECON 8) Spring 4 Foundations of Game Theory Reading: Game Theory (ECON 8 Coursepak, Page 95) Definitions and Concepts: Game Theory study of decision making settings

More information

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

Game Playing. Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM. Game Playing Garry Kasparov and Deep Blue. 1997, GM Gabriel Schwartzman's Chess Camera, courtesy IBM. Game Playing In most tree search scenarios, we have assumed the situation is not going to change whilst

More information

Microeconomics of Banking: Lecture 4

Microeconomics of Banking: Lecture 4 Microeconomics of Banking: Lecture 4 Prof. Ronaldo CARPIO Oct. 16, 2015 Administrative Stuff Homework 1 is due today at the end of class. I will upload the solutions and Homework 2 (due in two weeks) later

More information

2. The Extensive Form of a Game

2. The Extensive Form of a Game 2. The Extensive Form of a Game In the extensive form, games are sequential, interactive processes which moves from one position to another in response to the wills of the players or the whims of chance.

More information

Lect 15:Game Theory: the math of competition

Lect 15:Game Theory: the math of competition Lect 15:Game Theory: the math of competition onflict characterized human history. It arises whenever 2 or more individuals, with different values or goals, compete to try to control the course of events.

More information

Topics in Applied Mathematics

Topics in Applied Mathematics Topics in Applied Mathematics Introduction to Game Theory Seung Yeal Ha Department of Mathematical Sciences Seoul National University 1 Purpose of this course Learn the basics of game theory and be ready

More information

BANKROLL MANAGEMENT IN SIT AND GO POKER TOURNAMENTS

BANKROLL MANAGEMENT IN SIT AND GO POKER TOURNAMENTS The Journal of Gambling Business and Economics 2016 Vol 10 No 2 pp 1-10 BANKROLL MANAGEMENT IN SIT AND GO POKER TOURNAMENTS ABSTRACT Björn Lantz, PhD, Associate Professor Department of Technology Management

More information

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

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

More information

Game Theory and the Environment. Game Theory and the Environment

Game Theory and the Environment. Game Theory and the Environment and the Environment Static Games of Complete Information Game theory attempts to mathematically capture behavior in strategic situations Normal Form Game: Each Player simultaneously choose a strategy,

More information

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

Computational Aspects of Game Theory Bertinoro Spring School Lecture 2: Examples Computational Aspects of Game Theory Bertinoro Spring School 2011 Lecturer: Bruno Codenotti Lecture 2: Examples We will present some examples of games with a few players and a few strategies. Each example

More information

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

1\2 L m R M 2, 2 1, 1 0, 0 B 1, 0 0, 0 1, 1 Chapter 1 Introduction Game Theory is a misnomer for Multiperson Decision Theory. It develops tools, methods, and language that allow a coherent analysis of the decision-making processes when there are

More information

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

Game Theory. (4) What would you choose if your partner chooses Heads? (5) What would you choose if your partner chooses Tails? Game Theory The UCI Math Circle Penny Game Now you and your partner play the penny game, each of you can choose either heads or tails. You can get one candy from your partner if your choices are the same.

More information

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

Topics in Computer Mathematics. two or more players Uncertainty (regarding the other player(s) resources and strategies) Choosing a strategy Games have the following characteristics: two or more players Uncertainty (regarding the other player(s) resources and strategies) Strategy: a sequence of play(s), usually chosen to

More information

Simultaneous Move Games

Simultaneous Move Games Simultaneous Move Games These notes essentially correspond to parts of chapters 7 and 8 of Mas-Colell, Whinston, and Green. Most of this material should be a review from BPHD 8100. 1 Introduction Up to

More information

CPS 570: Artificial Intelligence Game Theory

CPS 570: Artificial Intelligence Game Theory CPS 570: Artificial Intelligence Game Theory Instructor: Vincent Conitzer What is game theory? Game theory studies settings where multiple parties (agents) each have different preferences (utility functions),

More information

Game Tree Search 1/6/17

Game Tree Search 1/6/17 Game Tree Search /6/7 Frameworks for Decision-Making. Goal-directed planning Agents want to accomplish some goal. The agent will use search to devise a plan.. Utility maximization Agents ascribe a utility

More information

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

CS885 Reinforcement Learning Lecture 13c: June 13, Adversarial Search [RusNor] Sec CS885 Reinforcement Learning Lecture 13c: June 13, 2018 Adversarial Search [RusNor] Sec. 5.1-5.4 CS885 Spring 2018 Pascal Poupart 1 Outline Minimax search Evaluation functions Alpha-beta pruning CS885

More information

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

COORDINATION GAMES. Nash Equilibria, Schelling Points and the Prisoner s Dilemma. Owain Evans, MIT Paradox, Monday 25 February 2013. COORDINATION GAMES Nash Equilibria, Schelling Points and the Prisoner s Dilemma Owain Evans, MIT Paradox, Monday 25 February 2013. 2 Newcomb s Paradox $1,000? Box A Box B Image by MIT OpenCourseWare. 3

More information

Part I. First Notions

Part I. First Notions Part I First Notions 1 Introduction In their great variety, from contests of global significance such as a championship match or the election of a president down to a coin flip or a show of hands, games

More information

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

Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2. Author: Siim Adamson TTÜ 2010 Applied Game Theory And Strategic Behavior Chapter 1 and Chapter 2 review Author: Siim Adamson TTÜ 2010 Introduction The book Applied Game Theory And Strategic Behavior is written by Ilhan Kubilay Geēkil

More information

The Hex game and its mathematical side

The Hex game and its mathematical side The Hex game and its mathematical side Antonín Procházka Laboratoire de Mathématiques de Besançon Université Franche-Comté Lycée Jules Haag, 19 mars 2013 Brief history : HEX was invented in 1942

More information

CSC384: Introduction to Artificial Intelligence. Game Tree Search

CSC384: Introduction to Artificial Intelligence. Game Tree Search CSC384: Introduction to Artificial Intelligence Game Tree Search Chapter 5.1, 5.2, 5.3, 5.6 cover some of the material we cover here. Section 5.6 has an interesting overview of State-of-the-Art game playing

More information

1. Introduction to Game Theory

1. Introduction to Game Theory 1. Introduction to Game Theory What is game theory? Important branch of applied mathematics / economics Eight game theorists have won the Nobel prize, most notably John Nash (subject of Beautiful mind

More information

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

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

More information

ECO 5341 Strategic Behavior Lecture Notes 3

ECO 5341 Strategic Behavior Lecture Notes 3 ECO 5341 Strategic Behavior Lecture Notes 3 Saltuk Ozerturk SMU Spring 2016 (SMU) Lecture Notes 3 Spring 2016 1 / 20 Lecture Outline Review: Dominance and Iterated Elimination of Strictly Dominated Strategies

More information

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

The first player, Fred, turns on the calculator, presses a digit key and then presses the 1. The number pad of your calculator or your cellphone can be used to play a game between two players. Number pads for telephones are usually opposite way up from those of calculators, but that does not

More information

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

Computing optimal strategy for finite two-player games. Simon Taylor Simon Taylor Bachelor of Science in Computer Science with Honours The University of Bath April 2009 This dissertation may be made available for consultation within the University Library and may be photocopied

More information

Lecture #3: Networks. Kyumars Sheykh Esmaili

Lecture #3: Networks. Kyumars Sheykh Esmaili Lecture #3: Game Theory and Social Networks Kyumars Sheykh Esmaili Outline Games Modeling Network Traffic Using Game Theory Games Exam or Presentation Game You need to choose between exam or presentation:

More information

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

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 Adversarial Search and Game- Playing C H A P T E R 6 C M P T 3 1 0 : S P R I N G 2 0 1 1 H A S S A N K H O S R A V I Adversarial Search Examine the problems that arise when we try to plan ahead in a world

More information

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

CS 2710 Foundations of AI. Lecture 9. Adversarial search. CS 2710 Foundations of AI. Game search CS 2710 Foundations of AI Lecture 9 Adversarial search Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square CS 2710 Foundations of AI Game search Game-playing programs developed by AI researchers since

More information

Multi-player, non-zero-sum games

Multi-player, non-zero-sum games Multi-player, non-zero-sum games 4,3,2 4,3,2 1,5,2 4,3,2 7,4,1 1,5,2 7,7,1 Utilities are tuples Each player maximizes their own utility at each node Utilities get propagated (backed up) from children to

More information

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

Game, Set, and Match Carl W. Lee September 2016 Game, Set, and Match Carl W. Lee September 2016 Note: Some of the text below comes from Martin Gardner s articles in Scientific American and some from Mathematical Circles by Fomin, Genkin, and Itenberg.

More information

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

Zolt-Gilburne Imagination Seminar. Knowledge and Games. Sergei Artemov Zolt-Gilburne Imagination Seminar Knowledge and Games Sergei Artemov October 1, 2009 1 Plato (5-4 Century B.C.) One of the world's best known and most widely read and studied philosophers, a student of

More information

Thank You for Downloading this Resource from MathGeekMama.com!

Thank You for Downloading this Resource from MathGeekMama.com! Thank You for Downloading this Resource from MathGeekMama.com! I sincerely hope you find this resource to be helpful and enjoyable for you and your students! I only ask that you abide by Math Geek Mama

More information

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.

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. Take-Away Games Introduction Today we will play and study games. Every game will be played by two players: Player I and Player II. A game starts with a certain position and follows some rules. Players

More information

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

Introduction To Game Theory: Two-Person Games of Perfect Information and Winning Strategies. Wes Weimer, University of Virginia Introduction To Game Theory: Two-Person Games of Perfect Information and Winning Strategies Wes Weimer, University of Virginia #1 PL Fencing Day Fri Apr 27 (unless it rains) @ 3:30pm Darden Courtyard;

More information

1 Deterministic Solutions

1 Deterministic Solutions Matrix Games and Optimization The theory of two-person games is largely the work of John von Neumann, and was developed somewhat later by von Neumann and Morgenstern [3] as a tool for economic analysis.

More information

Game Theory: introduction and applications to computer networks

Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 1: introduction Giovanni Neglia INRIA EPI Maestro 9 December 2009 Slides are based on a previous course with D. Figueiredo (UFRJ)

More information

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

GAME THEORY MODULE 4. After completing this supplement, students will be able to: 1. Understand the principles of zero-sum, two-person games. MODULE 4 GAME THEORY LEARNING OBJECTIVES After completing this supplement, students will be able to: 1. Understand the principles of zero-sum, two-person games. 2. Analyze pure strategy games and use dominance

More information

The Mathematics of Playing Tic Tac Toe

The Mathematics of Playing Tic Tac Toe The Mathematics of Playing Tic Tac Toe by David Pleacher Although it has been shown that no one can ever win at Tic Tac Toe unless a player commits an error, the game still seems to have a universal appeal.

More information

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

Grade 6 Math Circles Combinatorial Games November 3/4, 2015 Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 6 Math Circles Combinatorial Games November 3/4, 2015 Chomp Chomp is a simple 2-player game. There

More information

Statistics Intermediate Probability

Statistics Intermediate Probability Session 6 oscardavid.barrerarodriguez@sciencespo.fr April 3, 2018 and Sampling from a Population Outline 1 The Monty Hall Paradox Some Concepts: Event Algebra Axioms and Things About that are True Counting

More information

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

Lecture 33: How can computation Win games against you? Chess: Mechanical Turk 4/2/0 CS 202 Introduction to Computation " UNIVERSITY of WISCONSIN-MADISON Computer Sciences Department Lecture 33: How can computation Win games against you? Professor Andrea Arpaci-Dusseau Spring 200

More information

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

Multiagent Systems: Intro to Game Theory. CS 486/686: Introduction to Artificial Intelligence Multiagent Systems: Intro to Game Theory CS 486/686: Introduction to Artificial Intelligence 1 1 Introduction So far almost everything we have looked at has been in a single-agent setting Today - Multiagent

More information

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

Nash Equilibrium. An obvious way to play? Player 1. Player 2. Player 2 Nash Equilibrium An obvious way to play? In Joseph Heller s novel Catch 22, allied victory in WW2 is a foregone conclusion. Yossarian does not want to be one of the last ones to die. His commanding officer

More information

RECITATION 8 INTRODUCTION

RECITATION 8 INTRODUCTION ThEORy RECITATION 8 1 WHAT'S GAME THEORY? Traditional economics my decision afects my welfare but not other people's welfare e.g.: I'm in a supermarket - whether I decide or not to buy a tomato does not

More information

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

Grade 7/8 Math Circles Game Theory October 27/28, 2015 Faculty of Mathematics Waterloo, Ontario N2L 3G1 Centre for Education in Mathematics and Computing Grade 7/8 Math Circles Game Theory October 27/28, 2015 Chomp Chomp is a simple 2-player game. There is

More information

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

Multiple Agents. Why can t we all just get along? (Rodney King) Multiple Agents Why can t we all just get along? (Rodney King) Nash Equilibriums........................................ 25 Multiple Nash Equilibriums................................. 26 Prisoners Dilemma.......................................

More information

Presentation by Toy Designers: Max Ashley

Presentation by Toy Designers: Max Ashley A new game for your toy company Presentation by Toy Designers: Shawntee Max Ashley As game designers, we believe that the new game for your company should: Be equally likely, giving each player an equal

More information

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

Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility Summary Overview of Topics in Econ 30200b: Decision theory: strong and weak domination by randomized strategies, domination theorem, expected utility theorem (consistent decisions under uncertainty should

More information

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

CS 1571 Introduction to AI Lecture 12. Adversarial search. CS 1571 Intro to AI. Announcements CS 171 Introduction to AI Lecture 1 Adversarial search Milos Hauskrecht milos@cs.pitt.edu 39 Sennott Square Announcements Homework assignment is out Programming and experiments Simulated annealing + Genetic

More information

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

Game Tree Search. Generalizing Search Problems. Two-person Zero-Sum Games. Generalizing Search Problems. CSC384: Intro to Artificial Intelligence CSC384: Intro to Artificial Intelligence Game Tree Search Chapter 6.1, 6.2, 6.3, 6.6 cover some of the material we cover here. Section 6.6 has an interesting overview of State-of-the-Art game playing programs.

More information

2. Extensive Form Games

2. Extensive Form Games Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 0. Extensive Form Games Note: his is a only a draft version, so there could

More information