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: Name Section OR&IE 4350  Game Theory Preliminary Examination March 1, 2011 Show all work Closed Book, Closed Notes. You have 100 minutes. There are 5 required questions are worth a total of 100 points. The point values for each part of each questions are indicated. Try not to spend more minutes on a part than its point value. The sixth question is an optional bonus question. Bonus points will count separately from your exam grade – do not work on the bonus question until you have finished the required questions completely. During the exam, the proctors will only answer questions concerning either what you think may be a typographic error, or if you are not a native English speaker and have a question on the meaning of a nontechnical word. Good luck. Academic integrity is expected of all students of Cornell University at all times, whether in the presence or absence of members of the faculty. Understanding this, I declare I shall not give, use or receive unauthorized aid in this examination. Signature of Student 1 1. (10 points total) In the context of zerosum , twoperson, extensive form games, give the relevant definition in each part below. (a) subgame (b) value (c) perfect information 2. (10 points total) State Zermelo’s Theorem for winlose games. You must include all assumptions in the hypothesis of Zermelo’s Theorem – no abbreviations. 2 3. (15 points total) Given a finite extensive form game G with k ≥ 2 decision nodes, explain how to reduce it to an equivalent game with k 1 decision...
View
Full
Document
This note was uploaded on 03/18/2012 for the course ORIE 4350 taught by Professor Shmoys during the Spring '08 term at Cornell.
 Spring '08
 SHMOYS

Click to edit the document details