联系方式

  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-23:00
  • 微信:codinghelp

您当前位置:首页 >> Algorithm 算法作业Algorithm 算法作业

日期:2019-03-08 10:06

During the module we introduced you to:R

Monte Carlo Simulations (MCSs)

Expected payoff

St. Petersburg Paradox


Just to remind you, the St. Petersburg Paradox involves a mind game.  


Imagine that I offer you the following game.  


First, you pay a sum of money to play the game.  


I toss a coin.  If it comes up heads, I pay you £2.  

If it comes up tails, I toss again.  If it comes up heads, I pay you double the previous prize which in this case is £2 * 2 = £4.

 

Essentially the entire game is a loop:


Set the prize to be £2

Repeat:

Toss the coin

If it comes up tails, double the prize  

Until – it comes up heads

Pay out the prize.

 

The paradox arises because the overall expected payoff is the sum of the individual expected payoffs, all of which are £1 (see the lecture notes).  The number of individual expected payoffs is infinite.  So there should be no limit to the amount that you would be willing to pay in order to play.  In practice you would be very foolish to do so.  


One question we never discussed was “What is, in practice, a reasonable amount to pay to play?”  If you offer to pay £1 to pay, you are clearly going to win every time.  If you pay £2 to play you will break even 50% of the time and make a profit 50% of the time. So, at least £2 is a safe bet.  


But what about larger amounts?  


For example, suppose you decide to pay £5 to play.  If you play 10 games do you, on average, win?  If you play 20 games do you, on average, win?  If you increase the number of games you are prepared to play, does that increase or decrease your chances of winning?


One way to try to answer this is with a MCS.  


Let’s stick with £5 to play for a moment.  If you play 10 games it will cost you £50 to play them all.  If your winnings exceed £50 you have made a profit, if they are less than £50 you have made a loss.


But if you played another 10 games, your winnings/loses are likely to be different because each game has a random element.  But that is OK because this is a MCS.  So you can program it to play 10 games over and over again until you have enough results to average them and get a good, reliable, answer.  This will tell you whether, on average, a bet of £5 and playing 10 games is going to be profitable (or not).


But, of course, you could do this again for 20 games and 30 and a whole host of other numbers of games whilst keeping the same pay to play (£5 per game).  


And, of course, you can also investigate what happens if you vary the amount you are prepared to pay to play.  In other words, you can create a two-dimensional matrix like this:

In the cells at the intersection of these two values, you can put the average gain or lose that you have calculated.  


So the assignment is to write a MCS in R that provides the data to fill this matrix.  We leave it up to you to decide which:

pay to play values you investigate

average number of games you try

the number times you run the MCS with a given number of games.


The deliverables are:

An Excel worksheet that that includes the matrix shown above (except that yours should also contain values).

A Word document that provide an overview of what you have done and why.  This document should not exceed 500 words.

A text file called AssignMCS.R that contains your MCS as a block of R code that can be pasted into R studio and run.  We do not expect you to use any specialised libraries so there should be no need to run install.packages().


Marks are assigned for the functionality of the code and also for its readability.


版权所有:留学生编程辅导网 2020 All Rights Reserved 联系方式:QQ:99515681 微信:codinghelp 电子信箱:99515681@qq.com
免责声明:本站部分内容从网络整理而来,只供参考!如有版权问题可联系本站删除。 站长地图

python代写
微信客服:codinghelp