Lecture Note 1: Foundations 1
|
|
- Ami Long
- 5 years ago
- Views:
Transcription
1 Economcs 703 Advanced Mcroeconomcs Prof. Peter Cramton ecture Note : Foundatons Outlne A. Introducton and Examples B. Formal Treatment. Exstence of Nash Equlbrum. Exstence wthout uas-concavty 3. Perfect ecall 4. Correlated Equlbra A. Introducton and Examples Defnton (oger Myerson [986]): Game theory s the study of mathematcal models of conflct and cooperaton between ntellgent and ratonal decson makers. atonal means that each ndvdual's decson-makng behavor s consstent wth the maxmzaton of subjectve expected utlty. Intellgent means that each ndvdual understands everythng about the structure of the stuaton, ncludng the fact that others are ntellgent ratonal decson makers. Game : Each of three players smultaneously pcks a number from [0,]. A dollar goes to the player whose number s closest to the average of the three numbers. In case of tes, the dollar s splt equally. Descrpton of a Game n Normal Form player N = {,...,n} strategy s S strategy vector (profle) s = (s,...,s n ) S = S... S n payoff functon u (s):s, whch maps strateges nto real numbers game n normal form Γ = {S,...,S n ;u,...,u n } Game (both pay aucton): Ten dollars s auctoned to the hghest of two bdders. The players alternate bddng. At each stage, the bddng player must decde ether to rase the bd by $ or to qut. The game ends when one of the two bdders quts n whch case the other bdder gets the ten dollars, and both bdders pay the auctoneer ther bds. Descrpton of a Game n Extensve Form (See Kreps and Wlson, Econometrca 98) These notes are based wthout restrant on notes by obert Gbbons, MIT.
2 An extensve form answers the questons: Who plays when, what they can do, what they know, what are the payoffs? $ 0, 0 $ 9, 0 $3 -, 8 $4 7, - $ , 6 Game 3: Game 4: l r l r l r l r : 0 3 : : 0 3 : Strategy: a complete plan of acton (what to do n every contngency). Informaton Set: for player s a collecton of decson nodes satsfyng two condtons: player has the move at every node n the collecton, and doesn't know whch node n the collecton has been reached. Perfect Informaton: each nformaton set s a sngle node. (Chess, checkers, go,...) Fnte games of perfect nformaton can be "solved" by backward nducton n the extensve form or elmnaton of weakly domnated strateges n the normal form. Imperfect Informaton: at some pont n the tree some player s not sure of the complete hstory of the game so far. Any extensve-form game can be represented n normal form. Two-person games wth fnte strategy sets are represented as bmatrx games:
3 Game 3 ll lr rl rr Game 4 l r 0, 0, 3, 3, -,-, 0 -, -, 0 3, 3 -, 4,- 0, 0 Extensve forms contan more nformaton than normal forms (e.g., two dfferent extensve forms can have the same normal form): l r l r l r : 0 3 : : 0 3 : M ~ M Game 5 (Prsoners' Dlemma): Two suspects are arrested and charged wth a crme. They are held n separate cells. The Dstrct Attorney separately offers each the chance to turn state's evdence (.e., to fnk on the other prsoner). A jal sentence of x years has utlty -x. The payoffs to the prsoners as a functon of ther decsons are gven by the bmatrx: Mum Fnk Mum, 5, 0 Fnk 0, 5 4, 4 3
4 What s ratonal? Domnated Strategy: x strctly domnates y f the player gets a hgher payoff from playng x than playng y, regardless of what the other players do. x weakly domnates y f the player's payoff s at least as great by playng x than y, regardless of what the other players do. What s ratonal n game 4? Nash equlbrum: For an n-person game n Normal form, a strategy profle s S s a Nash equlbrum n pure strateges f for all u (s ) u ( s, s ) for all s S - - ) - + n where s = ( s, K, s, s, K, s ). (Each player's strategy s a best response to the others' strateges.) Game 6 (Matchng Pennes): Each of two players smultaneously show a penny. If the pennes match (both heads or both tals), player gets 's penny. Otherwse, player gets 's penny. H T H T H, - -, T -,,- H T H T What s ratonal? Zero-Sum Game: Sum of the players' payoffs s zero, regardless of outcome. Mxed strategy: a randomzaton over pure strateges. B. Formal Treatment. Exstence of Nash Equlbrum (Fnte Games) Normal form game: Γ = (S,...,S n ; u,...,u n ) Pure Strategy Profle: s = {s,...,s n } S = S... S n Mxed Strategy Profle: σ = {σ,...,σ n } (S )... (S n ) where σ : S [0,] and σ (s ) = Pr( plays pure strategy s ). 4
5 Expected payoff: v ( σ ) = u (s) s (s ) n s S j= Other's strategy: σ = { σ, K, σ, σ, K, σ } j j + n n ( σ, σ$ + ) = { σ, K, σ, σ$, σ, K, σ } Def: An n-tuple of mxed strateges σ = (σ,...,σ n ) s a Nash Equlbrum f for every, v ( σ) v ( σ -, σ$ ) for every σ$ ( S ). Theorem (Nash): Every fnte game has a Nash equlbrum n mxed strateges. Theorem : Consder an n-person game Γ = {D,...,D n ;v,...,v n }, where D s the set of pure strateges avalable to and v : D... D n s 's payoff functon. If each D s a compact convex subset of a Eucldean space, and each v s contnuous and quasconcave n d, then Γ has a Nash equlbrum n pure strateges. uasconcave: v ( d, αd + ( α) d $ ) mn{ v ( d,d ), v ( d, d $ )},.e., the payoff from a convex combnaton of two strateges s at least as great as the payoff from the worst of the two strateges. Def: A correspondence ϕ from a subset T of Eucldean space to a compact subset V of Eucldean space s upper hemcontnuous at a pont x T f x r x and y r y, where y r ϕ(x r ) for every r, mples y ϕ(x). ϕ s upper hemcontnuous f t s upper hemcontnuous at every x T. Theorem 3 (Kakutan): If T s a nonempty compact convex subset of a Eucldean space, and ϕ s an upper hemcontnuous nonempty convex-valued correspondence from T to T, then ϕ has a fxed pont,.e., there s an x T such that x ϕ(x). Proof of Theorem : For each, defne a "best response" correspondence ϕ from D = D... D n to D as follows. For any d D, let ϕ (d) be the set of strateges whch maxmze 's payoff gven the others strateges are d -,.e., ϕ (d) = {d D v (d -,d ) v (d -, d $ ) for every d $ D }. ϕ s nonempty snce D s compact and v s contnuous. ϕ s convex-valued snce v s quasconcave n d. ϕ s upper hemcontnuous, snce v s contnuous. (Consder a sequence d r d D and a sequence d r d D, where d r ϕ (d r ) for every r. For any d $ D, v (d - r,d r ) v (d - r, d $ ), so snce v s contnuous v (d -,d ) v (d -, d $ ),.e., d ϕ (d).) Defne ϕ: D D by ϕ(d) = ϕ (d)... ϕ n (d). D s a compact subset of Eucldean space snce each D s, and ϕ s an upper hemcontnuous nonempty convex-valued correspondence snce each ϕ s. So by Kakutan's theorem, ϕ has a fxed pont. But a fxed pont of ϕ s just a Nash equlbrum of Γ..E.D. Proof of Theorem : et D = (S ). Each D s then a compact convex subset of Eucldean space, and each v s contnuous and quasconcave n d (ndeed lnear). Hence, by Theorem, there s a Nash 5
6 equlbrum n whch each player chooses a "pure" strategy from (S )..E.D.. Exstence wthout uasconcavty (Dasgupta and Maskn, ES 986) What f the strategy set s contnuous, but the payoff functons are not quasconcave? Then we can't use Kakutan's fxed pont theorem, so look at equlbra n mxed strateges. Theorem (Glcksberg). et each D be a non-empty and compact subset of Eucldean space. And let each v be contnuous. Then Γ has a Nash equlbrum n mxed strateges. [Snce any functon on a fnte set s contnuous, Nash's theorem s an mmedate corollary.] Dasgupta and Maskn extend ths result by relaxng the requrement that the payoffs be contnuous. 3. Perfect ecall A game has perfect recall f each player knows whatever he knew prevously, ncludng hs prevous actons. Example: brdge ( player or 4 player game). A behavoral strategy specfes a probablty dstrbuton over feasble actons at each nformaton set. W E S = {l, r, } Mxed: (p, p, - p - p ) Behavor: p = Pr() q = Pr(l,W) Nature + - H H l r S = {HH, H, H, } Mxed: (p, p, p, p ) 3 4 Behavor: p = Pr(H +) q = Pr(H -) Kuhn (953) showed that n games of perfect recall, mxed strateges can be descrbed by behavor strateges: they nduce dentcal dstrbutons over termnal nodes. 4. Correlated Equlbra (Aumann, Journal of Mathematcal Economcs 974) Example (Battle of the Sexes): U, 0, 0 D 0, 0, Nash equlbra: Payoffs: (U,) (,) (D,) (,) (/3U,/3) (/3,/3) 6
7 But by correlatng strateges on a mutually verfable con toss then players can get (3/,3/). Need communcaton! Example (Coordnaton Game): U 6, 6, 7 D 7, 0, 0 Nash equlbra: Payoffs: (U,) (,7) (D,) (7,) (/3U,/3) (4/3,4/3) Can they do better? et a random devce pck A, B, or C wth probablty /3 each. s told whether A s chosen; s told whether C s chosen. plays D f A and U otherwse; plays f C and otherwse. Yelds payoff (5,5). For a normal form game, a correlated strategy s a probablty dstrbuton p(s) over the set of pure-strategy n-tuples S. A medator recommends strategy accordng to randomzaton devce p( ) that s common knowledge among the players. Gven a recommended strategy s, player holds belefs about other's strateges p(s - s ) derved from the correlated strategy by Bayes' rule. Def: The correlated strategy p(s) s a correlated equlbrum of the medated game f for every and for all s such that p(s ) > 0, u (s,s )p(s s ) u (s,s )p(s s ) for all s S s S s S Theorem: Every pont n the convex hull of the Nash-equlbrum payoffs s a correlated-equlbrum payoff. Proof: Use a mutually observable randomzng devce. Theorem: The correlated-equlbrum payoffs are a convex polyhedron defned by lnear nequaltes, unlke the n- st degree equatons that determne Nash equlbra. Proof: The lnear nequaltes n the defnton of a correlated equlbrum determne a convex polyhedron n the space of correlated strateges, whch determnes a convex polyhedron of correlatedequlbrum payoffs. 7
Introduction to game theory
Introducton to game theory Lectures n game theory ECON5210, Sprng 2009, Part 1 17.12.2008 G.B. Ashem, ECON5210-1 1 Overvew over lectures 1. Introducton to game theory 2. Modelng nteractve knowledge; equlbrum
More informationStatic (or Simultaneous- Move) Games of Complete Information
Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form
More informationreferences Chapters on game theory in Mas-Colell, Whinston and Green
Syllabus. Prelmnares. Role of game theory n economcs. Normal and extensve form of a game. Game-tree. Informaton partton. Perfect recall. Perfect and mperfect nformaton. Strategy.. Statc games of complete
More informationOPERATIONS RESEARCH. Game Theory
OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng
More informationLecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.
Topcs on the Border of Economcs and Computaton December 11, 2005 Lecturer: Noam Nsan Lecture 7 Scrbe: Yoram Bachrach 1 Nash s Theorem We begn by provng Nash s Theorem about the exstance of a mxed strategy
More informationStrategic games (Normal form games)
Strategc Normal form ECON5200 Advanced mcroeconomc Lecture n game theory Fall 2010, Part 1 07.07.2010 G.B. Ahem, ECON5200-1 1 Game theory tude mult-peron decon problem, and analyze agent that are ratonal
More informationGames and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2
Games and Decsons Part I: Basc Theorems Jane Yuxn Wang Contents 1 Introducton 1 2 Two-player Games 2 2.1 Zero-sum Games................................ 3 2.1.1 Pure Strateges.............................
More informationA MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME
A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba
More informationProblem Set #4 Solutions
4.0 Sprng 00 Page Problem Set #4 Solutons Problem : a) The extensve form of the game s as follows: (,) Inc. (-,-) Entrant (0,0) Inc (5,0) Usng backwards nducton, the ncumbent wll always set hgh prces,
More informationApplications of Myerson s Lemma
Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare
More informationECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics
Unversty of Illnos Fall 08 ECE 586GT: Problem Set : Problems and Solutons Unqueness of Nash equlbra, zero sum games, evolutonary dynamcs Due: Tuesday, Sept. 5, at begnnng of class Readng: Course notes,
More informationProblems to be discussed at the 5 th seminar Suggested solutions
ECON4260 Behavoral Economcs Problems to be dscussed at the 5 th semnar Suggested solutons Problem 1 a) Consder an ultmatum game n whch the proposer gets, ntally, 100 NOK. Assume that both the proposer
More informationCoalition-Proof Equilibrium
GAMES AD ECOOMIC BEHAVIOR 7, 802 996 ARTICLE O. 0095 Coalton-Proof Equlbrum Dego Moreno Departamento de Economıa, Unersdad Carlos III de Madrd, 28903 Getafe ( Madrd ), Span and John Wooders Department
More informationGlobal Optimization in Multi-Agent Models
Global Optmzaton n Mult-Agent Models John R. Brge R.R. McCormck School of Engneerng and Appled Scence Northwestern Unversty Jont work wth Chonawee Supatgat, Enron, and Rachel Zhang, Cornell 11/19/2004
More informationUNIVERSITY OF NOTTINGHAM
UNIVERSITY OF NOTTINGHAM SCHOOL OF ECONOMICS DISCUSSION PAPER 99/28 Welfare Analyss n a Cournot Game wth a Publc Good by Indraneel Dasgupta School of Economcs, Unversty of Nottngham, Nottngham NG7 2RD,
More informationStatic Games and Classical Mechanism Design
CSCI7000-016: Optmzaton and Control of Network Statc Game and Clacal Mechanm Degn Ljun Chen 01/12/2016 Outlne Strategc game and ther oluton concept q Strategc form game and domnated tratege q Nah equlbrum
More informationEconomics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.
Economcs 1410 Fall 2017 Harvard Unversty Yaan Al-Karableh Secton 7 Notes 1 I. The ncome taxaton problem Defne the tax n a flexble way usng T (), where s the ncome reported by the agent. Retenton functon:
More informationAppendix - Normally Distributed Admissible Choices are Optimal
Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract
More informationWHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? OLIVIER GOSSNER and JOHANNES HÖRNER
WHEN IS THE LOWEST EQUILIBRIUM PAYOFF IN A REPEATED GAME EQUAL TO THE MINMAX PAYOFF? BY OLIVIER GOSSNER and JOHANNES HÖRNER COWLES FOUNDATION PAPER NO. 1294 COWLES FOUNDATION FOR RESEARCH IN ECONOMICS
More informationON THE EXISTENCE OF EQUILIBRIUM IN GAMES AND ECONOMIES MURAT ATLAMAZ
To Betul ON THE EXISTENCE OF EQUILIBRIUM IN GAMES AND ECONOMIES The Insttute of Economcs and Socal Scences of Blkent Unversty by MURAT ATLAMAZ In Partal Fullfllment of the Requrements for the Degree of
More informationFormation of Coalition Structures as a Non-Cooperative Game
Formaton of Coalton Structures as a Non-Cooperatve Game Dmtry Levando Natonal Research Unversty Hgher School of Economcs, Moscow, Russa dlevando@hse.ru Abstract. The paper proposes a lst of requrements
More informationWhen is the lowest equilibrium payoff in a repeated game equal to the min max payoff?
JID:YJETH AID:3744 /FLA [m1+; v 1.113; Prn:21/08/2009; 11:31] P.1 (1-22) Journal of Economc Theory ( ) www.elsever.com/locate/jet When s the lowest equlbrum payoff n a repeated game equal to the mn max
More informationSingle-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization
CS 234r: Markets for Networks and Crowds Lecture 4 Auctons, Mechansms, and Welfare Maxmzaton Sngle-Item Auctons Suppose we have one or more tems to sell and a pool of potental buyers. How should we decde
More informationIn this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.
Market Operatons n Electrc Power Systes: Forecastng, Schedulng, and Rsk Manageentg Mohaad Shahdehpour, Hat Yan, Zuy L Copyrght 2002 John Wley & Sons, Inc. ISBNs: 0-47-44337-9 (Hardback); 0-47-2242-X (Electronc)
More informationII. Random Variables. Variable Types. Variables Map Outcomes to Numbers
II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.
More informationOsaka University of Economics Working Paper Series No Hart Mas-Colell Implementation of the Discounted Shapley Value
Osaka Unversty of Economcs Workng Paper Seres No 2014-2 Hart Mas-Colell Implementaton of the Dscounted Shapley Value Tomohko Kawamor Faculty of Economcs, Osaka Unversty of Economcs November, 2014 Hart
More informationEquilibrium in Prediction Markets with Buyers and Sellers
Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque
More informationMeaningful cheap talk must improve equilibrium payoffs
Mathematcal Socal Scences 37 (1999) 97 106 Meanngful cheap talk must mprove equlbrum payoffs Lanny Arvan, Luıs Cabral *, Vasco Santos a b, c a Unversty of Illnos at Urbana-Champagn, Department of Economcs,
More informationAnalogy-Based Expectation Equilibrium
Analogy-Based Expectaton Equlbrum Phlppe Jehel March 2001 Abstract It s assumed that players bundle nodes n whch other players must move nto analogy classes, and players only have expectatons about the
More informationTests for Two Correlations
PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.
More informationJeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.
October 7, 2012 Ths work s lcensed under the Creatve Commons Attrbuton-NonCommercal-ShareAlke 3.0 Lcense. Recap We saw last tme that any standard of socal welfare s problematc n a precse sense. If we want
More informationGeneral Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions
HARVARD UNIVERSITY DEPARTMENT OF ECONOMICS General Examnaton n Mcroeconomc Theory Fall 2010 1. You have FOUR hours. 2. Answer all questons PLEASE USE A SEPARATE BLUE BOOK FOR EACH QUESTION AND WRITE THE
More informationLinear Combinations of Random Variables and Sampling (100 points)
Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some
More informationMacroeconomic equilibrium in the short run: the Money market
Macroeconomc equlbrum n the short run: the Money market 2013 1. The bg pcture Overvew Prevous lecture How can we explan short run fluctuatons n GDP? Key assumpton: stcky prces Equlbrum of the goods market
More informationBargaining over Strategies of Non-Cooperative Games
Games 05, 6, 73-98; do:0.3390/g603073 Artcle OPEN ACCESS games ISSN 073-4336 www.mdp.com/ournal/games Barganng over Strateges of Non-Cooperatve Games Guseppe Attanas, *, Aurora García-Gallego, Nkolaos
More informationREPUTATION WITHOUT COMMITMENT
REPUTATION WITHOUT COMMITMENT JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In the reputaton lterature, players have commtment types whch represent the possblty that they do not have standard payoffs but nstead
More informationBid-auction framework for microsimulation of location choice with endogenous real estate prices
Bd-aucton framework for mcrosmulaton of locaton choce wth endogenous real estate prces Rcardo Hurtuba Mchel Berlare Francsco Martínez Urbancs Termas de Chllán, Chle March 28 th 2012 Outlne 1) Motvaton
More informationDynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge
Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper
More information- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households
Prvate Provson - contrast so-called frst-best outcome of Lndahl equlbrum wth case of prvate provson through voluntary contrbutons of households - need to make an assumpton about how each household expects
More informationProblem Set 6 Finance 1,
Carnege Mellon Unversty Graduate School of Industral Admnstraton Chrs Telmer Wnter 2006 Problem Set 6 Fnance, 47-720. (representatve agent constructon) Consder the followng two-perod, two-agent economy.
More informationREPUTATION WITHOUT COMMITMENT IN FINITELY-REPEATED GAMES
REPUTATION WITHOUT COMMITMENT IN FINITELY-REPEATED GAMES JONATHAN WEINSTEIN AND MUHAMET YILDIZ A. In the reputaton lterature, players have commtment types whch represent the possblty that they do not have
More information15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019
5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems
More informationFoundations of Machine Learning II TP1: Entropy
Foundatons of Machne Learnng II TP1: Entropy Gullaume Charpat (Teacher) & Gaétan Marceau Caron (Scrbe) Problem 1 (Gbbs nequalty). Let p and q two probablty measures over a fnte alphabet X. Prove that KL(p
More informationAppendix for Solving Asset Pricing Models when the Price-Dividend Function is Analytic
Appendx for Solvng Asset Prcng Models when the Prce-Dvdend Functon s Analytc Ovdu L. Caln Yu Chen Thomas F. Cosmano and Alex A. Hmonas January 3, 5 Ths appendx provdes proofs of some results stated n our
More informationContests with Group-Specific Public-Good Prizes
Contests wth Group-Specfc Publc-Good Przes Kyung Hwan ak * Department of Economcs Sungkyunkwan Unversty Seoul 110-745 South Korea September 2005 Abstract I examne the equlbrum effort levels of ndvdual
More informationReputation without commitment in finitely repeated games
Theoretcal Economcs 11 (2016), 157 185 1555-7561/20160157 Reputaton wthout commtment n fntely repeated games Jonathan Wensten Department of Economcs, Washngton Unversty n St. Lous Muhamet Yldz Department
More informationThe Core and Incentive Compatibility of Ascending Proxy Package Auctions
The Core and Incentve Compatblty of Ascendng Proxy Package Auctons Hroyuk Adach Ths Verson: January 3, 2011 Abstract Ausubel and Mlgrom (2002, Secton 8) have ntroduced a generalzed ascendng proxy aucton
More informationTopics on the Border of Economics and Computation November 6, Lecture 2
Topcs on the Border of Economcs and Computaton November 6, 2005 Lecturer: Noam Nsan Lecture 2 Scrbe: Arel Procacca 1 Introducton Last week we dscussed the bascs of zero-sum games n strategc form. We characterzed
More informationCreating a zero coupon curve by bootstrapping with cubic splines.
MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton
More informationOn the use of menus in sequential common agency
Games and Economc Behavor 6 (2008) 329 33 www.elsever.com/locate/geb Note On the use of menus n sequental common agency Gacomo Calzolar a, Alessandro Pavan b, a Department of Economcs, Unversty of Bologna,
More informationThe Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions
The Vckrey-Target Strategy and the Core n Ascendng Combnatoral Auctons Ryuj Sano ISER, Osaka Unversty Prelmnary Verson December 26, 2011 Abstract Ths paper consders a general class of combnatoral auctons
More informationQuiz on Deterministic part of course October 22, 2002
Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or
More informationRepeated Game Theory as a Framework for Algorithm Development in Communication Networks
1 Repeated Game Theory as a Framework for Algorthm evelopment n Communcaton Networks J. Combra, N. Correa Abstract Ths artcle presents a tutoral on how to use repeated game theory as a framework for algorthm
More information2. Equlibrium and Efficiency
. Equlbrum and Effcency . Introducton competton and effcency Smt s nvsble and model of compettve economy combne ndependent decson-makng of consumers and frms nto a complete model of te economy exstence
More informationCh Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)
h 7 1 Publc Goods o Rval goods: a good s rval f ts consumpton by one person precludes ts consumpton by another o Excludable goods: a good s excludable f you can reasonably prevent a person from consumng
More informationHigh frequency repeated games with costly monitoring
Theoretcal Economcs 13 (2018), 87 113 1555-7561/20180087 Hgh frequency repeated games wth costly montorng Ehud Lehrer School of Mathematcal Scences, Tel Avv Unversty and INSEAD Elon Solan School of Mathematcal
More informationCOS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N
More informationClausthal University of Technology. Heterogeneous Social Preferences
Clausthal Unversty of Technology Heterogeneous Socal Preferences Mathas Erle *, # Ths verson: June 2004 Abstract: Recent research has shown the usefulness of socal preferences for explanng behavor n laboratory
More informationRandom Variables. b 2.
Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample
More informationExistence of Multiagent Equilibria with Limited Agents
Exstence of Multagent Equlbra wth Lmted Agents Mchael Bowlng Manuela Veloso Computer Scence Department, Carnege Mellon Unversty, Pttsburgh PA, 523-389 MHB@CS.CMU.EDU MMV@CS.CMU.EDU Abstract Multagent learnng
More information3: Central Limit Theorem, Systematic Errors
3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several
More informationThe Influence of Nature on Outcomes of Three Players Game
The Influence of Nature on Outcomes of Three Players Game Dr. Sea-shon Chen, Department of Busness Admnstraton, Dahan Insttute of Technology, Tawan ABSTRACT Ths paper based on Nash equlbrum theory to explore
More informationInequity aversion. Puzzles from experiments
Inequty averson Readngs: Fehr and Schmdt (1999) Camerer (2003), Ch. 2.8, pp.101-104 Sobel (2005) pp. 398-401 Puzzles from experments Compared to self-nterest model: Too much generosty & cooperaton Dctator
More informationElements of Economic Analysis II Lecture VI: Industry Supply
Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson
More informationNetworks of Influence Diagrams: A Formalism for Representing Agents Beliefs and Decision-Making Processes
Journal of Artfcal Intellgence Research 33 (2008) 109-147 Submtted 11/07; publshed 9/08 Networks of Influence Dagrams: A Formalsm for Representng Agents Belefs and Decson-Makng Processes Ya akov Gal MIT
More informationCharacterizing Solution Concepts in Games Using Knowledge-Based Programs
Characterzng Soluton Concepts n Games Usng Knowledge-Based Programs Joseph Y. Halpern Computer Scence Department Cornell Unversty, U.S.A. e-mal: halpern@cs.cornell.edu Abstract We show how soluton concepts
More informationThe Market Selection Hypothesis
The Market Selecton Hypothess Lawrence Blume and Davd Easley Department of Economcs Cornell Unversty 1 June 1999 The authors thank Alvaro Sandron for stmulatng conversaton, and The Natonal Scence Foundaton
More informationPrivatization and government preference in an international Cournot triopoly
Fernanda A Ferrera Flávo Ferrera Prvatzaton and government preference n an nternatonal Cournot tropoly FERNANDA A FERREIRA and FLÁVIO FERREIRA Appled Management Research Unt (UNIAG School of Hosptalty
More informationClausthal University of Technology. Heterogeneous Social Preferences
Clausthal Unversty of Technology Heterogeneous Socal Preferences Mathas Erle *, # Ths verson: Aprl 2003 Abstract: Recent research has shown the usefulness of socal preferences for explanng behavor n laboratory
More informationThe Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions
The Vckrey-Target Strategy and the Core n Ascendng Combnatoral Auctons Ryuj Sano Insttute of Socal and Economc Research, Osaka Unversty Aprl 10, 2012 Abstract Ths paper consders a class of combnatoral
More information3/3/2014. CDS M Phil Econometrics. Vijayamohanan Pillai N. Truncated standard normal distribution for a = 0.5, 0, and 0.5. CDS Mphil Econometrics
Lmted Dependent Varable Models: Tobt an Plla N 1 CDS Mphl Econometrcs Introducton Lmted Dependent Varable Models: Truncaton and Censorng Maddala, G. 1983. Lmted Dependent and Qualtatve Varables n Econometrcs.
More informationLearning in Network Games with Incomplete Information. implementation of rational behavior]
[ Ceyhun Eksn, Pooya Molav, Alejandro Rbero, and Al Jadbabae ] Learnng n Network Games wth Incomplete Informaton ISOCKPHOO.COM/JAMIE FARRAN [Asymptotc analyss and tractable mplementaton of ratonal behavor]
More informationPrice and Quantity Competition Revisited. Abstract
rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,
More informationOutline Introduction Game Representations Reductions Solution Concepts. Game Theory. Enrico Franchi. May 19, 2010
May 19, 2010 1 Introduction Scope of Agent preferences Utility Functions 2 Game Representations Example: Game-1 Extended Form Strategic Form Equivalences 3 Reductions Best Response Domination 4 Solution
More informationSelfconfirming Equilibrium and Model Uncertainty
Selfconfrmng Equlbrum and Model Uncertanty P. Battgall S. Cerrea-Voglo F. Maccheron M. Marnacc IGIER and Department of Decson Scences Unverstà Boccon June 20, 2014 Part of ths research was done whle the
More informationMechanisms for Efficient Allocation in Divisible Capacity Networks
Mechansms for Effcent Allocaton n Dvsble Capacty Networks Antons Dmaks, Rahul Jan and Jean Walrand EECS Department Unversty of Calforna, Berkeley {dmaks,ran,wlr}@eecs.berkeley.edu Abstract We propose a
More informationMechanism Design in Hidden Action and Hidden Information: Richness and Pure Groves
1 December 13, 2016, Unversty of Tokyo Mechansm Desgn n Hdden Acton and Hdden Informaton: Rchness and Pure Groves Htosh Matsushma (Unversty of Tokyo) Shunya Noda (Stanford Unversty) May 30, 2016 2 1. Introducton
More informationTCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002
TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth
More informationMgtOp 215 Chapter 13 Dr. Ahn
MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance
More informationOn Monotone Strategy Equilibria in Simultaneous Auctions for Complementary Goods
On Monotone Strategy Equlbra n Smultaneous Auctons for Complementary Goods Matthew Gentry Tatana Komarova Pasquale Schrald Wroy Shn June 20, 2018 Abstract We explore exstence and propertes of equlbrum
More informationIntroduction. Chapter 7 - An Introduction to Portfolio Management
Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and
More informationSequential equilibria of asymmetric ascending auctions: the case of log-normal distributions 3
Sequental equlbra of asymmetrc ascendng auctons: the case of log-normal dstrbutons 3 Robert Wlson Busness School, Stanford Unversty, Stanford, CA 94305-505, USA Receved: ; revsed verson. Summary: The sequental
More informationUnderstanding Annuities. Some Algebraic Terminology.
Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural
More informationA characterization of intrinsic reciprocity
Int J Game Theory (2008) 36:571 585 DOI 10.1007/s00182-007-0085-2 ORIGINAL PAPER A characterzaton of ntrnsc recprocty Uz Segal Joel Sobel Accepted: 20 March 2007 / Publshed onlne: 1 May 2007 Sprnger-Verlag
More informationBasic Game-Theoretic Concepts. Game in strategic form has following elements. Player set N. (Pure) strategy set for player i, S i.
Basic Game-Theoretic Concepts Game in strategic form has following elements Player set N (Pure) strategy set for player i, S i. Payoff function f i for player i f i : S R, where S is product of S i s.
More informationOutline for today. Stat155 Game Theory Lecture 19: Price of anarchy. Cooperative games. Price of anarchy. Price of anarchy
Outline for today Stat155 Game Theory Lecture 19:.. Peter Bartlett Recall: Linear and affine latencies Classes of latencies Pigou networks Transferable versus nontransferable utility November 1, 2016 1
More informationEfficiency of a Two-Stage Market for a Fixed-Capacity Divisible Resource
Effcency of a Two-Stage Market for a Fxed-Capacty Dvsble Resource Amar Prakash Azad, and John Musaccho Abstract Two stage markets allow partcpants to trade resources lke power both n a forward market (so
More informationCompetitive Rumor Spread in Social Networks
Compettve Rumor Spread n Socal Networks Yongwhan Lm Operatons Research Center, Massachusetts Insttute of Technology yongwhan@mt.edu Asuman Ozdaglar EECS, Massachusetts Insttute of Technology asuman@mt.edu
More informationPRELIMINARIES. Introductions. Luiz DaSilva 7/27/2010
Game Theory for Wreless Nt Networks PRELIMINARIES Luz DaSlva I 2 R Sngapore August 23 26, 2010 Introductons M.S., Ph.D. from The Unversty of Kansas Faculty member n ECE at Vrgna Tech snce 1998 Currently
More informationAn Efficient Nash-Implementation Mechanism for Divisible Resource Allocation
SUBMITTED TO IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS 1 An Effcent Nash-Implementaton Mechansm for Dvsble Resource Allocaton Rahul Jan IBM T.J. Watson Research Center Hawthorne, NY 10532 rahul.jan@us.bm.com
More informationDynamic Unawareness and Rationalizable Behavior
Dynamc Unawareness and Ratonalzable Behavor Avad Hefetz Martn Meer Burkhard C. Schpper February 18, 2010 Abstract We defne generalzed extensve-form games whch allow for mutual unawareness of actons. We
More informationWenyuan Tang & Rahul Jain Department of Electrical Engineering University of Southern California
1 Herarchcal Aucton Mechansms for Network Resource Allocaton Wenyuan Tang & Rahul Jan Department of Electrcal Engneerng Unversty of Southern Calforna (wenyuan,rahul.jan)@usc.edu Abstract Motvated by allocaton
More information2.1 Rademacher Calculus... 3
COS 598E: Unsupervsed Learnng Week 2 Lecturer: Elad Hazan Scrbe: Kran Vodrahall Contents 1 Introducton 1 2 Non-generatve pproach 1 2.1 Rademacher Calculus............................... 3 3 Spectral utoencoders
More informationContractible Contracts in Common Agency Problems
Contractble Contracts n Common Agency Problems Balázs Szentes London School of Economcs June 24, 2014 Abstract Ths paper analyzes contractual stuatons between many prncpals and many agents. The agents
More informationDEFINABLE AND CONTRACTIBLE CONTRACTS. 1. Self Referential Strategies and Reciprocity in Static Games
DEFINABLE AND CONTRACTIBLE CONTRACTS MICHAEL PETERS AND BALÁZS SZENTES Abstract. Ths paper analyzes a normal form game n whch actons as well as contracts are contractble. The contracts are requred to be
More informationParallel Prefix addition
Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the
More informationFinancial mathematics
Fnancal mathematcs Jean-Luc Bouchot jean-luc.bouchot@drexel.edu February 19, 2013 Warnng Ths s a work n progress. I can not ensure t to be mstake free at the moment. It s also lackng some nformaton. But
More informationBridging Nash Equilibrium and Level-K Model
Brdgng Nash Equlbrum and Level-K Model By Dan Levn and Luyao Zhang Oho State Unversty Work n progress; please do not quote wthout permsson May 12, 2015 Abstract: We propose a hybrd model, NLK, that connects
More informationSERIE DOCUMENTOS BORRADORES
ISSN 014-4396 E C O N O M Í A SERIE DOCUMENTOS No. 5, ulo de 00 Intenton-Based Economc Theores of Recprocty Darwn Cortés Cortés BORRADORES DE INVESTIGACIÓN DARWIN CORTÉS CORTÉS 3 INTENTION-BASED ECONOMIC
More informationCommunication and Deception in 2-Player Games
Communcaton and Decepton n 2-Player Games Benjamn Bach Sambuddha Ghosh Zvka Neeman October, 2016 Abstract Real communcaton among people s often not cheap : those engaged n t may unntentonally betray ther
More information