Search the whole station

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

Discrete State Stochastic Processes

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


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)?



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.


更多代写:台湾computer作业代写  多邻国代考  英国市场营销Assignment代写  生物学essay代写  圣迭戈大学论文代写 英文论文Paraphrase代写

合作平台:essay代写 论文代写 写手招聘 英国留学生代写

The prev: The next:

Related recommendations