A Game Of Strategy … Or Luck? Serene Li Hui Heng Xiaojun Jiang Cheewei Ng Li Xue Alison Then Team 5, MS&E220 Autumn 2008.

Slides:



Advertisements
Similar presentations
Cash Flow 101 Instructions
Advertisements

YOU DONT KNOW CRAPS!!. An Investigation Using Probability, the Geometric Distribution, and Expected Returns for the Game of Craps By Otto Magdanz and.
ECON 100 Tutorial: Week 9 office: LUMS C85.
Utility Theory.
Hawawini & VialletChapter 7© 2007 Thomson South-Western Chapter 7 ALTERNATIVES TO THE NET PRESENT VALUE RULE.
© 2009 Pearson Education Canada 16/1 Chapter 16 Game Theory and Oligopoly.
Two-Player Zero-Sum Games
MIT and James Orlin © Game Theory 2-person 0-sum (or constant sum) game theory 2-person game theory (e.g., prisoner’s dilemma)
Part 3: The Minimax Theorem
Statistics Chapter 3: Introduction to Discrete Random Variables.
R. Keeney November 28,  A decision maker wants to behave optimally but is faced with an opponent  Nature – offers uncertain outcomes  Competition.
Probability in Games. What is Probability? Probability is a branch of mathematics that deals with calculating the likelihood an event will _____ and is.
Modified Monopoly. Version I All players start with $1500. All players receive $200 when passing GO (Salary). Normal rules apply.
Probability Jeopardy $2 $5 $10 $20 $1 $2 $5 $10 $20 $1 $2 $5 $10 $20 $1 $2 $5 $10 $20 $1 $2 $5 $10 $20 $1 Spinners Dice Marbles Coins Ratios, Decimals,
Weighing Net Present Value and Other Capital Budgeting Criteria
Alignment Capital Group 6615 Vaught Ranch Road, Suite 101 Austin, TX Private Equity Portfolio Cash Flow Forecast.
Decision Analysis April 11, Game Theory Frame Work Players ◦ Decision maker: optimizing agent ◦ Opponent  Nature: offers uncertain outcome  Competition:
Uncertainty and Consumer Behavior
Drake DRAKE UNIVERSITY Fin 288 Valuing Options Using Binomial Trees.
Lecture 9: Basic Probability 2011, 10, 11. Today ’ s Topics 1.Review the Normal Distribution 2.How to use the Unit Normal Table?** 3.What is probability?
Two-Stage Games APEC 8205: Applied Game Theory Fall 2007.
Rapid Recall Activities. Retention of facts is key with the New Curriculum Rolling Dice: Rolling a 10-sided dice and making number bonds to 10 Adding.
Probabilities of common Games How do I avoid bad bets?
By: Simon Gomez and Daniel Posada PROBABILITY ROULETTE.
Lucky Candies Probability Game By: Laura Santa Maria Isabella Moreno.
MMTS Interface Design Description. Interface for command line usage java.\Monopoly -h Usage: Monopoly [options] options: -gNUMPlay NUM games with the.
Chapter 4 How Businesses Work McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.
Game Trees: MiniMax strategy, Tree Evaluation, Pruning, Utility evaluation Adapted from slides of Yoonsuck Choe.
Date Submission: January 29, 2011 Submitted by: Syeda Khushbakth Rizvi Syed Hasan Asghar Submitted to: Ms. Quratul-Ain Nizam-ud-din Rajput DATA STRUCTURES.
Brian Duddy.  Two players, X and Y, are playing a card game- goal is to find optimal strategy for X  X has red ace (A), black ace (A), and red two (2)
Social Choice Session 7 Carmen Pasca and John Hey.
MMTS Interface Requirements Specification. Interface for command line usage java.\Monopoly Usage: Monopoly … options: -g number of games to play with.
Copyright © 2008 by The McGraw-Hill Companies, Inc. All rights reserved. McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
You are going to work in pairs to produce a Maths board game.
Probability Notes Probability: How likely it is that a particular event will occur. When the outcomes are equally likely, the probability of an event is.
The ‘game’ is played by 12 players and 2 Accountants. The accountants and the first player can volunteer. Other players Are chosen as the game progresses.
Outline Random processes Random variables Probability histograms
The McGraw-Hill Companies, Inc. 2006McGraw-Hill/Irwin 12 Financial and Cost- Volume-Profit Models.
1 Chapter 7 Applying Simulation to Decision Problems.
Probability in Games. What is Probability? Probability is a branch of mathematics that deals with calculating the likelihood an event will occur and is.
Chapter 5 Choice Under Uncertainty. Chapter 5Slide 2 Topics to be Discussed Describing Risk Preferences Toward Risk Reducing Risk The Demand for Risky.
Minimax with Alpha Beta Pruning The minimax algorithm is a way of finding an optimal move in a two player game. Alpha-beta pruning is a way of finding.
Games. Adversaries Consider the process of reasoning when an adversary is trying to defeat our efforts In game playing situations one searches down the.
DR. DAWNE MARTIN DEPARTMENT OF MARKETING Show Me the Money.
Note: The following presentation gives a brief overview of the NanoVenture rules. However, this presentation is not comprehensive. Players are encouraged.
Issues in Estimation Data Generating Process:
McGraw-Hill/Irwin © 2008 The McGraw-Hill Companies, Inc., All Rights Reserved. 1-1 McGraw-Hill/Irwin © 2008 The McGraw-Hill Companies, Inc., All Rights.
Planning your Utopia Board/Card Game Will your game focus on Politics? Resources? Jobs? A combination?
Activity 1: Play Fours Play in pairs Each player has a 3 by 3 grid Take turns to roll 2 dice Calculate the total- each spot is worth 4 points Write your.
Warm Up If Babe Ruth has a 57% chance of hitting a home run every time he is at bat, run a simulation to find out his chances of hitting a homerun at least.
WOULD YOU PLAY THIS GAME? Roll a dice, and win $1000 dollars if you roll a 6.
1. 2 You should know by now… u The security level of a strategy for a player is the minimum payoff regardless of what strategy his opponent uses. u A.
GamblingGambling What are the odds? Jessica Judd.
Engineering Systems Analysis for Design Massachusetts Institute of Technology Richard de Neufville © Decision Analysis Basics Slide 1 of 21 Calculations.
PROBABILITY BINGO STAAR REVIEW I am based on uniform probability. I am what SHOULD happen in an experiment.
BENFIELD GREIG Long Term Reinsurance Buying Strategies modelled using a component based DFA Tool Astin July 2001.
DO Now: Turn in Walmart reflection sheets on Ms. van den Berg’s desk then sit down quietly.
Adversarial Search 2 (Game Playing)
Copyright © 2010 Pearson Education, Inc. Chapter 16 Random Variables.
Instructions for teacher: 1.Teacher hands out a template of the game “Follow Me” (may be colorful and laminated ). 2.Teacher explains how to play the game:
The Law of Averages. What does the law of average say? We know that, from the definition of probability, in the long run the frequency of some event will.
JIM SMITH JCHS SPI THE PROBABILITY THAT SOMETHING WILL HAPPEN IS THE NUMBER OF SUCCESSFUL OUTCOMES OVER THE TOTAL NUMBER OF OUTCOMES.
The analytics of constrained optimal decisions microeco nomics spring 2016 the oligopoly model(II): competition in prices ………….1price competition: introduction.
Investing in Real Estate SS.4.FL.1.5 People can earn income by renting their property to other people. SS.4.FL.4.2 Identify instances when people use credit,
The analytics of constrained optimal decisions microeco nomics spring 2016 the monopoly model (I): standard pricing ………….1optimal production ………….2 optimal.
© 2009, Tom McKendree The Systems Engineering Game (Basic Game) 1.0 Introduction This is a game about the systems engineering process, as represented by.
NAME THAT ALGORITHM #2 HERE ARE SOME PROBLEMS. SOLVE THEM. GL HF.
An interesting item involving maths-MONOPOLY
Rapid Recall Activities
PROBABILITY.
Presentation transcript:

