This preview shows pages 1–5. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: C&O 355 Mathematical Programming Fall 2010 Lecture 12 N. Harvey What movie is this? What is the location for this scene? Who are the people in this scene? Daniel Kleitman First person with finite ErdosBacon number? TwoPlayer Zerosum Games Alice and Bob play the following game Alice has m possible actions she can make Bob has n possible actions he can make They both simultaneously choose an action If Alice chooses action i and Bob chooses action j then Bob pays Alice M ij dollars Zerosum means amount Alice wins equals amount Bob loses Bob Rock Scissors Paper Rock 11 Scissors1 1 Paper 11 Alice M http://www.toddlittleton.net/ Randomized Strategies As we know from RockScissorsPaper, we seek randomized choices of actions that optimize the expected payoff Suppose Alice chooses a probability distribution x 2 R m over her actions and Bob chooses a distribution y 2 R n over his actions. (So x 0, i x i = 1, y 0, i y i...
View
Full
Document
This note was uploaded on 06/16/2011 for the course CO 355 taught by Professor Harvey during the Winter '10 term at Waterloo.
 Winter '10
 Harvey

Click to edit the document details