Game Outcome The goal of a game is to produce a measurable outcome.

Slides:



Advertisements
Similar presentations
Concepts of Game Theory I
Advertisements

The Basics of Game Theory
1 Game Theory. 2 Definitions Game theory -- formal way to analyze interactions among a group of rational agents behaving strategically Agents – players.
Game Theory S-1.
3. Basic Topics in Game Theory. Strategic Behavior in Business and Econ Outline 3.1 What is a Game ? The elements of a Game The Rules of the.
Prisoner’s Dilemma An illustration of Nash Equilibrium Art’s Strategies Bob’s Strategies Confess Deny Confess Deny 10 yrs. 1 yr. 3 yrs. 1 yr. 10 yrs.
EGR 141 Computer Problem Solving in Engineering and Computer Science
Chapter 10 Game Theory and Strategic Behavior
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
Chapter 6 Game Theory © 2006 Thomson Learning/South-Western.
An Introduction to... Evolutionary Game Theory
Prisoner's dilemma Two suspects A, B are arrested by the police.Two suspects A, B are arrested by the police. The police have insufficient evidence for.
Game Theory Asia Burrill, Marc Relford, Bridgette Mallet.
 The Player  Objectives  Procedures  Rules  Resources  Conflict  Boundaries  Outcome.
Game Theory The study of rational behavior among interdependent agents Agents have a common interest to make the pie as large as possible, but Agents have.
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
Fundamentals of Political Science Dr. Sujian Guo Professor of Political Science San Francisco State Unversity
Chapter 6 © 2006 Thomson Learning/South-Western Game Theory.
5/16/20151 Game Theory Game theory was developed by John Von Neumann and Oscar Morgenstern in Economists! One of the fundamental principles of.
Game Theory Analysis Sidney Gautrau. John von Neumann is looked at as the father of modern game theory. Many other theorists, such as John Nash and John.
The Prisoner’s Dilemma -Both arrested during botched bank robbery. -Kept in separate cells – NO COMMUNICATION. -Offered separate deals if they confess.
R. Keeney November 28,  A decision maker wants to behave optimally but is faced with an opponent  Nature – offers uncertain outcomes  Competition.
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:
Slide 1 of 13 So... What’s Game Theory? Game theory refers to a branch of applied math that deals with the strategic interactions between various ‘agents’,
Decision Analysis April 11, Game Theory Frame Work Players ◦ Decision maker: optimizing agent ◦ Opponent  Nature: offers uncertain outcome  Competition:
Game Theory Here we study a method for thinking about oligopoly situations. As we consider some terminology, we will see the simultaneous move, one shot.
Game Theory Objectives:
Today: Some classic games in game theory
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Games as Systems of Challenge, Competition and Conflict goal states and obstacles to reaching them.
UUCF Summer RE 2011 Brain Glitches Session 8: Ultimatum Game and The Volunteer’s Dilemma.
Game theory -Another approach to decision- making By Liu Jjin and Zhang Yixiao.
Standard and Extended Form Games A Lesson in Multiagent System Based on Jose Vidal’s book Fundamentals of Multiagent Systems Henry Hexmoor, SIUC.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
Introduction to Chess Club
Game Outcome The goal of a game is to produce a measurable outcome.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Lecture 2: two-person non.
Game Theory: introduction and applications to computer networks Game Theory: introduction and applications to computer networks Introduction Giovanni Neglia.
Game theory is the study of the best play–safe strategy to adopt if 2 players are playing a game where decisions affect each other. Ex Two men are caught.
Gameplay Creating the Experience. Definition Choices, challenges, or consequences that players face while navigating a virtual environment. Gameplay is.
Probability Evaluation 11/12 th Grade Statistics Fair Games Random Number Generator Probable Outcomes Resources Why Fair Games? Probable Outcome Examples.
Lecture 5 Introduction to Game theory. What is game theory? Game theory studies situations where players have strategic interactions; the payoff that.
Discrete Distributions. Random Variable - A numerical variable whose value depends on the outcome of a chance experiment.
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.
Game tree search Thanks to Andrew Moore and Faheim Bacchus for slides!
UUCF Summer RE 2011 Brain Glitches Session 4: Prisoner’s Dilemma.
Game Development Essentials An Introduction
Oligopoly CHAPTER 13B. Oligopoly IRL In some markets there are only two firms. Computer chips are an example. The chips that drive most PCs are made by.
Math Puzzles and Game Theory Final Exam Work through the slides, follow the directions, and fill in all required information.
By: Donté Howell Game Theory in Sports. What is Game Theory? It is a tool used to analyze strategic behavior and trying to maximize his/her payoff of.
Game Theory Dr. Andrew L. H. Parkes “Economics for Business (2)” 卜安吉.
Taylor. Na, Amy. Hong, Brian. Sang, Luck Yoon. What is the Game Theory? intelligent rational decision-makers Game theory is "the study of mathematical.
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:
Game Outcome The goal of a game is to produce a measurable outcome.
Game Theory By Ben Cutting & Rohit Venkat.
Contents of the Talk Preliminary Materials Motivation and Contribution
Introduction to Game Theory
Prisoner’s Dilemma.
Oligopoly & Game Theory Lecture 27
Strategic Implications of Nuclear Weapons Instantaneous destructive power on an unprecedented scale was now possible, 2) You can destroy an enemy.
Chapter 16.
Prisoner’s Dilemma (aka Reds & Blues)
Discrete Distributions
GAMBLER’S RUIN in a FAIR GAME
Discrete Distributions
Chapter 8 – Groups Part 3: Oct. 25, 2010.
Discrete Distributions.
Game Theory: The Nash Equilibrium
Presentation transcript:

Game Outcome The goal of a game is to produce a measurable outcome.

Game Outcome Many games have a measurable outcome and the results are unequal – there will be winners and losers. Massively multiplayer online worlds do not have the concept of a winner. Simulation games may not have a predetermined win condition. Games without winners reward players in other ways.

Game Outcome For most games, producing a winner or winners is the end goal. At defined intervals either the players (or the system in digital games), checks to see if a winning state has been achieved. If a winning state has been achieved, gameplay is resolved and the game is over.

Game Outcome

Ways to Determine Outcome The structure of the final outcome will always be related to both the player interaction patterns and the objectives of the game. Single Player vs Single Player – the player may either win or lose, or the player may score a certain amount of points before ultimately losing (Solitaire and Pinball).

Outcome: Zero-Sum Some games define its objective based on capture. Chess does not have a scoring system, the game is won or by meeting the primary objective, capturing the king. Chess is an example of a “Zero-Sum” game, we count a win a +1 and a loss as a -1, the sum of any outcome is “ZERO”. No matter which player wins, the sum is always zero.

Outcome: Non Zero-Sum Non-zero sum games are more complex to analyse Games other than Zero-Sum systems create outcome without cutthroat competition. These game might use any of the following to achieve an outcome: – Ranking system – Statistics – Multiple objectives Players usually have preferences for a specific type of game outcome: – Social Game vs Sporting Event – Single Player vs Massively Multiplayer Online FPs

The Prisoners' Dilemma: Non Zero-Sum Game The dilemma is based around the following scenario. Two people are arrested and placed in separate rooms. Each is questioned and faces the following options. – They can either confess to the crime or stay silent. They are each fully aware of the consequences of their action which is represented in the matrix below. Lets look at the possible outcomes – If I confess and you do choose to stay silent, I go free but you get 20 years in jail. – If I confess and you also confess, we both get 5 years in jail – If I stay silent but you confess, I get 20 years in jail but you go free – If I stay silent and so do you, we each get 1 year in jail Suspect 2 Suspect 1 ConfessStay Silent Confess 5 yrs; 5 yrs Free; 20 yrs Stay Silent 20 yrs; Fre e 1 yr; 1 yr

The Prisoners' Dilemma: Non Zero-Sum Game Game has risk but no optional solution. – Stay silent - 50% chance 1 year but equally and risk of jail for 20 years. – Confess - 50% chance of going free or receiving 5 years in jail. It is assumed there is no cooperation between players. – Players would least like - 20 years in jail. – 5 years is preferable to 20 years but not as preferable as 1 year. Given this logic – – best option is to confess -50% chance of going free or facing 5 years in jail. – Stay silent - 50% of jail for 20 years! Suspect 2 Suspect 1 ConfessStay Silent Confess 5 yrs; 5 yrs Free; 20 yrs Stay Silent 20 yrs; Free 1 yr; 1 yr

Activity Create two quick card games – zero sum game – Non zero sum game Create a PPT slide for each game and explain basically how to play and why it is a zero or non zero sum game.