Lecture 5: Uncertainty and Linear Programs

Om kurset

Farmers in medieval villages faced the risk of starvation and took great pains to diversify that risk as best they could, farming long narrow strips of land. There were also gains from pooling risk across distant villages. Surprisingly, such problems can be formalized with lotteries. Linear program problems capture this and a wide variety of applications.