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.
Copyright©2004 South-Western 16 Oligopoly. Copyright © 2004 South-Western BETWEEN MONOPOLY AND PERFECT COMPETITION Imperfect competition refers to those.
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.
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
Game Theory Advertising Example 1. Game Theory What is the optimal strategy for Firm A if Firm B chooses to advertise? 2.
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 Objectives:
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.
Game Outcome The goal of a game is to produce a measurable outcome.
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.
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.
Gameplay Creating the Experience. Definition Choices, challenges, or consequences that players face while navigating a virtual environment. Gameplay is.
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.
1 Selfishness in P2P Networks. U C B E R K E L E Y C O M P U T E R S C I E N C E 2 Introduction to Game Theory Prisoner Dilemma Two members A, B of a.
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
Introduction to Game Theory
Introduction to Game Theory
Prisoner’s Dilemma Crystalyn Choong.
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.
Multiagent Systems Game Theory © Manfred Huber 2018.
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. 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. Massively multiplayer online worlds do not have the concept of a winner. Simulation games may not have a predetermined win condition. Simulation games may not have a predetermined win condition. Games without winners reward players in other ways. Games without winners reward players in other ways.

Game Outcome For most games, producing a winner or winners is the end goal. 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. 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. 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. 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). 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. 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. 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 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: 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 Ranking system Statistics Statistics Multiple objectives Multiple objectives Players usually have preferences for a specific type of game outcome: Players usually have preferences for a specific type of game outcome: Social Game vs Sporting Event Social Game vs Sporting Event Single Player vs Massively Multiplayer Online FPs 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. 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. 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 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 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 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 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 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. Game has risk but no optional solution. Stay silent - 50% chance 1 year but equally and risk of jail for 20 years. 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. Confess - 50% chance of going free or receiving 5 years in jail. It is assumed there is no cooperation between players. It is assumed there is no cooperation between players. Players would least like - 20 years in jail. Players would least like - 20 years in jail. 5 years is preferable to 20 years but not as preferable as 1 year. 5 years is preferable to 20 years but not as preferable as 1 year. Given this logic – Given this logic – best option is to confess -50% chance of going free or facing 5 years in jail. best option is to confess -50% chance of going free or facing 5 years in jail. Stay silent - 50% of jail for 20 years! 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