Static (or Simultaneous- Move) Games of Complete Information
|
|
- Felicity Dalton
- 5 years ago
- Views:
Transcription
1 Statc (or Smultaneous- Move) Games of Complete Informaton Nash Equlbrum Best Response Functon F. Valognes - Game Theory - Chp 3
2 Outlne of Statc Games of Complete Informaton Introducton to games Normal-form (or strategc-form) representaton Iterated elmnaton of strctly domnated strateges Nash equlbrum Revew of concave functons, optmzaton Applcatons of Nash equlbrum Mxed strategy Nash equlbrum F. Valognes - Game Theory - Chp 3 2
3 Today s Agenda Revew of prevous classes Nash equlbrum Best response functon Use best response functon to fnd Nash equlbra Examples F. Valognes - Game Theory - Chp 3 3
4 Revew The normal-form (or strategc-form) representaton of a game G specfes: A fnte set of players {, 2,..., n}, players strategy spaces S S 2... S n and ther payoff functons u u 2... u n where u : S S 2... S n R All combnatons of the strateges. A combnaton of the strateges s a set of strateges, one for each player Mum Prsoner 2 Confess Prsoner Mum -, - -9, 0 Confess 0, -9-6, -6 F. Valognes - Game Theory - Chp 3 4
5 Revew Statc (or smultaneous-move) game of complete nformaton Each player s strateges and payoff functon are common knowledge among all the players. Each player chooses hs/her strategy s wthout knowledge of others choces. Then each player receves hs/her payoff u (s, s 2,..., s n ). The game ends. F. Valognes - Game Theory - Chp 3 5
6 Defnton: strctly domnated strategy In the normal -form game { S, S 2,..., S n, u, u 2,..., u n }, let s ', s " S be feasble strateges for player. Strategy s ' s strctly domnated by strategy s " f u (s, s 2,... s -, s ', s +,..., s n ) < u (s, s 2,... s -, s ", s +,..., s n ) for all s S, s 2 S 2,..., s - S -, s + S +,..., s n S n. s s strctly better than s regardless of other players choces Prsoner Mum Prsoner 2 Confess Mum -, - -9, 0 Confess 0, -9-6, -6 F. Valognes - Game Theory - Chp 3 6
7 Revew: terated elmnaton of strctly domnated strateges If a strategy s strctly domnated, elmnate t The sze and complexty of the game s reduced Elmnate any strctly domnated strateges from the reduced game Contnue dong so successvely F. Valognes - Game Theory - Chp 3 7
8 Iterated elmnaton of strctly domnated strateges: an example Player Up Down Player 2 Left Mddle Rght, 0, 2 0, 0, 3 0, 2, 0 Player Up Down Player 2 Left Mddle, 0, 2 0, 3 0, F. Valognes - Game Theory - Chp 3 8
9 New soluton concept: Nash equlbrum Player Player 2 L C R T 0, 4 4, 0 3, 3 M 4, 0 0, 4 3, 3 B 3, 3 3, 3 3.5, 3.6 The combnaton of strateges (B, R ) has the followng property: Player CANNOT do better by choosng a strategy dfferent from B, gven that player 2 chooses R. Player 2 CANNOT do better by choosng a strategy dfferent from R, gven that player chooses B. (B, R ) s called a Nash equlbrum F. Valognes - Game Theory - Chp 3 9
10 Nash Equlbrum: dea Nash equlbrum A set of strateges, one for each player, such that each player s strategy s best for her, gven that all other players are playng ther correspondng strateges, or A stable stuaton that no player would lke to devate f others stck to t (Confess, Confess) s a Nash equlbrum. Prsoner Mum Prsoner 2 Confess Mum -, - -9, 0 Confess 0, -9-6, -6 F. Valognes - Game Theory - Chp 3 0
11 2-player game wth fnte strateges S ={s, s 2, s 3 } S 2 ={s 2, s 22 } (s, s 2 )s a Nash equlbrum f u (s,s 2 ) u (s 2,s 2 ), u (s,s 2 ) u (s 3,s 2 ) and u 2 (s,s 2 ) u 2 (s,s 22 ). Player 2 s 2 s 22 s u (s,s 2 ), u 2 (s,s 2 ) u (s,s 22 ), u 2 (s,s 22 ) Player s 2 u (s 2,s 2 ), u 2 (s 2,s 2 ) u (s 2,s 22 ), u 2 (s 2,s 22 ) s 3 u (s 3,s 2 ), u 2 (s 3,s 2 ) u (s 3,s 22 ), u 2 (s 3,s 22 ) F. Valognes - Game Theory - Chp 3
12 Defnton: Nash Equlbrum In the normal-form game {S, S 2,..., S n, u, u 2,..., * * u n }, a combnaton of strateges ( s,..., s n) s a Nash equlbrum f, for every player, * * * u ( s,..., s, s, s,..., s ) u ( s * *,..., s *, s * +, s * + n,..., s for all s S. That s, s * solves * * * * Maxmze u ( s,..., s, s, s+,..., sn) Subject to s S Prsoner * n ) Mum Gven others choces, player cannot be betteroff f she devates from s * Prsoner 2 Confess Mum -, - -9, 0 Confess 0, -9-6, -6 F. Valognes - Game Theory - Chp 3 2
13 Cell-by-cell nspecton Player Up Down Player 2 Left Mddle Rght, 0, 2 0, 0, 3 0, 2, 0 Player Up Down Player 2 Left Mddle, 0, 2 0, 3 0, F. Valognes - Game Theory - Chp 3 3
14 Example: Toursts & Natves Bar Bar 2 $2 $4 $5 $2 0, 0 4, 2 4, 5 $4 2, 4 20, 20 28, 5 $5 5, 4 5, 28 25, 25 Payoffs are n thousands of dollars Bar Bar 2 $4 $5 $4 20, 20 28, 5 $5 5, 28 25, 25 F. Valognes - Game Theory - Chp 3 4
15 Best response functon: example Player Player 2 L C R T 0, 4 4, 0 3, 3 M 4, 0 0, 4 3, 3 B 3, 3 3, 3 3.5, 3.6 If Player 2 chooses L then Player s best strategy s M If Player 2 chooses C then Player s best strategy s T If Player 2 chooses R then Player s best strategy s B If Player chooses T then Player 2 s best strategy s L If Player chooses M then Player 2 s best strategy s C If Player chooses B then Player 2 s best strategy s R Best response: the best strategy one player can play, gven the strateges chosen by all other players F. Valognes - Game Theory - Chp 3 5
16 Example: Toursts & Natves Bar 2 $2 $4 $5 $2 0, 0 4, 2 4, 5 Bar $4 2, 4 20, 20 28, 5 $5 5, 4 5, 28 25, 25 Payoffs are n thousands of dollars what s Bar s best response to Bar 2 s strategy of $2, $4 or $5? what s Bar 2 s best response to Bar s strategy of $2, $4 or $5? F. Valognes - Game Theory - Chp 3 6
17 2-player game wth fnte strateges S ={s, s 2, s 3 } S 2 ={s 2, s 22 } Player s strategy s s her best response to Player 2 s strategy s 2 f u (s,s 2 ) u (s 2,s 2 ) and u (s,s 2 ) u (s 3,s 2 ). Player 2 s 2 s 22 s u (s,s 2 ), u 2 (s,s 2 ) u (s,s 22 ), u 2 (s,s 22 ) Player s 2 u (s 2,s 2 ), u 2 (s 2,s 2 ) u (s 2,s 22 ), u 2 (s 2,s 22 ) s 3 u (s 3,s 2 ), u 2 (s 3,s 2 ) u (s 3,s 22 ), u 2 (s 3,s 22 ) F. Valognes - Game Theory - Chp 3 7
18 Usng best response functon to fnd Nash equlbrum In a 2-player game, ( s, s 2 ) s a Nash equlbrum f and only f player s strategy s s her best response to player 2 s strategy s 2, and player 2 s strategy s 2 s her best response to player s strategy s. Mum Prsoner 2 Confess Prsoner Mum Confess -, - -9, 0 0, -9-6, -6 F. Valognes - Game Theory - Chp 3 8
19 Usng best response functon to fnd Nash equlbrum: example Player Player 2 L C R T 0, 4 4, 0 3, 3 M 4, 0 0, 4 3, 3 B 3, 3 3, 3 3.5, 3.6 M s Player s best response to Player 2 s strategy L T s Player s best response to Player 2 s strategy C B s Player s best response to Player 2 s strategy R L s Player 2 s best response to Player s strategy T C s Player 2 s best response to Player s strategy M R s Player 2 s best response to Player s strategy B F. Valognes - Game Theory - Chp 3 9
20 Example: Toursts & Natves Bar Bar 2 $2 $4 $5 $2 0, 0 4, 2 4, 5 $4 2, 4 20, 20 28, 5 $5 5, 4 5, 28 25, 25 Payoffs are n thousands of dollars Use best response functon to fnd the Nash equlbrum. F. Valognes - Game Theory - Chp 3 20
21 Example: The battle of the sexes Chrs Opera Prze Fght Pat Opera Prze Fght 2, 0, 0 0, 0, 2 Opera s Player s best response to Player 2 s strategy Opera Opera s Player 2 s best response to Player s strategy Opera Hence, (Opera, Opera) s a Nash equlbrum Fght s Player s best response to Player 2 s strategy Fght Fght s Player 2 s best response to Player s strategy Fght Hence, (Fght, Fght) s a Nash equlbrum F. Valognes - Game Theory - Chp 3 2
22 Example: Matchng pennes Player Head Tal Player 2 Head Tal -,, -, - -, Head s Player s best response to Player 2 s strategy Tal Tal s Player 2 s best response to Player s strategy Tal Tal s Player s best response to Player 2 s strategy Head Head s Player 2 s best response to Player s strategy Head Hence, NO Nash equlbrum F. Valognes - Game Theory - Chp 3 22
23 Defnton: best response functon In the normal-form game {S, S 2,..., S n, u, u 2,..., u n }, f player, 2,..., -, +,..., n choose strateges s,..., s, s+,..., sn, respectvely, then player 's best response functon s defned by B ( s,..., s, s,..., s ) = { s S Player s best response : u ( s u + ( s,..., s,..., s n, s, s +, s, s,..., s + n ),..., s n ), for all s S Gven the strateges chosen by other players } F. Valognes - Game Theory - Chp 3 23
24 Defnton: best response functon An alternatve defnton: Player 's strategy s B ( s,..., s, s+,... sn) f and only f t solves (or t s an optmal soluton to) Maxmze u ( s,..., s, s, s+,..., sn) Subject to s S where s,..., s, s+,..., sn are gven. Player s best response to other players strateges s an optmal soluton to F. Valognes - Game Theory - Chp 3 24
25 Usng best response functon to defne Nash equlbrum In the normal-form game {S,..., S n, u,..., u n }, * * a combnaton of strateges ( s,..., s n) s a Nash equlbrum f for every player, s * B ( s *,..., s *, s * * +,..., s n ) A set of strateges, one for each player, such that each player s strategy s best for her, gven that all other players are playng ther strateges, or A stable stuaton that no player would lke to devate f others stck to t F. Valognes - Game Theory - Chp 3 25
26 Summary Nash equlbrum Best response functon Usng best response functon to defne Nash equlbrum Usng best response functon to fnd Nash equlbrum Next tme Concave functon and maxmzaton Applcatons Readng lsts Sec.2.A and.2.b of Gbbons F. Valognes - Game Theory - Chp 3 26
references 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 Note 1: Foundations 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
More informationIntroduction 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationEconomic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost
Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral
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 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 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 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 informationElton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9
Elton, Gruber, Brown, and Goetzmann Modern Portfolo Theory and Investment Analyss, 7th Edton Solutons to Text Problems: Chapter 9 Chapter 9: Problem In the table below, gven that the rskless rate equals
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 informationTests for Two Ordered Categorical Variables
Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such
More informationChapter 5 Student Lecture Notes 5-1
Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete
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 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 informationME 310 Numerical Methods. Differentiation
M 0 Numercal Metods fferentaton Tese presentatons are prepared by r. Cuneyt Sert Mecancal ngneerng epartment Mddle ast Tecncal Unversty Ankara, Turkey csert@metu.edu.tr Tey can not be used wtout te permsson
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 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 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 informationFinite Math - Fall Section Future Value of an Annuity; Sinking Funds
Fnte Math - Fall 2016 Lecture Notes - 9/19/2016 Secton 3.3 - Future Value of an Annuty; Snkng Funds Snkng Funds. We can turn the annutes pcture around and ask how much we would need to depost nto an account
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 informationCS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement
CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.
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 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 informationMultiobjective De Novo Linear Programming *
Acta Unv. Palack. Olomuc., Fac. rer. nat., Mathematca 50, 2 (2011) 29 36 Multobjectve De Novo Lnear Programmng * Petr FIALA Unversty of Economcs, W. Churchll Sq. 4, Prague 3, Czech Republc e-mal: pfala@vse.cz
More informationExtreme Nash Equilibrium of Polymatrix Games in Electricity Market
Extreme Nash Equlbrum of Polymatrx Games n Electrcty Market Kalash Chand Sharma, Roht Bhakar and Harpal Twar Department of Electrcal Engneerng, Malavya Natonal Insttute of Technology, Japur, Inda Faculty
More informationProduction and Supply Chain Management Logistics. Paolo Detti Department of Information Engeneering and Mathematical Sciences University of Siena
Producton and Supply Chan Management Logstcs Paolo Dett Department of Informaton Engeneerng and Mathematcal Scences Unversty of Sena Convergence and complexty of the algorthm Convergence of the algorthm
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 informationVolume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan
Volume 3, Issue 1 Partal prvatzaton n prce-settng mxed duopoly Kazuhro Ohnsh Insttute for Basc Economc Scence, Japan Abstract Ths paper nvestgates a prce-settng mxed model nvolvng a prvate frm and a publc
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 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 informationPASS Sample Size Software. :log
PASS Sample Sze Software Chapter 70 Probt Analyss Introducton Probt and lot analyss may be used for comparatve LD 50 studes for testn the effcacy of drus desned to prevent lethalty. Ths proram module presents
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 informationFinance 402: Problem Set 1 Solutions
Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A
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 informationScribe: Chris Berlind Date: Feb 1, 2010
CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms
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 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 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 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 informationAC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS
AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc
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 informationBelief-Based Packet Forwarding in Self-Organized Mobile Ad Hoc Networks with Noise and Imperfect Observation
Belef-Based Packet Forwardng n Self-Organzed Moble Ad Hoc Networks wth Nose and Imperfect Observaton Zhu (James) J, We Yu, and K. J. Ray Lu Electrcal and Computer Engneerng Department and Insttute for
More informationSurvey of Math: Chapter 22: Consumer Finance Borrowing Page 1
Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the
More informationAdvanced Microeconomics II Game Theory Fall
Advanced Microeconomics II Game Theory 2016 Fall LIJUN PAN GRADUATE SCHOOL OF ECONOMICS NAGOYA UNIVERSITY 1 Introduction What is ame theory? A Motivatin Example Friends - S02, Ep05 To celebrate Monica's
More informationINTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular?
INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHATER 1) WHY STUDY BUSINESS CYCLES? The ntellectual challenge: Why s economc groth rregular? The socal challenge: Recessons and depressons cause elfare
More informationLecture Note 2 Time Value of Money
Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationUniform Output Subsidies in Economic Unions versus Profit-shifting Export Subsidies
nform Output Subsdes n Economc nons versus Proft-shftng Export Subsdes Bernardo Moreno nversty of Málaga and José L. Torres nversty of Málaga Abstract Ths paper focuses on the effect of output subsdes
More informationStackelberg vs. Nash in Security Games: Interchangeability, Equivalence, and Uniqueness
Stackelberg vs. Nash n Securty Games: Interchangeablty, Equvalence, and Unqueness Zhengyu Yn 1, Dmytro Korzhyk 2, Chrstopher Kekntveld 1, Vncent Contzer 2, and Mlnd Tambe 1 1 Unversty of Southern Calforna,
More informationAttorneys' Compensation in Litigation with Bilateral Delegation
Attorneys' Compensaton n Ltgaton wth Blateral Delegaton by Kyung Hwan Bak * Department of Economcs, Sungkyunkwan Unversty, Seoul 110-745, South Korea and Department of Economcs, Vrgna Polytechnc Insttute
More informationProject Management Project Phases the S curve
Project lfe cycle and resource usage Phases Project Management Project Phases the S curve Eng. Gorgo Locatell RATE OF RESOURCE ES Conceptual Defnton Realzaton Release TIME Cumulated resource usage and
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 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 informationECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES
ECO 209 MACROECONOMIC THEOR AND POLIC LECTURE 8: THE OPEN ECONOM WITH FIXED EXCHANGE RATES Gustavo Indart Slde 1 OPEN ECONOM UNDER FIXED EXCHANGE RATES Let s consder an open economy wth no captal moblty
More informationHomework 1 Answers` Page 1 of 12
Homework Answers` Page of PbAf Unversty of Washngton Homework Assgnment # On ths homework assgnment, I wll be gradng the smallest prme number between and 0, and 0, and 0 and so on. To clarfy ths, the frst
More informationCyclic Scheduling in a Job shop with Multiple Assembly Firms
Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch
More informationEDC Introduction
.0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,
More informationSpecial Interest Politics: Contribution Schedules versus Nash Bargaining
Specal Interest Poltcs: Contrbuton Schedules versus Nash Barganng Achm Voss School of Economcs and Socal Scences, Unversty of Hamburg, Von-Melle-Park 5, 20146 Hamburg, Germany. Tel.: +49 40 42838 4529.
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 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 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 informationThe economics of climate change
The Economcs of Clmate Change C 175 The economcs of clmate change C 175 Chrstan Traeger Part 2: Effcency, Publc Goods, Externaltes Suggested background readng for emergng questons: olstad, Charles D. (2000),
More informationDEPARTMENT OF ECONOMICS UNIVERSITY OF CRETE. Endogenous managerial incentive contracts in a differentiated duopoly, with and without commitment
DEPARTMENT OF ECONOMICS UNIVERSITY OF CRETE BE.NE.TeC. Workng Paper Seres Workng Paper: 2009-05 Endogenous manageral ncentve contracts n a dfferentated duopoly, wth and wthout commtment Constantne Manasaks,
More informationAdvisory. Category: Capital
Advsory Category: Captal NOTICE* Subject: Alternatve Method for Insurance Companes that Determne the Segregated Fund Guarantee Captal Requrement Usng Prescrbed Factors Date: Ths Advsory descrbes an alternatve
More informationA Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1
A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.
More informationc slope = -(1+i)/(1+π 2 ) MRS (between consumption in consecutive time periods) price ratio (across consecutive time periods)
CONSUMPTION-SAVINGS FRAMEWORK (CONTINUED) SEPTEMBER 24, 2013 The Graphcs of the Consumpton-Savngs Model CONSUMER OPTIMIZATION Consumer s decson problem: maxmze lfetme utlty subject to lfetme budget constrant
More informationTo find a non-split strong dominating set of an interval graph using an algorithm
IOSR Journal of Mathematcs (IOSR-JM) e-issn: 2278-5728,p-ISSN: 219-765X, Volume 6, Issue 2 (Mar - Apr 201), PP 05-10 To fnd a non-splt rong domnatng set of an nterval graph usng an algorthm Dr A Sudhakaraah*,
More informationMacroeconomic Theory and Policy
ECO 209 Macroeconomc Theory and Polcy Lecture 7: The Open Economy wth Fxed Exchange Rates Gustavo Indart Slde 1 Open Economy under Fxed Exchange Rates Let s consder an open economy wth no captal moblty
More informationMarket Clearing Mechanisms under Demand Uncertainty
Market Clearng Mechansms under Demand Uncertanty Javad Khazae, Golbon Zaker, Shmuel Oren June, 013 Abstract Electrcty markets face a substantal amount of uncertanty. Tradtonally ths uncertanty has been
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 informationPhysics 4A. Error Analysis or Experimental Uncertainty. Error
Physcs 4A Error Analyss or Expermental Uncertanty Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 0 Slde Slde 2 Slde 3 Slde 4 Slde 5 Slde 6 Slde 7 Slde 8 Slde 9 Slde 20 Slde 2 Error n
More informationProspect Theory and Asset Prices
Fnance 400 A. Penat - G. Pennacch Prospect Theory and Asset Prces These notes consder the asset prcng mplcatons of nvestor behavor that ncorporates Prospect Theory. It summarzes an artcle by N. Barbers,
More informationISyE 2030 Summer Semester 2004 June 30, 2004
ISyE 030 Summer Semester 004 June 30, 004 1. Every day I must feed my 130 pound dog some combnaton of dry dog food and canned dog food. The cost for the dry dog food s $0.50 per cup, and the cost of a
More informationSurvey of Math Test #3 Practice Questions Page 1 of 5
Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =
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 informationIND E 250 Final Exam Solutions June 8, Section A. Multiple choice and simple computation. [5 points each] (Version A)
IND E 20 Fnal Exam Solutons June 8, 2006 Secton A. Multple choce and smple computaton. [ ponts each] (Verson A) (-) Four ndependent projects, each wth rsk free cash flows, have the followng B/C ratos:
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 informationA non-cooperative approach to the ordinal Shapley-Shubik rule
A non-cooperatve approach to the ordnal Shapley-Shubk rule Juan Vdal-Puga vdalpuga@uvgo.es July 0, 05 Abstract In barganng problems, a rule satsfes ordnal nvarance f t does not depend on order-preservng
More informationA Polynomial-Time Algorithm for Action-Graph Games
A Polynomal-Tme Algorthm for Acton-Graph Games Albert Xn Jang Kevn Leyton-Brown Department of Computer Scence Unversty of Brtsh Columba {ang;evnlb}@cs.ubc.ca Abstract Acton-Graph Games (AGGs) (Bhat & Leyton-Brown
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 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 informationMarket Power and Strategy
Notes on Market Power and Strategy Aprl 03 Iñak Agurre Departamento de Fundamentos del Análss Económco I Unversdad del País Vasco Inde Chapter. Monopoly Introducton.. Proft mamzaton by a monopolstc frm...
More information/ Computational Genomics. Normalization
0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.
More information