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
NON - zero sum games.
Mechanism Design without Money Lecture 1 Avinatan Hassidim.
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.
An Introduction to Game Theory Part I: Strategic Games
GAME THEORY.
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
Strategic Game Theory for Managers. Explain What is the Game Theory Explain the Basic Elements of a Game Explain the Importance of Game Theory Explain.
Game Theory, Strategic Decision Making, and Behavioral Economics 11 Game Theory, Strategic Decision Making, and Behavioral Economics All men can see the.
Administrative: “Design New Game” Project Apply the principles of Iterative Design –First run of games in class: March 28 th in class Short document describing:
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.
McGraw-Hill/Irwin Copyright  2008 by The McGraw-Hill Companies, Inc. All rights reserved. GAME THEORY, STRATEGIC DECISION MAKING, AND BEHAVIORAL ECONOMICS.
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.
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.
Games, Strategies, and Decision Making By Joseph Harrington, Jr. First Edition Chapter 4: Stable Play: Nash Equilibria in Discrete Games with Two or Three.
In games of chance the expectations can be thought of as the average outcome if the game was repeated multiple times. Expectation These calculated expectations.
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:
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
Game Theory Day 4.
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 ________ and the results are unequal – there will be winners and losers. Massively multiplayer online worlds do not have the concept of a winner. _______ 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 ____. 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, _____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 _____ 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 ______(Solitaire and Pinball).

Outcome: Zero-Sum Some games define its objective based on capture. Chess does not have a scoring system, the game is ____ or by meeting the primary objective, capturing the king. ______ 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 _______ 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 – _______ – Multiple objectives Players usually have preferences for a specific type of game outcome: – Social Game vs Sporting _____ – Single Player vs Massively Multiplayer Online FPs

The Prisoners' Dilemma: Non Zero-Sum Game The dilemma is based _____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____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 ______ 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 new slide for each game and explain basically how to play and why it is a zero or non zero sum game.

Zero-Sum Card Game

Non Zero-Sum Card Game

THE END