What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices.

Slides:



Advertisements
Similar presentations
Artificial Intelligence 5. Game Playing
Advertisements

Game Theory. I What is Game theory? The Theory of Games and Economic Behaviour by John von Neumann and Oskar Morgenstern (1944). Especially one institution:
The Basics of Game Theory
GAMES IN EEXTENSIVE AND STRATEGIC FORM Topic #7. Review: A Best Reply Given a strategy choice by the other player, your best reply to it is the strategy.
On the Approximation Performance of Fictitious Play in Finite Games Paul W. GoldbergU. Liverpool Rahul Savani U. Liverpool Troels Bjerre Sørensen U. Warwick.
Lecture 13. Poker Two basic concepts: Poker is a game of skill, not luck. If you want to win at poker, – make sure you are very skilled at the game, and.
Introduction to Game Theory
9.1 Strictly Determined Games Game theory is a relatively new branch of mathematics designed to help people who are in conflict situations determine the.
Alpha-Beta Search. 2 Two-player games The object of a search is to find a path from the starting position to a goal position In a puzzle-type problem,
Module 4 Game Theory To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created by Jeff Heyl.
Game Theory Assignment For all of these games, P1 chooses between the columns, and P2 chooses between the rows.
This Segment: Computational game theory Lecture 1: Game representations, solution concepts and complexity Tuomas Sandholm Computer Science Department Carnegie.
Introduction to Game theory Presented by: George Fortetsanakis.
EGR 141 Computer Problem Solving in Engineering and Computer Science
Operations Research Assistant Professor Dr. Sana’a Wafa Al-Sayegh 2 nd Semester ITGD4207 University of Palestine.
Game Theory Eduardo Costa. Contents What is game theory? Representation of games Types of games Applications of game theory Interesting Examples.
Game Theory Game theory is an attempt to model the way decisions are made in competitive situations. It has obvious applications in economics. But it.
Evolutionary Game Algorithm for continuous parameter optimization Alireza Mirian.
GAME THEORY By Ben Cutting & Rohit Venkat. Game Theory: General Definition  Mathematical decision making tool  Used to analyze a competitive situation.
Games of probability What are my chances?. Roll a single die (6 faces). –What is the probability of each number showing on top? Activity 1: Simple probability:
Created by Charles Jenkins
Excursions in Modern Mathematics Sixth Edition
Artificial Intelligence in Game Design
Eponine Lupo.  Game Theory is a mathematical theory that deals with models of conflict and cooperation.  It is a precise and logical description of.
Game Theory: Key Concepts Zero Sum Games Zero Sum Games Non – Zero Sum Games Non – Zero Sum Games Strategic Form Games  Lay out strategies Strategic Form.
The Game of Contorted Fractions. 2 Rules of the Game Typical position has a number of real numbers in boxes. The typical legal move is to alter just one.
Artificial Intelligence for Games and Puzzles1 Games in the real world Many real-world situations and problems.
Probability And Expected Value ————————————
CHECKMATE! A Brief Introduction to Game Theory Dan Garcia UC Berkeley The World Kasparov.
Lectures in Microeconomics-Charles W. Upton Minimax Strategies.
Artificial Intelligence for Games and Puzzles1 Games in the real world Many real-world situations and.
Minimax Strategies. Everyone who has studied a game like poker knows the importance of mixing strategies. –With a bad hand, you often fold –But you must.
Water Resources and International Conflict: Game Theory Kristina Schneider CE 384D Kristina Schneider CE 384D.
Warm up: Solve each system (any method). W-up 11/4 1) Cars are being produced by two factories, factory 1 produces twice as many cars (better management)
9/14/20151 Game Theory and Game Balance CIS 487/587 Bruce R. Maxim UM-Dearborn.
Public Policy Analysis MPA 404 Lecture 24. Previous Lecture Graphical Analysis of Tariff and Quota Game Theory; The prisoner's Dilemma.
1.3 Simulations and Experimental Probability (Textbook Section 4.1)
Games. Adversaries Consider the process of reasoning when an adversary is trying to defeat our efforts In game playing situations one searches down the.
MATH 2400 Ch. 10 Notes. So…the Normal Distribution. Know the 68%, 95%, 99.7% rule Calculate a z-score Be able to calculate Probabilities of… X < a(X is.
Probability Evaluation 11/12 th Grade Statistics Fair Games Random Number Generator Probable Outcomes Resources Why Fair Games? Probable Outcome Examples.
1 What is Game Theory About? r Analysis of situations where conflict of interests is present r Goal is to prescribe how conflicts can be resolved 2 2 r.
15-1 Economics: Theory Through Applications This work is licensed under the Creative Commons Attribution-Noncommercial-Share Alike 3.0 Unported.
Introduction to Game Theory Presented by 蘇柏穎 2004/12/9 2004/12/9.
Oligopoly and Game Theory Topic Students should be able to: Use simple game theory to illustrate the interdependence that exists in oligopolistic.
Artificial Intelligence in Game Design Board Games and the MinMax Algorithm.
1 Fahiem Bacchus, University of Toronto CSC384: Intro to Artificial Intelligence Game Tree Search I ● Readings ■ Chapter 6.1, 6.2, 6.3, 6.6 ● Announcements:
16.6 Expected Value.
John Forbes Nash John Forbes Nash, Jr. (born June 13, 1928) is an American mathematician whose works in game theory, differential geometry, and partial.
Game Theory By Ben Cutting & Rohit Venkat.
How to think about strategic games
Adversarial Environments/ Game Playing
Game Theory M.Pajhouh Niya M.Ghotbi
Lecture 13.
PRISONER’S DILEMMA BERK EROL
An introduction to game theory
Great Theoretical Ideas in Computer Science
Game Theory “How to Win the Game!”.
SCIT1003 Chapter 2: Sequential games - perfect information extensive form Prof. Tsang.
The Fair Unfair Polarization
Chapter 6 Game Theory (Module 4) 1.
Probability And Expected Value ————————————
Alpha-Beta Search.
Game Theory in Wireless and Communication Networks: Theory, Models, and Applications Lecture 10 Stochastic Game Zhu Han, Dusit Niyato, Walid Saad, and.
NIM - a two person game n objects are in one pile
Alpha-Beta Search.
Alpha-Beta Search.
Probability And Expected Value ————————————
Computer games rely on game rules being written
Alpha-Beta Search.
Alpha-Beta Search.
Presentation transcript:

What is game theory Game theory attempts to mathematically capture behaviour in strategic situations, in which an individual's success in making choices depends on the choices of others.

Where’s it used? Applied mathematics Social sciences such as: Economics Political Psychology Computer Science (to understand A.I.) Philosophy

Basic Concepts Game: a particular sort of conflict in which n players participate. Move: when the game progresses (e.g. the roll of a dice) Payoff/outcome: what happens at the end (e.g. the winnings at the end of a round of poker)

A strategy is the set of best choices for a player for an entire game. It is an overlying plan that cannot be upset by occurrences in the game itself.

Extensive and Normal Extensive: a set of rules and the player’s strategy determines what they do at each stage. Examples are noughts and crosses or chess. Normal: a way of representing a game so calculations can be done on it.

Types of Game One-person: games such as solitaire, the only interest is that of the player. 2-person: games like chess of backgammon Zero-sum games: where the payoff is exactly the same as the sum of all loses. Any n-person non-zero-sum game can be reduced to an n + 1 zero-sum game The Game:

An example Game theory can be applied to many games. A simple game is Noughts and Crosses. If we start by labelling every box as follows. UL: upper-left CC: centre LR: lower right etc.. UL CLCC URUC LRLL LC CR

We can use the notation to use XUL to signify a game position where X has been placed in the upper-left box. A game might progress as follows: XUL-OUR-XCC-OCR-XLC-OLL-XCL-OUC

It would look like this: O XOX O X OX A tie!

The End. By Ben and Antony.