Game Theory with Information: Introducing the Witsenhausen Intrinsic Model
|
|
- August Farmer
- 5 years ago
- Views:
Transcription
1 Game Theory with Information: Introducing the Witsenhausen Intrinsic Model Michel De Lara and Benjamin Heymann Cermics, École des Ponts ParisTech France École des Ponts ParisTech March 15, 2017
2 Information plays a crucial role in competition Information who knows what and when plays a crucial role in competitive contexts Concealing, cheating, lying, deceiving are effective strategies Our goals are to 1. introduce the notion of game in intrinsic form 2. contribute to the analysis of decentralized, non-cooperative decision settings 3. provide a (very) general mathematical language for game theory and mechanism design
3 What is a game in intrinsic form? Nature, the source of all randomness, or states of Nature Agents, who hold information make decisions, by means of admissible strategies, those fueled by information Players, who hold beliefs about states of Nature hold a subset of agents under their exclusive control (team of executives) hold objectives, that they achieve by selecting proper admissible strategies for the agents under their control In Witsenhausen s intrinsic form of a game, there is no tree structure (whereas Kuhn s extensive form of a game relies on a tree)
4 Outline of the presentation Ingredients of Witsenhausen intrinsic model Players and Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
5 Outline of the presentation Ingredients of Witsenhausen intrinsic model Players and Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
6 Outline of the presentation Ingredients of Witsenhausen intrinsic model Agents and decisions, Nature, history Information fields and stochastic systems Strategies and admissible strategies Solvability and solution map Players and Nash equilibrium in Witsenhausen intrinsic model Players in Witsenhausen intrinsic model Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
7 We will distinguish an individual from an agent An individual who makes a first, followed by a second decision, is represented by two agents (two decision makers) An individual who makes a sequence of decisions one for each period t = 0, 1, 2,..., T 1 is represented by T agents, labelled t = 0, 1, 2,..., T 1 N individuals each i of whom makes a sequence of decisions, one for each period t = 0, 1, 2,..., T i 1 is represented by N i=1 T i agents, labelled by (i, t) N {j} {0, 1, 2,..., T j 1} j=1
8 Agents, decisions and decision space Let A be a finite set, whose elements are called agents (or decision-makers) Each agent a A is supposed to make one decision u a U a where the set Ua is the set of decisions for agent a and is equipped with a σ-field Ua We define the decision space as the product set U A = b A U b equipped with the product decision field U A = b A U b Examples A = {0, 1, 2,..., T 1} (T sequential decisions) A = {Pr, Ag} (principal-agent models)
9 States of Nature and history space A state of Nature (or uncertainty, or scenario) is ω Ω where the set Ω is a measurable set, the sample space, equipped with a σ-field F (at this stage of the presentation, we do not need probability distribution, as we focus only on information) The history space is the product space H = U A Ω = b A U b Ω equipped with the product history field H = U A F = b A U b F Examples States of Nature Ω can include types of players, randomness, stochastic processes
10 One agent, two possible decisions, two states of Nature Agents Decision set and field A = {a} U a = {ua, 1 ua} 2, U a = {, {ua, 1 ua}, 2 {ua}, 1 {ua}} 2 Sample space and field Ω = {ω 1, ω 2 }, F = {, {ω 1, ω 2 }, {ω 1 }, {ω 2 }} History space and field H = U a Ω = {ua, 1 ua} 2 {ω 1, ω 2 }, H = 2 H
11 Two agents, two possible decisions, two states of Nature Agents Decision sets and fields A = {a, b} U a = {ua, 1 ua} 2, U a = {, {ua, 1 ua}, 2 {ua}, 1 {ua}} 2 and U b = {ub, 1 ub} 2, U b = {, {ub, 1 ub}, 2 {ub}, 1 {ub}} 2 Sample space and field Ω = {ω 1, ω 2 }, F = {, {ω 1, ω 2 }, {ω 1 }, {ω 2 }} History space and field H = U a U b Ω = {ua, 1 ua} 2 {ub, 1 ub} 2 {ω 1, ω 2 }, H = 2 H
12 Two players, T stages Agents Decision sets and fields and A = {p, q} {0, 1,..., T 1} U (p,t) = R np, U (p,t) = B o np R, t = 0, 1,..., T 1 U (q,t) = R nq, U (q,t) = B o nq R, t = 0, 1,..., T 1 Sample space and field (Ω, F) History space and field H = T 1 t=0 T 1 U (p,t) t=0 T 1 U (q,t) Ω, H = t=0 T 1 U (p,t) t=0 U (q,t) F
13 Outline of the presentation Ingredients of Witsenhausen intrinsic model Agents and decisions, Nature, history Information fields and stochastic systems Strategies and admissible strategies Solvability and solution map Players and Nash equilibrium in Witsenhausen intrinsic model Players in Witsenhausen intrinsic model Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
14 Information fields The information field of agent a A is a σ-field I a H In this representation, I a is a subfield of the history field H which represents the information available to agent a when he makes a decision Therefore, the information of agent a may depend on the states of Nature and on other agents decisions
15 One agent, two possible decisions, two states of Nature History space and field H = U a Ω = {u 1 a, u 2 a} {ω 1, ω 2 }, F = 2 Ω, H = 2 H Case where agent a knows nothing I a = {, U a } {, Ω} = {, {u 1 a, u 2 a}} {, {ω 1, ω 2 }} Case where agent a knows the state of Nature I a ={, U a } F ={, U a } {, {ω 1, ω 2 }, {ω 1 }, {ω 2 }} = {, {ua, 1 ua}} 2 }{{} {, {ω 1, ω 2 }, {ω 1 }, {ω 2 }} }{{} undistinguishable distinguishable
16 Two agents, two possible decisions, two states of Nature Nested information fields History space and field H = U a U b Ω = {ua, 1 ua} 2 {ub, 1 ub} 2 {ω 1, ω 2 }, H = 2 H Agent a knows the state of Nature I a = {, U a } {, U b } {, {ω 1, ω 2 }, {ω 1 }, {ω 2 }} and agent b knows the state of Nature and what agent a does I b = {, {ua, 1 ua}, 2 {ua}, 1 {ua}} 2 {, U b } {, {ω 1, ω 2 }, {ω 1 }, {ω 2 }} In this example, information fields are nested I a I b meaning that agent b knows what agent a knows
17 Two agents, two decisions, two states of Nature Non nested information fields History space and field H = U a U b Ω = {u 1 a, u 2 a} {u 1 b, u 2 b} {ω 1, ω 2 }, H = 2 H Agent a only knows the state of Nature I a = {, U a } {, U b } {, {ω 1, ω 2 }, {ω 1 }, {ω 2 }} and agent b only knows what agent a does I b = {, {u 1 a, u 2 a}, {u 1 a}, {u 2 a}} {, U b } {, {ω 1, ω 2 }} Information fields are not nested, I a I b, as they cannot be compared by inclusion
18 Classical information patterns in game theory Two agents: the principal Pr (leader) and the agent Ag (follower) Moral hazard (the insurance company cannot observe if the insured plays with matches at home) Stackelberg leadership model I Pr {, U Ag } {, U Pr } F I Ag {, U Ag } U Pr F, I Pr {, U Ag } {, U Pr } F Adverse selection (the insurance company cannot observe if the insured has good health) {, U Ag } {, U Pr } F I Ag, I Pr U Ag {, U Pr } {, Ω} Signaling (the peacock s tail signals his good genes) {, U Ag } {, U Pr } F I Ag, I Pr = U Ag {, U Pr } {, Ω}
19 Two players, T stages Agents A = {p, q} {0, 1,..., T } Information fields (at most, past decisions and state of Nature) t 1 T t 1 T I (p,t) U (p,s) {, U (p,s) } U (q,s) {, U (q,s) } F s=0 s=t s=0 s=t t 1 T t 1 T I (q,t) U (p,s) {, U (p,s) } U (q,s) {, U (q,s) } F s=0 s=t s=0 s=t
20 Stochastic system Stochastic system A stochastic system is a collection consisting of a finite set A of agents states of Nature (Ω, F) decision sets, fields and information fields {U a, U a, I a } a A
21 We will consider stochastic systems that display absence of self-information Absence of self-information A stochastic system displays absence of self-information when for any agent a A I a U A\{a} F Absence of self-information means that the information of agent a may depend on the states of Nature and on all the other agents decisions but not on his own decision Absence of self-information makes sense once we have distinguished an individual from an agent (else, it would lead to paradoxes)
22 What land have we covered? What comes next? The stage is in place; so are the actors Nature agents information How can actors play? admissible strategies solvability
23 Outline of the presentation Ingredients of Witsenhausen intrinsic model Agents and decisions, Nature, history Information fields and stochastic systems Strategies and admissible strategies Solvability and solution map Players and Nash equilibrium in Witsenhausen intrinsic model Players in Witsenhausen intrinsic model Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
24 Information fuels admissible strategies A strategy (or policy, control law, control design) for agent a is a measurable mapping λ a : (H, H) (U a, U a ) Admissible strategy An admissible strategy for agent a is a mapping λ a : (H, H) (U a, U a ) which is measurable w.r.t. the information field I a of agent a, that is, λ 1 a (U a ) I a This condition expresses the property that an admissible strategy for agent a may only depend upon the information I a available to him
25 Set of admissible strategies We denote the set of admissible strategies of agent a by Λ ad a = { λ a : (H, H) (U a, U a ) λ 1 a (U a ) I a } and the set of admissible strategies of all agents is Λ ad A = a A Λ ad a
26 Examples of admissible strategies Consider a stochastic system with two agents a and b, and suppose that σ-fields U a, U b and F contain singletons Absence of self-information I a {, U a } U b F, I b U a {, U b } F Then, admissible strategies λ a and λ b have the form λ a ( u a, u b, ω) = λ a (u b, ω), λ b (u a, u b, ω) = λ b (u a, ω) Sequential I a = {, U a } {, U b } F, I b = U a {, U b } F Then, admissible strategies λ a and λ b have the form λ a ( u a, u b, ω) = λ a (ω), λ b (u a, u b, ω) = λ b (u a, ω)
27 Outline of the presentation Ingredients of Witsenhausen intrinsic model Agents and decisions, Nature, history Information fields and stochastic systems Strategies and admissible strategies Solvability and solution map Players and Nash equilibrium in Witsenhausen intrinsic model Players in Witsenhausen intrinsic model Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
28 Solvability (I) In the Witsenhausen s intrinsic model, agents make decisions in an order which is not fixed in advance Briefly speaking, solvability is the property that, for each state of Nature, the agents decisions are uniquely determined by their admissible strategies The solvability property is crucial to develop Witsenhausen s theory: without the solvability property, we would not be able to determine the agents decisions
29 Solvability (II) The solvability problem consists in finding for any collection λ = {λ a } a A Λ ad A for any state of Nature ω Ω of admissible policies decisions u U A satisfying the implicit ( closed loop ) equation or, equivalently, u = λ(u, ω) u a = λ a ({u b } b A, ω), a A Solvability property A stochastic system displays the solvability property when λ Λ ad A, ω Ω,!u U A, u = λ(u, ω)
30 Solvability and information patterns Sequential in which case I a = {, U a } {, U b } F, I b = U a {, U b } F u a = λ a ( u a, u b, ω) = λ a (ω), u b = λ b (u a, u b, ω) = λ b (u a, ω) always displays a unique solution (u a, u b ), whatever ω Ω and λ a and λ b Deadlock I a = {, U a } U b {, Ω}, I b = U a {, U b } {, Ω} in which case u a = λ a (u b ), u b = λ b (u a ) may display zero solutions, one solution or multiple solutions, depending on the functional properties of λ a and λ b
31 Solvability makes it possible to define a solution map Solution map Suppose that the solvability property holds true. We define the solution map S λ : Ω H, that maps states of Nature towards histories, by (u, ω) = S λ (ω) u = λ(u, ω), (u, ω) U A Ω We include the state of Nature ω in the image of S λ (ω), so that we map the set Ω towards the history space H, making it possible to interpret S λ (ω) as a history driven by the admissible strategy λ (in classical control theory, a state trajectory is produced by a policy) For example, in the sequential case, S λ (ω) = ( λ a (ω), λ b ( λ a (ω), ω), ω)
32 What land have we covered? What comes next? The stage is in place; so are the actors Nature agents information Actors know how they can play admissible strategies solvability In a non-cooperative context, we need objectives beliefs a notion of equilibrium
33 Outline of the presentation Ingredients of Witsenhausen intrinsic model Players and Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
34 Outline of the presentation Ingredients of Witsenhausen intrinsic model Agents and decisions, Nature, history Information fields and stochastic systems Strategies and admissible strategies Solvability and solution map Players and Nash equilibrium in Witsenhausen intrinsic model Players in Witsenhausen intrinsic model Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
35 Players hold teams of executive agents, objective functions and beliefs The set of players is denoted by P Every player p P has a team of executive agents A p A, where (A p) p P forms a partition of the set A of agents a criterion (objective function) j p : H R, a measurable function over the history space H a belief P p : F [0, 1], a probability distribution over the states of Nature (Ω, F)
36 Example: two players, one agent per player Agents A = {a, b} Players p = {a}, A p = {a}, q = {b}, A q = {b} Criteria j {a} (u a, u b, ω), j {b} (u a, u b, ω) Beliefs P {a} and P {b} over (Ω, F)
37 Example: two players, T stages Agents A = {p, q} {0, 1,..., T 1} Players P = {p, q} A p = {p} {0, 1,..., T 1}, A q = {q} {0, 1,..., T 1} Criteria T 1 j p (u (p,0),..., u (p,t 1), u (q,0),..., u (q,t 1), ω) = L p,t (u (p,t), u (q,t), ω) T 1 j q (u (p,0),..., u (p,t 1), u (q,0),..., u (q,t 1), ω) = L q,t (u (p,t), u (q,t), ω) Beliefs P p and P q over (Ω, F) t=0 t=0
38 How player p evaluates an admissible strategies profile λ Measurable solution map attached to λ Λ ad A is S λ : Ω H Measurable criterion (costs or payoffs) is j p : H R The composition of criteria with the solution map provides a random variable j p S λ : Ω R The random variable can be integrated w.r.t. the belief P p, yielding E Pp [ jp S λ ] R where E Pp denotes the mathematical expectation w.r.t. the probability P p on (Ω, F)
39 Outline of the presentation Ingredients of Witsenhausen intrinsic model Agents and decisions, Nature, history Information fields and stochastic systems Strategies and admissible strategies Solvability and solution map Players and Nash equilibrium in Witsenhausen intrinsic model Players in Witsenhausen intrinsic model Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
40 Pure (admissible) strategies profiles A pure (admissible) strategy for player p is an element of Λ ad A p = Λ ad a a A p The set of pure (admissible) strategies for all players is Λ ad A p = Λ ad a = Λ ad a = Λ ad A p P p P a A p a A An (admissible) strategies profile is λ = (λ p ) p P p P Λ ad A p When we focus on player p, we write λ = (λ p, λ p ) Λ ad A p p p Λ ad A p } {{ } Λ ad A p
41 Pure Bayesian Nash equilibrium We say that the pure (admissible) strategies profile λ = (λ p ) p P p P Λ ad A p is a Bayesian Nash equilibrium if (in case of payoffs), for all p P, ] [ ] E Pp [j p S (λp,λ p) E Pp j p S (λp,λ p), λ p Λ ad A p
42 Mixed (admissible) strategies profiles A mixed (admissible) strategy (or randomized strategy) for player p is an element of ( Λ ad ) ( A p = Λ ad ) a a A p the set of probability distributions over the set of (admissible) strategies of his executives in A p The definition of mixed strategies for player p reflects his ability to coordinate his team of executives in A p By contrast, behavioral (admissible) strategies for player p are a A p ( ) ( Λ ad a Λ ad ) a a A p and they do not require any correlating procedure
43 Mixed (admissible) strategies for players The set of mixed (admissible) strategies profiles is p P ( Λ ad A p ) = p P A mixed (admissible) strategies profile is µ = (µ p ) p P p P ( Λ ad ) a a A p ( Λ ad A p ) When we focus on player p, we write µ = (µ p, µ p ) ( Λ ad A p ) p p ( Λ ad ) A p
44 Mixed Bayesian Nash equilibrium We say that the mixed (admissible) strategies profile µ = (µ p ) p P p P ( Λ ad A p ) is a Bayesian Nash equilibrium if (in case of payoffs), for all p P, ] µ p (dλ p ) µ p (dλ p ) E Pp [j p S (λp,λ p) Λ ad p Λad p Λ ad p Λad p µ p (dλ p ) µ p (dλ p ) E Pp [j p S (λp,λ p) ], µ p ( Λ ad ) p
45 Technical difficulties With which σ-algebra M can we equip the set of admissible strategies Λ ad A? So that we can consider ( ) Λ ad A, the set of probability distributions over Λ ad A Is the solution map Λ ad A measurable w.r.t. M F? Ω H, (λ, ω) S λ (ω) Do we have to restrict to a subset of Λ ad A?
46 What land have we covered? What comes next? Witsenhausen intrinsic games cover deterministic games (with finite or measurable decision sets) deterministic dynamic games (finite span time) stochastic games stochastic dynamic games (finite span time) games in Kuhn extensive form (finite span time) For games with enumerable or continuous span time, the Witsenhausen intrinsic model has to be adapted
47 Outline of the presentation Ingredients of Witsenhausen intrinsic model Players and Nash equilibrium in Witsenhausen intrinsic model Open questions (and research agenda)
48 Research questions How should we talk about games using WIM? Can we extend the Bayesian Nash Equilibrium concept to general risk measures? Can we re-organize the games bestiary using WIM? How does the notion of subgame perfect Nash equilibrium translate within this framework? WIM: game theoretical results What would a Nash theorem be in the WIM setting? When do we have a generalized backward induction mechanism? Under proper sufficient conditions on the information structure (extension of perfect recall), can we restrict the search among behavioral strategies instead of mixed strategies? Applications of WIM What kind of applications do we target? Can we use the WIM framework for mechanism design?
49 Nash Equilibrium with general risk measures We denote real-valued random variables on (Ω, F) by L(Ω, F) = {X : (Ω, F) (R, B R ), X 1 (B R ) F} A risk measure G p for the player p is a mapping G p : L(Ω, F) R {+ } We say that the players mixed (admissible) strategies profile µ = (µ p ) p P p P ( Λ ad A p ) is a Nash equilibrium if (in case of payoffs), for all p P, ] µ p (dλ p ) µ p (dλ p ) G p [j p S (λp,λ p) Λ ad p Λad p Λ ad p Λad p µ p (dλ p ) µ p (dλ p ) G p [j p S (λp,λ p) ], µ p ( Λ ad ) p
50 Can we re-organize the games bestiary using WIM? With four relations between agents, introduced by Witsenhausen, Precedence relation P Subsystem relation S Information-memory relation M Decision-memory relation D we can provide a typology of systems Static team Station Sequential systems Partially nested systems Quasiclassical systems Classical systems Hierarchical systems Parallel coordinated systems
51 Subgames and subgame perfect Nash equilibrium A subgame can be defined thanks to the notion of subsystem of agents in the WIM setting What are the conditions on a subsystem w.r.t. players and their criteria that make it possible to define a subgame?
52 We obtain a Nash theorem in the WIM setting Theorem Any finite, solvable, Witsenhausen game has a mixed Nash equilibrium Proof The set of strategies is finite, as strategies map the finite history set towards finite decision sets To each strategy profile, we associate a payoff vector We thus obtain a matrix game and we can apply Nash theorem
53 Generalized existence result of Nash equilibria By discretization Discretize decisions sets and sample space, and equip them with trace σ-fields Introduce discretized history set and σ-field Current difficulties: How can we discretize information fields so that they are subfields of the trace history σ-field? With which topology can we equip the sample space Ω and the set Λ ad A of admissible strategies? Can we prove continuity for the solution map Λ ad A Ω H, (λ, ω) S λ (ω)? Do we have to restrict to a subset of Λ ad A (like continuous admissible strategies)?
54 Generalized existence result of Nash equilibria By best-reply set-valued mapping Define the best-reply set-valued mapping ( Λ ad ) A p ( Λ ad ) A p Current difficulties: p P p P With which topology can we equip the sample space Ω and the set Λ ad A of admissible strategies? Can we prove continuity for the solution map Λ ad A Ω H, (λ, ω) S λ (ω)? Do we have to restrict to a subset of Λ ad A (like continuous admissible strategies)? What are the properties of the best-reply set-valued mapping? (measurability, convexity, continuity)? What are the proper fixed point theorems for set-valued mappings?
55 When do we have a generalized backward induction mechanism? Witsenhausen introduced the notion of strategy independence of conditional expectation (SICE) He showed that SICE was a key assumption for a generalized backward induction mechanism in stochastic optimal control Under assumption SICE, we provide sufficient conditions for a two players Bayesian Nash equilibrium to be obtained by bi-level optimization
56 Behavioral vs mixed strategies Mixed strategies profiles are p P ( Λ ad ) a a A p and reflect the synchronization of his agents by the player Behavioral strategies profiles are ( Λ ad p P a A p a ) and they do not require any correlating procedure Under proper sufficient conditions on the information structure generalizing perfect recall we expect to prove that some games can be solved over the smaller set of behavioral strategies profiles instead of the large set of mixed strategies profiles ( ) Λ ad a ( Λ ad ) a p P a A p p P a A p }{{}}{{} behavioral mixed
57 What kind of applications do we target? The WIM is of particular interest for non sequential games In particular we envision applications for networks, auctions and decentralized energy systems
58 Mechanism design presented in the intrinsic framework The designer (= principal) can extend the natural history set, by offering new decisions to every agent (messages) He is free to extend the information fields of the agents as he wishes He can partly shape the objective functions of the players
59 Conclusion a rich language a lot of open questions, and a lot of things not yet properly defined we are looking for feedback Thank you :-)
OGRE: Optimization, Games and Renewable Energy. PGMO/IROE Umbrella Project Report
OGRE: Optimization, Games and Renewable Energy PGMO/IROE Umbrella Project Report April 14, 2017 Contents I Centralized/Decentralized Optimization 3 1 A Formal Presentation of Centralized/Decentralized
More information4: Dynamic games. Concordia February 6, 2017
INSE6441 Jia Yuan Yu 4: Dynamic games Concordia February 6, 2017 We introduce dynamic game with non-simultaneous moves. Example 0.1 (Ultimatum game). Divide class into two groups at random: Proposers,
More information6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3
6.207/14.15: Networks Lecture 11: Introduction to Game Theory 3 Daron Acemoglu and Asu Ozdaglar MIT October 19, 2009 1 Introduction Outline Existence of Nash Equilibrium in Infinite Games Extensive Form
More information6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2
6.207/14.15: Networks Lecture 10: Introduction to Game Theory 2 Daron Acemoglu and Asu Ozdaglar MIT October 14, 2009 1 Introduction Outline Mixed Strategies Existence of Mixed Strategy Nash Equilibrium
More informationEconomics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11
Economics 209A Theory and Application of Non-Cooperative Games (Fall 2013) Extensive games with perfect information OR6and7,FT3,4and11 Perfect information A finite extensive game with perfect information
More informationGame Theory. Wolfgang Frimmel. Perfect Bayesian Equilibrium
Game Theory Wolfgang Frimmel Perfect Bayesian Equilibrium / 22 Bayesian Nash equilibrium and dynamic games L M R 3 2 L R L R 2 2 L R L 2,, M,2, R,3,3 2 NE and 2 SPNE (only subgame!) 2 / 22 Non-credible
More informationMicroeconomics. 2. Game Theory
Microeconomics 2. Game Theory Alex Gershkov http://www.econ2.uni-bonn.de/gershkov/gershkov.htm 18. November 2008 1 / 36 Dynamic games Time permitting we will cover 2.a Describing a game in extensive form
More informationEquivalences of Extensive Forms with Perfect Recall
Equivalences of Extensive Forms with Perfect Recall Carlos Alós-Ferrer and Klaus Ritzberger University of Cologne and Royal Holloway, University of London, 1 and VGSF 1 as of Aug. 1, 2016 1 Introduction
More informationBasic Game Theory. Kate Larson. January 7, University of Waterloo. Kate Larson. What is Game Theory? Normal Form Games. Computing Equilibria
Basic Game Theory University of Waterloo January 7, 2013 Outline 1 2 3 What is game theory? The study of games! Bluffing in poker What move to make in chess How to play Rock-Scissors-Paper Also study of
More informationDynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition
Dynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition 1 arxiv:1510.07001v1 [cs.gt] 23 Oct 2015 Yi Ouyang, Hamidreza Tavafoghi and
More informationExtensive Form Games I
Extensive Form Games I Definition of Extensive Form Game a finite game tree X with nodes x X nodes are partially ordered and have a single root (minimal element) terminal nodes are z Z (maximal elements)
More informationEconomics 201A Economic Theory (Fall 2009) Extensive Games with Perfect and Imperfect Information
Economics 201A Economic Theory (Fall 2009) Extensive Games with Perfect and Imperfect Information Topics: perfect information (OR 6.1), subgame perfection (OR 6.2), forward induction (OR 6.6), imperfect
More informationMicroeconomic Theory (501b) Problem Set 10. Auctions and Moral Hazard Suggested Solution: Tibor Heumann
Dirk Bergemann Department of Economics Yale University Microeconomic Theory (50b) Problem Set 0. Auctions and Moral Hazard Suggested Solution: Tibor Heumann 4/5/4 This problem set is due on Tuesday, 4//4..
More informationUC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016
UC Berkeley Haas School of Business Game Theory (EMBA 296 & EWMBA 211) Summer 2016 More on strategic games and extensive games with perfect information Block 2 Jun 12, 2016 Food for thought LUPI Many players
More informationCHARACTERIZATIONS OF STABILITY
CHARACTERIZATIONS OF STABILITY Srihari Govindan and Robert Wilson University of Iowa and Stanford University 1 Motive for Equilibrium Selection The original Nash definition allows 1. Multiple equilibria
More informationSequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions
Sequential Equilibria of Multi-Stage Games with Infinite Sets of Types and Actions by Roger B. Myerson and Philip J. Reny* Draft notes October 2011 http://home.uchicago.edu/~preny/papers/bigseqm.pdf Abstract:
More informationGame Theory. Monika Köppl-Turyna. Winter 2017/2018. Institute for Analytical Economics Vienna University of Economics and Business
Monika Köppl-Turyna Institute for Analytical Economics Vienna University of Economics and Business Winter 2017/2018 Static Games of Incomplete Information Introduction So far we assumed that payoff functions
More informationLearning Equilibrium as a Generalization of Learning to Optimize
Learning Equilibrium as a Generalization of Learning to Optimize Dov Monderer and Moshe Tennenholtz Faculty of Industrial Engineering and Management Technion Israel Institute of Technology Haifa 32000,
More information6.254 : Game Theory with Engineering Applications Lecture 13: Extensive Form Games
6.254 : Game Theory with Engineering Lecture 13: Extensive Form Games Asu Ozdaglar MIT March 18, 2010 1 Introduction Outline Extensive Form Games with Perfect Information One-stage Deviation Principle
More informationMcGill University Department of Electrical and Computer Engineering
McGill University Department of Electrical and Computer Engineering ECSE 56 - Stochastic Control Project Report Professor Aditya Mahajan Team Decision Theory and Information Structures in Optimal Control
More informationBasics of Game Theory
Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering University of Pisa, Pisa, Italy {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and
More informationCommon Knowledge and Sequential Team Problems
Common Knowledge and Sequential Team Problems Authors: Ashutosh Nayyar and Demosthenis Teneketzis Computer Engineering Technical Report Number CENG-2018-02 Ming Hsieh Department of Electrical Engineering
More informationMS&E 246: Lecture 12 Static games of incomplete information. Ramesh Johari
MS&E 246: Lecture 12 Static games of incomplete information Ramesh Johari Incomplete information Complete information means the entire structure of the game is common knowledge Incomplete information means
More informationMicroeconomics for Business Practice Session 3 - Solutions
Microeconomics for Business Practice Session - Solutions Instructor: Eloisa Campioni TA: Ugo Zannini University of Rome Tor Vergata April 8, 016 Exercise 1 Show that there are no mixed-strategy Nash equilibria
More informationLong-Run versus Short-Run Player
Repeated Games 1 Long-Run versus Short-Run Player a fixed simultaneous move stage game Player 1 is long-run with discount factor δ actions a A a finite set 1 1 1 1 2 utility u ( a, a ) Player 2 is short-run
More informationGovernment 2005: Formal Political Theory I
Government 2005: Formal Political Theory I Lecture 11 Instructor: Tommaso Nannicini Teaching Fellow: Jeremy Bowles Harvard University November 9, 2017 Overview * Today s lecture Dynamic games of incomplete
More informationCorrelated Equilibrium in Games with Incomplete Information
Correlated Equilibrium in Games with Incomplete Information Dirk Bergemann and Stephen Morris Econometric Society Summer Meeting June 2012 Robust Predictions Agenda game theoretic predictions are very
More informationGame Theory. School on Systems and Control, IIT Kanpur. Ankur A. Kulkarni
Game Theory School on Systems and Control, IIT Kanpur Ankur A. Kulkarni Systems and Control Engineering Indian Institute of Technology Bombay kulkarni.ankur@iitb.ac.in Aug 7, 2015 Ankur A. Kulkarni (IIT
More information1 Extensive Form Games
1 Extensive Form Games De nition 1 A nite extensive form game is am object K = fn; (T ) ; P; A; H; u; g where: N = f0; 1; :::; ng is the set of agents (player 0 is nature ) (T ) is the game tree P is the
More informationColumbia University. Department of Economics Discussion Paper Series
Columbia University Department of Economics Discussion Paper Series Equivalence of Public Mixed-Strategies and Private Behavior Strategies in Games with Public Monitoring Massimiliano Amarante Discussion
More informationIntroduction to Game Theory
COMP323 Introduction to Computational Game Theory Introduction to Game Theory Paul G. Spirakis Department of Computer Science University of Liverpool Paul G. Spirakis (U. Liverpool) Introduction to Game
More informationDynamic stochastic game and macroeconomic equilibrium
Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,
More informationEconomics 3012 Strategic Behavior Andy McLennan October 20, 2006
Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs
More informationGames with Perfect Information
Games with Perfect Information Yiling Chen September 7, 2011 Non-Cooperative Game Theory What is it? Mathematical study of interactions between rational and self-interested agents. Non-Cooperative Focus
More informationThe Water-Filling Game in Fading Multiple Access Channels
The Water-Filling Game in Fading Multiple Access Channels Lifeng Lai and Hesham El Gamal arxiv:cs/05203v [cs.it] 3 Dec 2005 February, 2008 Abstract We adopt a game theoretic approach for the design and
More informationCopyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative
Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Commons attribution license http://creativecommons.org/licenses/by/2.0/
More informationAn Introduction to Noncooperative Games
An Introduction to Noncooperative Games Alberto Bressan Department of Mathematics, Penn State University Alberto Bressan (Penn State) Noncooperative Games 1 / 29 introduction to non-cooperative games:
More informationSF2972 Game Theory Exam with Solutions March 15, 2013
SF2972 Game Theory Exam with s March 5, 203 Part A Classical Game Theory Jörgen Weibull and Mark Voorneveld. (a) What are N, S and u in the definition of a finite normal-form (or, equivalently, strategic-form)
More information1 The General Definition
MS&E 336 Lecture 1: Dynamic games Ramesh Johari April 4, 2007 1 The General Definition A dynamic game (or extensive game, or game in extensive form) consists of: A set of players N; A set H of sequences
More informationOn the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E.
Tilburg University On the Unique D1 Equilibrium in the Stackelberg Model with Asymmetric Information Janssen, M.C.W.; Maasland, E. Publication date: 1997 Link to publication General rights Copyright and
More informationEvolutionary Dynamics and Extensive Form Games by Ross Cressman. Reviewed by William H. Sandholm *
Evolutionary Dynamics and Extensive Form Games by Ross Cressman Reviewed by William H. Sandholm * Noncooperative game theory is one of a handful of fundamental frameworks used for economic modeling. It
More informationNotes on Coursera s Game Theory
Notes on Coursera s Game Theory Manoel Horta Ribeiro Week 01: Introduction and Overview Game theory is about self interested agents interacting within a specific set of rules. Self-Interested Agents have
More informationInformed Principal in Private-Value Environments
Informed Principal in Private-Value Environments Tymofiy Mylovanov Thomas Tröger University of Bonn June 21, 2008 1/28 Motivation 2/28 Motivation In most applications of mechanism design, the proposer
More informationGame Theory and Social Psychology
Game Theory and Social Psychology cf. Osborne, ch 4.8 Kitty Genovese: attacked in NY in front of 38 witnesses no one intervened or called the police Why not? \Indierence to one's neighbour and his troubles
More informationDefinitions and Proofs
Giving Advice vs. Making Decisions: Transparency, Information, and Delegation Online Appendix A Definitions and Proofs A. The Informational Environment The set of states of nature is denoted by = [, ],
More informationEC319 Economic Theory and Its Applications, Part II: Lecture 2
EC319 Economic Theory and Its Applications, Part II: Lecture 2 Leonardo Felli NAB.2.14 23 January 2014 Static Bayesian Game Consider the following game of incomplete information: Γ = {N, Ω, A i, T i, µ
More informationOn Equilibria of Distributed Message-Passing Games
On Equilibria of Distributed Message-Passing Games Concetta Pilotto and K. Mani Chandy California Institute of Technology, Computer Science Department 1200 E. California Blvd. MC 256-80 Pasadena, US {pilotto,mani}@cs.caltech.edu
More informationRecursive Methods Recursive Methods Nr. 1
Nr. 1 Outline Today s Lecture Dynamic Programming under Uncertainty notation of sequence problem leave study of dynamics for next week Dynamic Recursive Games: Abreu-Pearce-Stachetti Application: today
More informationIntroduction to Game Theory
Introduction to Game Theory Part 3. Static games of incomplete information Chapter 2. Applications Ciclo Profissional 2 o Semestre / 2011 Graduação em Ciências Econômicas V. Filipe Martins-da-Rocha (FGV)
More informationRefinements - change set of equilibria to find "better" set of equilibria by eliminating some that are less plausible
efinements efinements - change set of equilibria to find "better" set of equilibria by eliminating some that are less plausible Strategic Form Eliminate Weakly Dominated Strategies - Purpose - throwing
More informationIndustrial Organization Lecture 3: Game Theory
Industrial Organization Lecture 3: Game Theory Nicolas Schutz Nicolas Schutz Game Theory 1 / 43 Introduction Why game theory? In the introductory lecture, we defined Industrial Organization as the economics
More informationSufficient Statistics in Decentralized Decision-Making Problems
Sufficient Statistics in Decentralized Decision-Making Problems Ashutosh Nayyar University of Southern California Feb 8, 05 / 46 Decentralized Systems Transportation Networks Communication Networks Networked
More informationExtensive games (with perfect information)
Extensive games (with perfect information) (also referred to as extensive-form games or dynamic games) DEFINITION An extensive game with perfect information has the following components A set N (the set
More informationExtensive Form Games with Perfect Information
Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.
More informationModule 8: Multi-Agent Models of Moral Hazard
Module 8: Multi-Agent Models of Moral Hazard Information Economics (Ec 515) George Georgiadis Types of models: 1. No relation among agents. an many agents make contracting easier? 2. Agents shocks are
More informationEC319 Economic Theory and Its Applications, Part II: Lecture 7
EC319 Economic Theory and Its Applications, Part II: Lecture 7 Leonardo Felli NAB.2.14 27 February 2014 Signalling Games Consider the following Bayesian game: Set of players: N = {N, S, }, Nature N strategy
More informationPerfect Bayesian Equilibrium
Perfect Bayesian Equilibrium For an important class of extensive games, a solution concept is available that is simpler than sequential equilibrium, but with similar properties. In a Bayesian extensive
More informationEconomics 703 Advanced Microeconomics. Professor Peter Cramton Fall 2017
Economics 703 Advanced Microeconomics Professor Peter Cramton Fall 2017 1 Outline Introduction Syllabus Web demonstration Examples 2 About Me: Peter Cramton B.S. Engineering, Cornell University Ph.D. Business
More informationSelf-stabilizing uncoupled dynamics
Self-stabilizing uncoupled dynamics Aaron D. Jaggard 1, Neil Lutz 2, Michael Schapira 3, and Rebecca N. Wright 4 1 U.S. Naval Research Laboratory, Washington, DC 20375, USA. aaron.jaggard@nrl.navy.mil
More informationUnmediated Communication in Games with Complete and Incomplete Information
Unmediated Communication in Games with Complete and Incomplete Information Dino Gerardi Yale University First Version: September 2000 This Version: May 2002 Abstract In this paper we study the effects
More informationEquilibria for games with asymmetric information: from guesswork to systematic evaluation
Equilibria for games with asymmetric information: from guesswork to systematic evaluation Achilleas Anastasopoulos anastas@umich.edu EECS Department University of Michigan February 11, 2016 Joint work
More informationEquilibrium Refinements
Equilibrium Refinements Mihai Manea MIT Sequential Equilibrium In many games information is imperfect and the only subgame is the original game... subgame perfect equilibrium = Nash equilibrium Play starting
More informationEconS Sequential Competition
EconS 425 - Sequential Competition Eric Dunaway Washington State University eric.dunaway@wsu.edu Industrial Organization Eric Dunaway (WSU) EconS 425 Industrial Organization 1 / 47 A Warmup 1 x i x j (x
More informationA remark on discontinuous games with asymmetric information and ambiguity
Econ Theory Bull DOI 10.1007/s40505-016-0100-5 RESEARCH ARTICLE A remark on discontinuous games with asymmetric information and ambiguity Wei He 1 Nicholas C. Yannelis 1 Received: 7 February 2016 / Accepted:
More informationControl Theory in Physics and other Fields of Science
Michael Schulz Control Theory in Physics and other Fields of Science Concepts, Tools, and Applications With 46 Figures Sprin ger 1 Introduction 1 1.1 The Aim of Control Theory 1 1.2 Dynamic State of Classical
More informationTeam Decision Problems A paper by Dr. Roy Radner
Team Decision Problems A paper by Dr. Roy Radner Andrew Brennan April 18, 2011 1 Literature Radner s paper on team decision theory is a direct response to a 1955 paper by Marschak [14]. Marschak s paper
More informationConservative Belief and Rationality
Conservative Belief and Rationality Joseph Y. Halpern and Rafael Pass Department of Computer Science Cornell University Ithaca, NY, 14853, U.S.A. e-mail: halpern@cs.cornell.edu, rafael@cs.cornell.edu January
More informationBackwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage
Lecture Notes II- Dynamic Games of Complete Information Extensive Form Representation (Game tree Subgame Perfect Nash Equilibrium Repeated Games Trigger Strategy Dynamic Games of Complete Information Dynamic
More informationDistributed Optimization. Song Chong EE, KAIST
Distributed Optimization Song Chong EE, KAIST songchong@kaist.edu Dynamic Programming for Path Planning A path-planning problem consists of a weighted directed graph with a set of n nodes N, directed links
More informationGame Theory Lecture 10+11: Knowledge
Game Theory Lecture 10+11: Knowledge Christoph Schottmüller University of Copenhagen November 13 and 20, 2014 1 / 36 Outline 1 (Common) Knowledge The hat game A model of knowledge Common knowledge Agree
More informationDual Interpretations and Duality Applications (continued)
Dual Interpretations and Duality Applications (continued) Yinyu Ye Department of Management Science and Engineering Stanford University Stanford, CA 94305, U.S.A. http://www.stanford.edu/ yyye (LY, Chapters
More informationStackelberg-solvable games and pre-play communication
Stackelberg-solvable games and pre-play communication Claude d Aspremont SMASH, Facultés Universitaires Saint-Louis and CORE, Université catholique de Louvain, Louvain-la-Neuve, Belgium Louis-André Gérard-Varet
More informationarxiv: v1 [math.oc] 20 May 2010
DYNAMIC CONSISTENCY FOR STOCHASTIC OPTIMAL CONTROL PROBLEMS PIERRE CARPENTIER, JEAN-PHILIPPE CHANCELIER, GUY COHEN, MICHEL DE LARA, AND PIERRE GIRARDEAU arxiv:1005.3605v1 [math.oc] 20 May 2010 Abstract.
More informationGlobal Games I. Mehdi Shadmehr Department of Economics University of Miami. August 25, 2011
Global Games I Mehdi Shadmehr Department of Economics University of Miami August 25, 2011 Definition What is a global game? 1 A game of incomplete information. 2 There is an unknown and uncertain parameter.
More informationDistributed Learning based on Entropy-Driven Game Dynamics
Distributed Learning based on Entropy-Driven Game Dynamics Bruno Gaujal joint work with Pierre Coucheney and Panayotis Mertikopoulos Inria Aug., 2014 Model Shared resource systems (network, processors)
More informationA Bayesian Theory of Games: An Analysis of Strategic Interactions with Statistical Decision Theoretic Foundation
Journal of Mathematics and System Science (0 45-55 D DAVID PUBLISHING A Bayesian Theory of Games: An Analysis of Strategic Interactions with Statistical Decision Theoretic Foundation Jimmy Teng School
More informationMarkov Decision Processes Chapter 17. Mausam
Markov Decision Processes Chapter 17 Mausam Planning Agent Static vs. Dynamic Fully vs. Partially Observable Environment What action next? Deterministic vs. Stochastic Perfect vs. Noisy Instantaneous vs.
More informationTeam Decision Theory and Information Structures in Optimal Control Problems
Team Decision Theory and Information Structures in Optimal Control Problems YU-CHI HO and K AI-CHING CHU Presented by: Ali Zaidi, Comm. Theory, KTH October 4, 2011 YU-CHI HO and K AI-CHING CHU Presented
More informationThe Folk Theorem for Finitely Repeated Games with Mixed Strategies
The Folk Theorem for Finitely Repeated Games with Mixed Strategies Olivier Gossner February 1994 Revised Version Abstract This paper proves a Folk Theorem for finitely repeated games with mixed strategies.
More informationBACKWARD INDUCTION IN GAMES WITHOUT PERFECT RECALL
BACKWARD INDUCTION IN GAMES WITHOUT PERFECT RECALL JOHN HILLAS AND DMITRIY KVASOV Abstract. The equilibrium concepts that we now think of as various forms of backwards induction, namely subgame perfect
More informationGAMES: MIXED STRATEGIES
Prerequisites Almost essential Game Theory: Strategy and Equilibrium GAMES: MIXED STRATEGIES MICROECONOMICS Principles and Analysis Frank Cowell April 2018 Frank Cowell: Mixed Strategy Games 1 Introduction
More informationLabor Economics, Lecture 11: Partial Equilibrium Sequential Search
Labor Economics, 14.661. Lecture 11: Partial Equilibrium Sequential Search Daron Acemoglu MIT December 6, 2011. Daron Acemoglu (MIT) Sequential Search December 6, 2011. 1 / 43 Introduction Introduction
More informationRobust Predictions in Games with Incomplete Information
Robust Predictions in Games with Incomplete Information joint with Stephen Morris (Princeton University) November 2010 Payoff Environment in games with incomplete information, the agents are uncertain
More informationBayesian Games and Mechanism Design Definition of Bayes Equilibrium
Bayesian Games and Mechanism Design Definition of Bayes Equilibrium Harsanyi [1967] What happens when players do not know one another s payoffs? Games of incomplete information versus games of imperfect
More informationMulti-object auctions (and matching with money)
(and matching with money) Introduction Many auctions have to assign multiple heterogenous objects among a group of heterogenous buyers Examples: Electricity auctions (HS C 18:00), auctions of government
More informationSolving Extensive Form Games
Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves
More informationFinding Optimal Strategies for Influencing Social Networks in Two Player Games. MAJ Nick Howard, USMA Dr. Steve Kolitz, Draper Labs Itai Ashlagi, MIT
Finding Optimal Strategies for Influencing Social Networks in Two Player Games MAJ Nick Howard, USMA Dr. Steve Kolitz, Draper Labs Itai Ashlagi, MIT Problem Statement Given constrained resources for influencing
More informationBayesian-Nash Equilibrium
Bayesian-Nash Equilibrium A Bayesian game models uncertainty over types of opponents a player faces The game was defined in terms of players, their types, their available actions A player s beliefs about
More informationAmbiguity and the Centipede Game
Ambiguity and the Centipede Game Jürgen Eichberger, Simon Grant and David Kelsey Heidelberg University, Australian National University, University of Exeter. University of Exeter. June 2018 David Kelsey
More informationIntroduction to Game Theory. Outline. Topics. Recall how we model rationality. Notes. Notes. Notes. Notes. Tyler Moore.
Introduction to Game Theory Tyler Moore Tandy School of Computer Science, University of Tulsa Slides are modified from version written by Benjamin Johnson, UC Berkeley Lecture 15 16 Outline 1 Preferences
More informationON FORWARD INDUCTION
Econometrica, Submission #6956, revised ON FORWARD INDUCTION SRIHARI GOVINDAN AND ROBERT WILSON Abstract. A player s pure strategy is called relevant for an outcome of a game in extensive form with perfect
More informationAsset Pricing under Asymmetric Information Modeling Information & Solution Concepts
Asset Pricing under Asymmetric & Markus K. Brunnermeier Princeton University August 21, 2007 References Books: Brunnermeier (2001), Asset Pricing Info. Vives (2006), and Learning in Markets O Hara (1995),
More informationMS&E 246: Lecture 4 Mixed strategies. Ramesh Johari January 18, 2007
MS&E 246: Lecture 4 Mixed strategies Ramesh Johari January 18, 2007 Outline Mixed strategies Mixed strategy Nash equilibrium Existence of Nash equilibrium Examples Discussion of Nash equilibrium Mixed
More informationDecentralized Stochastic Control with Partial Sharing Information Structures: A Common Information Approach
Decentralized Stochastic Control with Partial Sharing Information Structures: A Common Information Approach 1 Ashutosh Nayyar, Aditya Mahajan and Demosthenis Teneketzis Abstract A general model of decentralized
More informationSatisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games
Satisfaction Equilibrium: Achieving Cooperation in Incomplete Information Games Stéphane Ross and Brahim Chaib-draa Department of Computer Science and Software Engineering Laval University, Québec (Qc),
More informationEquilibria in Games with Weak Payoff Externalities
NUPRI Working Paper 2016-03 Equilibria in Games with Weak Payoff Externalities Takuya Iimura, Toshimasa Maruta, and Takahiro Watanabe October, 2016 Nihon University Population Research Institute http://www.nihon-u.ac.jp/research/institute/population/nupri/en/publications.html
More informationEcon 618: Correlated Equilibrium
Econ 618: Correlated Equilibrium Sunanda Roy 1 Basic Concept of a Correlated Equilibrium MSNE assumes players use a random device privately and independently, that tells them which strategy to choose for
More informationPayoff Continuity in Incomplete Information Games
journal of economic theory 82, 267276 (1998) article no. ET982418 Payoff Continuity in Incomplete Information Games Atsushi Kajii* Institute of Policy and Planning Sciences, University of Tsukuba, 1-1-1
More informationArea I: Contract Theory Question (Econ 206)
Theory Field Exam Winter 2011 Instructions You must complete two of the three areas (the areas being (I) contract theory, (II) game theory, and (III) psychology & economics). Be sure to indicate clearly
More informationMarkov Decision Processes Chapter 17. Mausam
Markov Decision Processes Chapter 17 Mausam Planning Agent Static vs. Dynamic Fully vs. Partially Observable Environment What action next? Deterministic vs. Stochastic Perfect vs. Noisy Instantaneous vs.
More information