A Game Of Strategy … Or Luck? Serene Li Hui Heng Xiaojun Jiang Cheewei Ng Li Xue Alison Then Team 5, MS&E220 Autumn 2008

What about Monopoly? Background One of the most popular board games 480 million players worldwide Dependent on both LUCK and STRATEGY Dominance prevails if one has a strategy to complement luck Project Purpose Discover the importance of strategy in Monopoly Determine successful strategies Learn how some decisions affect game dynamics E.g. Order of Starting

Models: Solving the Problem The 3 Models and their Assumptions: Model 1 ▫40 squares in the game ▫No jail, chance cards, community chest cards, etc. ▫Only one player Model 2 ▫Includes jail term ▫Going to jail equates to missing the next 3 turns ▫There is still only one player Model 3: ▫Four players ▫Four property colors were chosen and investigated - light blue, orange, yellow, dark blue ▫Each player owns one of the four property colors ▫Fixed rents ▫Cumulative expected earnings modeled

Model 1: No Jail We used the probabilities of rolling different numbers with two dice to find the probability of landing on a square on the certain throw. Here are the probabilities of throwing a certain number with two dice: 2 Dice: Prob: Here are the landing probabilities for the first 6 throws :

This shows the probability of landing on each square in each of the first 10 throws. A Simple Board

