jump to main area
:::
A- A A+

Postdoc Seminars

The Mabinogion Sheep Problem

  • 2017-01-11 (Wed.), 11:00 AM
  • Recreation Hall, 2F, Institute of Statistical Science
  • The reception will be held at 10:40 at the lounge on the second floor of the Institute of Statistical Science Building
  • Dr. Yi-Shen Lin
  • Institute of Statistical Science, Academia Sinica

Abstract

Abstract?In this talk, we will introduce an optimal control problem for the Mabinogion sheep model, which was first considered by D. Williams. There is a magical flock of sheep, some black and some white. At each stage t=1,2,..., a randomly chosen sheep bleats; if the bleating sheep is white, one black sheep instantly becomes white; if the bleating sheep is black, one white sheep instantly becomes black. Suppose that this system can be controlled by removing any number of white sheep at (the end of) each stage. The goal is to find a control strategy to maximize the expected final number of black sheep. By applying the martingale optimality principle, D. Williams shows that the problem is solvable and admits a simple solution. We propose a more general model M(p,q), in which at each stage, when the bleating sheep is white (black, resp.), a black (white,? resp.) sheep (if any remain) instantly becomes white (black, resp.) with probability p (q, resp.) and nothing changes with probability 1-p (1-q, resp.). Note that the original model corresponds to (p,q)=(1,1) and that M(p,q) is equivalent to M(p',q') if p/q=p'/q'. Following Williams' approach, we show that model M(p,q) admits a simple solution if p/q=1/2 or 2. We also present some numerical results for model M(p,q) with p/q? {1/2,1,2}, indicating that an intuitively appealing strategy is not optimal for the general model. Keywords: The Mabinogion sheep; optimal control; martingale optimality principle.

Update:
scroll to top