Search the whole station

# 离散状态随机过程代写 Discrete State随机过程代写

## Final Exam 526

### 1.(2pts+3pts+6pts+3pts+4pts)

This exercise is known in physics as the problem of Maxwell’s demon, which is a thought experiment that considers the possibility of a system that may violate the second law of thermodynamics. We imagine two urns in which there are two types of particles that are in constant motion. The first type of particle moves slowly, and the second moves quicky. In the right urn sits a demon who constructed a small door placed at the openning connecting the two urns. When the demon sees that a slow particle is about to escape the right urn, the demon shuts the door and prevents that particle from entering the left urn.

The illustration of our setup is in the figure. There are seven fast moving particles (in red) and six slow moving particles (in blue). In the image you can see the demon that just closed the door between the two urns blocking a slow particle from moving from the right to the left urn. In general, we will assume n particles total with q [0, 1] such that qn particles are fast and (1 q)n are slow. Eventually, all of the slow particles will be trapped in the right urn, a low entropy state (a high degree of order) and thus the system would violate the second law of thermodynamics.

Other than the interventions by the demon the dynamics proceed as follows, at each time step, we pick a particle uniformly at random and move it to the other urn. Of course when the demon intervenes (when we try to move a slow particle from the right urn to the left one), the usual dynamics are violated. We let Xk denote the number of fast particles in the left urn at time step k. The next 5 exercises are in increasing level of difficulty.

#### (1) 离散状态随机过程代写

Design the sample space Ω, the state space S and explain why each Xk is a random variable. Why is X = {Xk}k∈N a stochastic process?

(2) Show that why X = {Xk}kN is a Markov chain on the state space S and calculate the (Markov) transition probabilities of X.

(3) Compute E(Xk) for X0 = z for a fixed 0 z qn. Complute limk→∞ E(Xk) as k → ∞ and discuss the limiting expression for q (0, 1) and also the endpoints q = {0, 1}.

(4) Compute the stationary distribution of X = {Xk}kN.

(5) Let Lk be the total number of particles at time k in the left urn. Construct the sample and state space (Ω and S) for (Xk , Lk). Justify that (X, L) = {(Xk , Lk)}k∈N is a Markov chain and compute its transition probabilities. Compute the stationary distribution of (X, L).

In an election A receives 200 votes while B receivies only 100. Assume that the probability of getting a vote is identical (50%) for A and B. What is the probability that A is always ahead throughout the count?

### 3.(3pts+3pts) 离散状态随机过程代写

Consider a barbershop which have two barbers, each with his own barber chair. Suppose that there is room for at most 5 customers, with 2 in service and 3 waiting. Assume that potential customers arrive according to a Poisson process at rate 6 per hour. Customers arrive when the shop is full will leave without receiving service. Assume that the duration of each haircut is an independent exponential random variable with a mean of 15 minutes. Customers are served in a first-come first-served manner by the first available barber.

(a) Let Xt be the number of customers at time t. Write the generator matrix Q and find a stationary distribution. You can provide formulas for the values of πi , it is not necessary to compute the numerical values.

(b) What is the long-run proportion of time there are two customers in service plus two customers waiting? What is the long-run proportion of time that barber A is busy (assume one named A and the other B)?

### 5.(4pts+4pts)

Let K, Q, and N be independent Poisson processes with rates µ, θ > λ > 0, respectively.

(1) Prove for every k N and t 0 we have P(Nt k) = E(1{Qtk}Lt) where Lt = (λ/θ)Qt e(λθ)t.

(2) Prove that P(Nt ≥ Kt) ≤ e(√µ−√λ)2t for all t ≥ 0.

### 6. (3pts+3pts+3pts+3pts) 离散状态随机过程代写

Consider the Bachalier model St = σWt where W is a Brownian motion. Let XT = (ST K)+ = max{ST K, 0} be the payoff of a European call option with strike K > 0. The price of the option is

### 8.(6pts) 离散状态随机过程代写

Consider a process Xt satisfying the following properties:

(1) Xt has independent increments.

(2) For 0 s t

Xt Xs N(µ(t s), σ2(t s)).

(3) Sample paths of Xt are continuous functions of t.

(4) X0 = 0.

The next:

### Related recommendations

• #### 数学代考的价格是多少？想找人帮忙代修和代考数学网课

926

数学代考的价格是多少？想找人帮忙代修和代考数学网课 国外数学网课代修 由于新冠肺炎疫情的影响，很多学校为了避免学生大规模的聚集，于是将课堂授课的模式改为了线上网课，由老师们录制教学视频，学生们在...

View details
• #### 概率代考 Probability代写 Midterm代写 考试助攻

769

CAS MA 581: Probability Midterm 2 概率代考 Note: • No cheat sheet, notes, or textbook allowed. You are allowed to use a calculator. • Please start a new page for each problem Note...

View details
• #### 数学final代考 Math 328 & Math 601代写 Math代写

715

Final Examination Math 328 & Math 601 数学final代考 Directions: • Write your names and student number on the top right-hand corner of this page. • Open this booklet only when directed to...

View details
• #### 数学课业代做 MATH 7241代写 数学Problem Set代写 数学代写

299

MATH 7241: Problem Set #2 数学课业代做 Reading: relevant background material for these problems can be found in the class notes, and in Ross (Chapters 2,3,5) and in Grinstead and Snell Rea...

View details
1