Model 1: Light Blue is Best Spreadsheet model allows us to monitor the probability of landing on each spot at least once, after n throws. From the graph, it suggests that the light blue properties (squares 7, 9 and 10) are the most optimal choice. Highest probability of being in light blue properties at least once Highest probability for light blue properties

Model 2: With Jail Probability of “Going to Jail” flows into 3 jail states over the next 3 turns This is due to the assumption that one misses 3 turns when he/she goes to jail Throw11 Jail 31 Go to JailJail 1Jail 2Jail 3Being in JailVisiting Jail Being at jail state 3 means that the player is allowed to play again in the next throw, so the probability is added to the probability of merely “visiting jail” at square 11

Model 2: Orange is best Peaks at square 18 (Orange) i.e. P(being in square 18 at least once after n throws) is highest Suggests that Orange may be the best color set for a player As the number of throws increases, the probability of landing in jail converges to a probability of Highest probability for orange properties

Model 3: Multi-Players There are four players, each one already designated with a different color set of properties – either Light blue, Orange, Yellow or Dark Blue Light Blue is chosen as Model 1 suggests that it is the best color Orange is chosen as Model 2 suggests it is the best color Dark Blue is chosen as it comprises of the most expensive properties Yellow is chosen as it is the next most expensive set of properties, after Green and Dark Blue. Green is not chosen as it is right after the “Go to jail” square. Each player collects rent from the other three, thus we can calculate the expected earnings per throw We assumed a fixed constant rent for each property What we are more interested in is the cumulative earnings, so that we see who does the best in the long run We also took into account the collecting of $200 as the player passes “Go” in each round

With the probabilities of landing on each square, and the rent of each colored property as determined by the rules of the game, we find that the yellow properties give the highest expected return to a player in the long term We had earlier expected Orange to be the best performer, but its actually the third best in this case because its rent is lower than both Yellow and Dark Blue Expected Earnings (I)

Taking away the worst performer in the previous case (Light Blue), and adding Green, we discovered that Green will outperform even Yellow This leads us to believe that the expected earnings are determined more by the rent the properties collect than the probability of landing on those squares Expected Earnings (II) Cumulative Expected Earnings (Case 2)

Sensitivity Analysis In our sensitivity analysis, we seek to: Find how expected net earnings can change as certain factors vary. In particular, we explore the effects of the following: Rent: Changes with the establishment of houses and hotels For 100 throws, the following rent distribution is assumed: 0 – 5 throws: no houses 5 – 30 throws: 1 houses 31 – 55 throws: 2 houses throws: 3 houses 80 – 95 throws: 4 houses 95 – 100 throws: hotel Additional player: Affects the dynamics of the game e.g. how quickly will a player be bankrupt etc. A fifth player (owner of green property) is added

Sensitivity Results (I) From the results, we observe that the owner of the light blue properties starts of with more cash at hand, but quickly experiences a rapid cash outflow, which eventually leads to bankruptcy (i.e. cash at hand becomes negative) Owner of yellow properties ends up with the most cash at hand, given the various rent collected as the game progresses. This is in agreement with results of Model 3.

Sensitivity Analysis (II) Adding the 5 th player, who is owner of the green properties, we find that the expected cash at hand of the previous 4 players becomes more pronounced i.e. If expected cash of a player used to increase, it now increases at a greater rate and to greater amounts. Owner of the orange, dark blue and yellow properties all experience more expected cash as number of throws increases. Similarly, expected cash of a player decreases more drastically if it used to decrease when there are 4 players. This is seen for the owner of blue properties.

Conclusion & Recommendations Our Conclusions: Expected earnings of each player is influenced more by the amount of rent the property collects rather than the probabilities of landing on that property Strategy is useful for winning given that expected payoffs associated with different color sets can vary substantially Monopoly is a game of both STRATEGY and LUCK, given that there is a fair amount of uncertainty in the process. Our Recommendations: Focus on buying the yellow and green properties to maximize chances of winning In particular, one may want to avoid only owning light blue properties, since an owner of only light blue properties faces negative cash at hand over the long run i.e. becomes bankrupt Suggested Follow-up Actions: Study the effect of community and chest cards Study the effect of increased uncertainty from collusion among players