Game Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
|
|
- Evelyn Strickland
- 6 years ago
- Views:
Transcription
1 Game Theory Lecture Notes By Y. Narahari Departmet of Computer Sciece ad Automatio Idia Istitute of Sciece Bagalore, Idia July 01 Chapter 4: Domiat Strategy Equilibria Note: This is a oly a draft versio, so there could be flaws. If you fid ay errors, please do sed to hari@csa.iisc.eret.i. A more thorough versio would be available soo i this space. I this chapter, we start aalyzig strategic form games by defiig the otio of domiat strategies ad domiat strategy equilibria. There are three otios of domiace that are aptly called strog domiace, weak domiace, ad very weak domiace. First we itroduce strog domiace ad weak domiace ad provide several examples. We itroduce very weak domiace towards the ed of the chapter. 1 Strog Domiace Strogly Domiated Strategy Give a game Γ = N,(S i ),(u i ), a strategy s i S i is said to be strogly domiated if there exists aother strategy s i S i such that u i (s i,s i) > u i (s i,s i ) s i S i I such a case, we say strategy s i strogly domiates strategy s i. Strogly Domiat Strategy A strategy s i S i is said to be a strogly domiat strategy for player i if it strogly domiates every other strategy s i S i. That is, s i s i, Strogly Domiat Strategy Equilibrium u i (s i,s i) > u i (s i,s i ) s i S i A profile of strategies (s 1,s,...,s ) is called a strogly domiat strategy equilibrium of the game Γ = N,(S i ),(u i ) if i = 1,,...,, the strategy s i is a strogly domiatig strategy for player i. 1
2 Example: Prisoer s Dilemma Recall the prisoer s dilemma problem where N = {1,} ad S 1 = S = {C,NC} ad the payoff matrix is give by: 1 NC C NC, 10, 1 C 1, 10 5, 5 Note that the strategy NC is strogly domiated by strategy C for player 1 sice u 1 (C,NC) > u 1 (NC,NC) u 1 (C,C) > u 1 (NC,C) Similarly, the strategy NC is strogly domiated by strategy C for player sice u (NC,C) > u (NC,NC) u (C,C) > u (C,NC) Thus C is a strogly domiat strategy for player 1 ad also for player. Therefore (C,C) is a strogly domiat strategy equilibrium for this game. Note that if a (ratioal) player has a strogly domiatig strategy the we should expect the player to choose that strategy. O the other had, if a player has a strogly domiated strategy, the we should expect the player ot to play it. Weak Domiace Give a game Γ =< N,(S i ),(u i ) >, a strategy s i S i is said to be weakly domiated by a strategy s i S i for player i if for all s i S i, u i (s i,s i ) u i (s i,s i ) s i S i ad u i (s i,s i ) > u i (s i,s i ) for some s i S i Note that strict iequality is satisfied for at least oe s i. The strategy s i strategy s i. is said to weakly domiate Weakly Domiat Strategy A strategy s i is said to be a weakly domiat strategy for player i if it weakly domiates every other strategy s i S i. Weakly Domiat Strategy Equilibrium Give a game Γ = N,(S i ),(u i ), a strategy profile (s 1,...,s ) is called a weakly domiat strategy equilibrium if for i = 1,...,, the strategy s i is a weakly domiat strategy for player i.
3 Example: Modified Prisoer s Dilemma Cosider the followig payoff matrix of a slightly modified versio of the prisoer s dilemma problem. 1 NC C NC, 10, C, 10 5, 5 It is easy to ote that C is a weakly domiat strategy for player 1 ad also for player. Therefore the strategy profile (C,C) is a weakly domiat strategy equilibrium. 3 Examples 3.1 Example: Tragedy of the Commos Recall that N = {1,,...,} is a set of farmers S 1 = S = = S = {0,1} 1 correspods to keepig a sheep, ad 0 correspods to ot keepig a sheep. Keepig a sheep gives a beefit of 1. However, whe a sheep is kept, damage to the eviromet is 5. This damage is equally shared by all the farmers. For i = 1,,..., Case 1: < 5. Give ay s i S i, sice < 5, ( 5 u i (s 1,...,s ) = s i 5 ( ) 5 = s i 5 j=1 u i (0,s i ) = 5 ( ) 5 u i (1,s i ) = 5 ) < 0, ad therefore, ui (0,s i ) > u i (1,s i ) s i S i. This implies that B i (s i ) = {0} i N This meas (0,0,...,0) is a strogly domiat strategy equilibrium. That is, there is o icetive for ay farmer to keep a sheep. Case : = 5. Here u i (0,s i ) = 5 u i (1,s i ) = 5 3
4 Thus u i (0,s i ) = u i (1,s i ), s i S i It is easy to see that oe of the strategies here is a weakly domiat strategy or a strogly domiat strategy. Case 3: > 5. Here u 1 (0,s i ) = 5 u i (1,s i ) = 5 5 Thus u i (1,s i ) > u i (0,s i ) s i S i Hece (1,1,...,1) is a strogly domiat strategy equilibrium. Thus if > 5, it is good for all the farmers to keep a sheep. Now if the Govermet decides to impose a pollutio tax of 5 uits for each sheep kept, we have u i (s 1,...,s ) = s i 5s i 5 = 4s i 5 s i 5 j=1 Here u i (0,s i ) = 5 u i (1,s i ) = This meas whatever the value of, (0,0,...,0) is a strogly domiat strategy equilibrium. This is bad ews for the farmers. 3. Example: Braess Paradox Game Recall the Braess paradox game with additioal capacity itroduced from A to B. I this game, it ca be show, for every player i, that u i (AB,s i ) > u i (A,s i ) s i S i u i (AB,s i ) > u i (B,s i ) s i S i This shows that (AB,AB,...,AB) is a strogly domiat strategy equilibrium. Note that the above equilibrium profile leads to a total delay of 40 miutes. O the other had, if 500 vehicles use the strategy A ad ad the other 500 vehicles use the strategy B, the total delay for each vehicle is oly 35 miutes. The paradox here is that the itroductio of a additioal lik forces the strategy of AB o every vehicle (AB beig a strogly domiat strategy for each vehicle) thereby leadig to a delay that is higher tha what it would be for a o-equilibrium profile. 4
5 3.3 Example: Secod Price Sealed Bid Auctio with Complete Iformatio Cosider the secod price sealed bid auctio for sellig a sigle idivisible item discussed Example... Let b 1,b,...,b be the bids (strategies) ad we shall deote a bid profile (strategy profile) by b = (b 1,b,...,b ). Assume that v i,b i (0, ) for i = 1,,...,. Recall that the item is awarded to the bidder who has the lowest idex amog all the highest bidders. Recall the allocatio fuctio: The payoff for each bidder is give by: y i (b 1,...,b ) = 1 if b i > b j for j = 1,,...,i 1 ad = 0 else. b i b j for j = i + 1,..., u i (b 1,...,b ) = y i (b 1,...,b )(v i t i (b 1,...,b )) where t i (b 1,...,b ) is the amout paid by the wiig bidder. Beig secod price auctio, the wier pays oly the ext highest bid. We ow show that the strategy profile (b 1,...,b ) = (v 1,...,v ) is a weakly domiat strategy equilibrium for this game. Proof: Cosider bidder 1. His value is v 1 ad bid is b 1. The other bidders have bids b,...,b ad valuatios v,...,v. We cosider the followig cases. Case 1: v 1 max(b,...,b ). There are two sub-cases here: b 1 max(b,...,b ) ad b 1 < max(b,...,b ). Case : v 1 < max(b,...,b ). There are two sub-cases here: b 1 max(b,...,b ) ad b 1 < max(b,...,b ). We aalyze these cases separately below. Case 1: v 1 max(b,...,b ). We look at the followig scearios. Let b 1 max(b,...,b ). This implies that bidder 1 is the wier, which implies that u 1 = v 1 max(b,...,b ) 0. Let b 1 < max(b,...,b ). This meas that bidder 1 is ot the wier, which i tur meas u 1 = 0. Let b 1 = v 1, the sice v 1 max(b,...,b ), we have u 1 = v 1 max(b,...,b ). Therefore, if b 1 = v 1, the utility u 1 is greater tha or equal to the maximum utility obtaiable. Thus, whatever the values of b,...,b, it is a best respose for player 1 to bid v 1. Thus b 1 = v 1 is a weakly domiat strategy for a bidder 1. 5
6 Case : v 1 < max(b,...,b ). As before, we look at the followig scearios. Let b 1 max(b,...,b ). This implies that bidder 1 is the wier ad the payoff is give by: u 1 = v 1 max(b,...,b ) < 0. Let b 1 < max(b,...,b ). This meas bidder 1 is ot the wier. Therefore u 1 = 0. If b 1 = v 1, the bidder 1 is ot the wier ad therefore u 1 = 0. From the above aalysis, it is clear that b 1 = v 1 is a best respose strategy for player 1 i Case also. Combiig our aalysis of Case 1 ad Case, we have that u 1 (v 1,b,...,b ) u 1 ( ˆb 1,b,...,b ) ˆb 1 S 1 b S,..., b S Also, we ca show (ad this is left as a exercise) that, for ay b 1 v 1, we ca always fid b S,b 3 S 3,...,b S, such that u 1 (v 1,b,... b ) > u 1 (b 1,b,...,b ). Thus b 1 = v 1 is a weakly domiat strategy for a bidder 1. Usig almost similar argumets, we ca show that b i = v i is a weakly domiat strategy for bidder i where i =,3,...,. Therefore (v 1,...,v ) is a weakly domiat strategy equilibrium. 4 Very Weak Domiace Give a game Γ =< N,(S i ),(u i ) >, a strategy s i S i is said to be very weakly domiated by a strategy s i S i for player i if for all s i S i, u i (s i,s i) u i (s i,s i ) s i S i Note that strict iequality eed ot be satisfied for ay s i as i the case of weak domiace. The strategy s i is said to very weakly domiate strategy s i. Very Weakly Domiat Strategy A strategy s i is said to be a very weakly domiat strategy for player i if it weakly domiates every other strategy s i S i. Example: Modified Prisoer s Dilemma - Versio Cosider the followig payoff matrix of aother modified versio of the prisoer s dilemma problem. 1 NC C NC, 5, C, 10 5, 5 It is easy to ote that C is a very weakly domiat strategy for player 1 while C is a weakly domiat strategy for player. The strategy profile (C,C) ow cosists of a very weakly domiat strategy (for player 1) ad a weakly domiat strategy (for player ). We ofte use the otio of very weak domiace i mechaism desig settigs (Part of the book). 6
7 5 To Probe Further The material discussed i this chapter is maily take from the books by Myerso [1]; Mascolell, Whisto, ad Gree []; Shoham ad Leyto-Brow [3]. 6 Problems 1. Cosider the followig istace of the prisoers dilemma problem. Fid the values of x for which: 1 NC C NC 4, 4, x C x, x, x (a) the profile (C,C) is a strogly domiat strategy equilibrium. (b) the profile (C,C) is a weakly domiat strategy equilibrium but ot a strogly domiat strategy equilibrium. (c) the profile (C,C) is a ot eve a weakly domiat strategy equilibrium. I each case, say whether it is possible to fid such a x. Justify your aswer i each case.. First Price Auctio. Assume two bidders with valuatios v 1 ad v for a object. Their bids are i multiples of some uit (that is, discrete). The bidde with higher bid wis the auctio ad pays the amout that he has bid. If both bid the same amout, oe of them gets the object with equal probability 1. I this game, (a) Are ay strategies strogly domiated? (b) Are ay strategies weakly domiated? 3. There are departmets i I.I.Sc. Each departmet ca try to covice the Director to get a certai budget. If h i is the umber of hours of work put i by a departmet to make the proposal ad c i = w i h i is cost of this effort to the departmet, where w i is a costat. Whe the effort levels of the departmets are (h 1,h,...,h ), the total budget that gets allocated to all the departmets is: α h i + β i=1 where α ad β are costats. Cosider a game where the departmets simultaeously ad idepedetly decide how may hours to sped o this effort. Show that a strictly domiat strategy equilibrium exists iff β = 0. Compute this equilibrium. 4. Complete the proof that reportig true values i Vickrey auctio is a weakly domiat strategy equilibrium. 5. I Case ( = 5) of the tragedy of the commos game, ivestigate whether ay of the strategies is a very weakly domiat strategy. i=1 h i 7
8 6. Compute strogly or weakly domiat strategy equilibria of the Braess paradox game whe the umber 5 is replaced by the umber 0. Refereces [1] Roger B. Myerso. Game Theory: Aalysis of Coflict. Harvard Uiversity Press, Cambridge, Massachusetts, USA, [] Adreu Mas-Colell, Michael D. Whisto, ad Jerry R. Gree. Micorecoomic Theory. Oxford Uiversity Press, [3] Yoam Shoham ad Kevi Leyto-Brow. Multiaget systems: Algorithmic, Game-Theoretic, ad Logical Foudatios. Cambridge Uiversity Press, New York, USA, 009,
Notes on Expected Revenue from Auctions
Notes o Epected Reveue from Auctios Professor Bergstrom These otes spell out some of the mathematical details about first ad secod price sealed bid auctios that were discussed i Thursday s lecture You
More informationSolution to Tutorial 6
Solutio to Tutorial 6 2012/2013 Semester I MA4264 Game Theory Tutor: Xiag Su October 12, 2012 1 Review Static game of icomplete iformatio The ormal-form represetatio of a -player static Bayesia game: {A
More informationThe material in this chapter is motivated by Experiment 9.
Chapter 5 Optimal Auctios The material i this chapter is motivated by Experimet 9. We wish to aalyze the decisio of a seller who sets a reserve price whe auctioig off a item to a group of bidders. We begi
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 01 Chapter 5: Pure Strategy Nash Equilibrium Note: This is a only
More informationA New Constructive Proof of Graham's Theorem and More New Classes of Functionally Complete Functions
A New Costructive Proof of Graham's Theorem ad More New Classes of Fuctioally Complete Fuctios Azhou Yag, Ph.D. Zhu-qi Lu, Ph.D. Abstract A -valued two-variable truth fuctio is called fuctioally complete,
More informationr i = a i + b i f b i = Cov[r i, f] The only parameters to be estimated for this model are a i 's, b i 's, σe 2 i
The iformatio required by the mea-variace approach is substatial whe the umber of assets is large; there are mea values, variaces, ad )/2 covariaces - a total of 2 + )/2 parameters. Sigle-factor model:
More informationSolutions to Problem Sheet 1
Solutios to Problem Sheet ) Use Theorem.4 to prove that p log for all real x 3. This is a versio of Theorem.4 with the iteger N replaced by the real x. Hit Give x 3 let N = [x], the largest iteger x. The,
More informationFINM6900 Finance Theory How Is Asymmetric Information Reflected in Asset Prices?
FINM6900 Fiace Theory How Is Asymmetric Iformatio Reflected i Asset Prices? February 3, 2012 Referece S. Grossma, O the Efficiecy of Competitive Stock Markets where Traders Have Diverse iformatio, Joural
More informationRafa l Kulik and Marc Raimondo. University of Ottawa and University of Sydney. Supplementary material
Statistica Siica 009: Supplemet 1 L p -WAVELET REGRESSION WITH CORRELATED ERRORS AND INVERSE PROBLEMS Rafa l Kulik ad Marc Raimodo Uiversity of Ottawa ad Uiversity of Sydey Supplemetary material This ote
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 2008
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India February 008 Chapter 3: Strategic Form Games Note: This is a only a draft
More information. (The calculated sample mean is symbolized by x.)
Stat 40, sectio 5.4 The Cetral Limit Theorem otes by Tim Pilachowski If you have t doe it yet, go to the Stat 40 page ad dowload the hadout 5.4 supplemet Cetral Limit Theorem. The homework (both practice
More informationMath 312, Intro. to Real Analysis: Homework #4 Solutions
Math 3, Itro. to Real Aalysis: Homework #4 Solutios Stephe G. Simpso Moday, March, 009 The assigmet cosists of Exercises 0.6, 0.8, 0.0,.,.3,.6,.0,.,. i the Ross textbook. Each problem couts 0 poits. 0.6.
More informationSUPPLEMENTAL MATERIAL
A SULEMENTAL MATERIAL Theorem (Expert pseudo-regret upper boud. Let us cosider a istace of the I-SG problem ad apply the FL algorithm, where each possible profile A is a expert ad receives, at roud, a
More informationbetween 1 and 100. The teacher expected this task to take Guass several minutes to an hour to keep him busy but
Sec 5.8 Sec 6.2 Mathematical Modelig (Arithmetic & Geometric Series) Name: Carl Friedrich Gauss is probably oe of the most oted complete mathematicias i history. As the story goes, he was potetially recogiized
More informationSection Mathematical Induction and Section Strong Induction and Well-Ordering
Sectio 4.1 - Mathematical Iductio ad Sectio 4. - Strog Iductio ad Well-Orderig A very special rule of iferece! Defiitio: A set S is well ordered if every subset has a least elemet. Note: [0, 1] is ot well
More informationIntroduction to Probability and Statistics Chapter 7
Itroductio to Probability ad Statistics Chapter 7 Ammar M. Sarha, asarha@mathstat.dal.ca Departmet of Mathematics ad Statistics, Dalhousie Uiversity Fall Semester 008 Chapter 7 Statistical Itervals Based
More informationUsing Math to Understand Our World Project 5 Building Up Savings And Debt
Usig Math to Uderstad Our World Project 5 Buildig Up Savigs Ad Debt Note: You will have to had i aswers to all umbered questios i the Project Descriptio See the What to Had I sheet for additioal materials
More information1 Grim Trigger in the Repeated Prisoner s Dilemma (70 points)
Solutios to Problem Set 4 David Jimeez-Gomez, 14.11 Fall 2014 Due o 11/7. If you are workig with a parter, you ad your parter may tur i a sigle copy of the problem set. Please show your work ad ackowledge
More informationEXERCISE - BINOMIAL THEOREM
BINOMIAL THOEREM / EXERCISE - BINOMIAL THEOREM LEVEL I SUBJECTIVE QUESTIONS. Expad the followig expressios ad fid the umber of term i the expasio of the expressios. (a) (x + y) 99 (b) ( + a) 9 + ( a) 9
More informationRobust Mechanisms for Risk-Averse Sellers
Robust Mechaisms for Risk-Averse Sellers Mukud Sudararaja Google Ic., Moutai View, CA, USA mukuds@google.com. Qiqi Ya Departmet of Computer Sciece, Staford Uiversity, Staford, CA, USA qiqiya@cs.staford.edu.
More informationCombining imperfect data, and an introduction to data assimilation Ross Bannister, NCEO, September 2010
Combiig imperfect data, ad a itroductio to data assimilatio Ross Baister, NCEO, September 00 rbaister@readigacuk The probability desity fuctio (PDF prob that x lies betwee x ad x + dx p (x restrictio o
More information43. A 000 par value 5-year bod with 8.0% semiaual coupos was bought to yield 7.5% covertible semiaually. Determie the amout of premium amortized i the 6 th coupo paymet. (A).00 (B).08 (C).5 (D).5 (E).34
More informationRandomization beats Second Price as a Prior-Independent Auction
Radomizatio beats Secod Price as a Prior-Idepedet Auctio Hu Fu Nicole Immorlica Breda Lucier Philipp Strack Jue 7, 5 Abstract Desigig reveue optimal auctios for sellig a item to symmetric bidders is a
More informationCHAPTER 2 PRICING OF BONDS
CHAPTER 2 PRICING OF BONDS CHAPTER SUARY This chapter will focus o the time value of moey ad how to calculate the price of a bod. Whe pricig a bod it is ecessary to estimate the expected cash flows ad
More informationChapter 8: Estimation of Mean & Proportion. Introduction
Chapter 8: Estimatio of Mea & Proportio 8.1 Estimatio, Poit Estimate, ad Iterval Estimate 8.2 Estimatio of a Populatio Mea: σ Kow 8.3 Estimatio of a Populatio Mea: σ Not Kow 8.4 Estimatio of a Populatio
More informationBinomial Model. Stock Price Dynamics. The Key Idea Riskless Hedge
Biomial Model Stock Price Dyamics The value of a optio at maturity depeds o the price of the uderlyig stock at maturity. The value of the optio today depeds o the expected value of the optio at maturity
More informationNPTEL DEPARTMENT OF INDUSTRIAL AND MANAGEMENT ENGINEERING IIT KANPUR QUANTITATIVE FINANCE END-TERM EXAMINATION (2015 JULY-AUG ONLINE COURSE)
NPTEL DEPARTMENT OF INDUSTRIAL AND MANAGEMENT ENGINEERING IIT KANPUR QUANTITATIVE FINANCE END-TERM EXAMINATION (2015 JULY-AUG ONLINE COURSE) READ THE INSTRUCTIONS VERY CAREFULLY 1) Time duratio is 2 hours
More information1 Estimating sensitivities
Copyright c 27 by Karl Sigma 1 Estimatig sesitivities Whe estimatig the Greeks, such as the, the geeral problem ivolves a radom variable Y = Y (α) (such as a discouted payoff) that depeds o a parameter
More informationProblem Set 1a - Oligopoly
Advaced Idustrial Ecoomics Sprig 2014 Joha Steek 6 may 2014 Problem Set 1a - Oligopoly 1 Table of Cotets 2 Price Competitio... 3 2.1 Courot Oligopoly with Homogeous Goods ad Differet Costs... 3 2.2 Bertrad
More informationSTRAND: FINANCE. Unit 3 Loans and Mortgages TEXT. Contents. Section. 3.1 Annual Percentage Rate (APR) 3.2 APR for Repayment of Loans
CMM Subject Support Strad: FINANCE Uit 3 Loas ad Mortgages: Text m e p STRAND: FINANCE Uit 3 Loas ad Mortgages TEXT Cotets Sectio 3.1 Aual Percetage Rate (APR) 3.2 APR for Repaymet of Loas 3.3 Credit Purchases
More information1 The Power of Compounding
1 The Power of Compoudig 1.1 Simple vs Compoud Iterest You deposit $1,000 i a bak that pays 5% iterest each year. At the ed of the year you will have eared $50. The bak seds you a check for $50 dollars.
More informationA New Approach to Obtain an Optimal Solution for the Assignment Problem
Iteratioal Joural of Sciece ad Research (IJSR) ISSN (Olie): 231-7064 Idex Copericus Value (2013): 6.14 Impact Factor (2015): 6.31 A New Approach to Obtai a Optimal Solutio for the Assigmet Problem A. Seethalakshmy
More informationCAPITAL PROJECT SCREENING AND SELECTION
CAPITAL PROJECT SCREEIG AD SELECTIO Before studyig the three measures of ivestmet attractiveess, we will review a simple method that is commoly used to scree capital ivestmets. Oe of the primary cocers
More informationUnbiased estimators Estimators
19 Ubiased estimators I Chapter 17 we saw that a dataset ca be modeled as a realizatio of a radom sample from a probability distributio ad that quatities of iterest correspod to features of the model distributio.
More information5. Best Unbiased Estimators
Best Ubiased Estimators http://www.math.uah.edu/stat/poit/ubiased.xhtml 1 of 7 7/16/2009 6:13 AM Virtual Laboratories > 7. Poit Estimatio > 1 2 3 4 5 6 5. Best Ubiased Estimators Basic Theory Cosider agai
More informationReserve prices in online auctions 1
Reserve prices i olie auctios 1 Susaa Cabrera Yeto 2, Rosario Gómez 3, Nadège Marchad 4 Jauary 2007 Abstract: I this paper, we ivestigate the effect of miimum bids i electroic auctios. The extesive use
More informationLecture 4: Parameter Estimation and Confidence Intervals. GENOME 560 Doug Fowler, GS
Lecture 4: Parameter Estimatio ad Cofidece Itervals GENOME 560 Doug Fowler, GS (dfowler@uw.edu) 1 Review: Probability Distributios Discrete: Biomial distributio Hypergeometric distributio Poisso distributio
More informationT4032-MB, Payroll Deductions Tables CPP, EI, and income tax deductions Manitoba Effective January 1, 2016
T4032-MB, Payroll Deductios Tables CPP, EI, ad icome tax deductios Maitoba Effective Jauary 1, 2016 T4032-MB What s ew as of Jauary 1, 2016 The major chages made to this guide sice the last editio are
More informationHopscotch and Explicit difference method for solving Black-Scholes PDE
Mälardale iversity Fiacial Egieerig Program Aalytical Fiace Semiar Report Hopscotch ad Explicit differece method for solvig Blac-Scholes PDE Istructor: Ja Röma Team members: A Gog HaiLog Zhao Hog Cui 0
More informationx satisfying all regularity conditions. Then
AMS570.01 Practice Midterm Exam Sprig, 018 Name: ID: Sigature: Istructio: This is a close book exam. You are allowed oe-page 8x11 formula sheet (-sided). No cellphoe or calculator or computer is allowed.
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India October 22 COOPERATIVE GAME THEORY Correlated Strategies and Correlated
More informationTerms and conditions for the 28 - Day Interbank Equilibrium Interest Rate (TIIE) Futures Contract (Cash Settlement)
The Eglish versio of the Terms ad Coditios for Futures Cotracts is published for iformatio purposes oly ad does ot costitute legal advice. However, i case of ay Iterpretatio cotroversy, the Spaish versio
More information2.6 Rational Functions and Their Graphs
.6 Ratioal Fuctios ad Their Graphs Sectio.6 Notes Page Ratioal Fuctio: a fuctio with a variable i the deoiator. To fid the y-itercept for a ratioal fuctio, put i a zero for. To fid the -itercept for a
More informationad covexity Defie Macaulay duratio D Mod = r 1 = ( CF i i k (1 + r k) i ) (1.) (1 + r k) C = ( r ) = 1 ( CF i i(i + 1) (1 + r k) i+ k ) ( ( i k ) CF i
Fixed Icome Basics Cotets Duratio ad Covexity Bod Duratios ar Rate, Spot Rate, ad Forward Rate Flat Forward Iterpolatio Forward rice/yield, Carry, Roll-Dow Example Duratio ad Covexity For a series of cash
More informationT4032-ON, Payroll Deductions Tables CPP, EI, and income tax deductions Ontario Effective January 1, 2016
T4032-ON, Payroll Deductios Tables CPP, EI, ad icome tax deductios Otario Effective Jauary 1, 2016 T4032-ON What s ew as of Jauary 1, 2016 The major chages made to this guide sice the last editio are outlied.
More informationConfidence Intervals Introduction
Cofidece Itervals Itroductio A poit estimate provides o iformatio about the precisio ad reliability of estimatio. For example, the sample mea X is a poit estimate of the populatio mea μ but because of
More informationLimits of sequences. Contents 1. Introduction 2 2. Some notation for sequences The behaviour of infinite sequences 3
Limits of sequeces I this uit, we recall what is meat by a simple sequece, ad itroduce ifiite sequeces. We explai what it meas for two sequeces to be the same, ad what is meat by the -th term of a sequece.
More informationAnomaly Correction by Optimal Trading Frequency
Aomaly Correctio by Optimal Tradig Frequecy Yiqiao Yi Columbia Uiversity September 9, 206 Abstract Uder the assumptio that security prices follow radom walk, we look at price versus differet movig averages.
More informationA point estimate is the value of a statistic that estimates the value of a parameter.
Chapter 9 Estimatig the Value of a Parameter Chapter 9.1 Estimatig a Populatio Proportio Objective A : Poit Estimate A poit estimate is the value of a statistic that estimates the value of a parameter.
More informationOverlapping Generations
Eco. 53a all 996 C. Sims. troductio Overlappig Geeratios We wat to study how asset markets allow idividuals, motivated by the eed to provide icome for their retiremet years, to fiace capital accumulatio
More informationChapter Six. Bond Prices 1/15/2018. Chapter 4, Part 2 Bonds, Bond Prices, Interest Rates and Holding Period Return.
Chapter Six Chapter 4, Part Bods, Bod Prices, Iterest Rates ad Holdig Period Retur Bod Prices 1. Zero-coupo or discout bod Promise a sigle paymet o a future date Example: Treasury bill. Coupo bod periodic
More informationEstimating Proportions with Confidence
Aoucemets: Discussio today is review for midterm, o credit. You may atted more tha oe discussio sectio. Brig sheets of otes ad calculator to midterm. We will provide Scatro form. Homework: (Due Wed Chapter
More informationThe Communication Complexity of Coalition Formation among Autonomous Agents
The Commuicatio Complexity of Coalitio Formatio amog Autoomous Agets Ariel D. Procaccia Jeffrey S. Roseschei School of Egieerig ad Computer Sciece The Hebrew Uiversity of Jerusalem Jerusalem, Israel {arielpro,
More informationCAPITAL ASSET PRICING MODEL
CAPITAL ASSET PRICING MODEL RETURN. Retur i respect of a observatio is give by the followig formula R = (P P 0 ) + D P 0 Where R = Retur from the ivestmet durig this period P 0 = Curret market price P
More informationIntroduction to Financial Derivatives
550.444 Itroductio to Fiacial Derivatives Determiig Prices for Forwards ad Futures Week of October 1, 01 Where we are Last week: Itroductio to Iterest Rates, Future Value, Preset Value ad FRAs (Chapter
More informationSequences and Series
Sequeces ad Series Matt Rosezweig Cotets Sequeces ad Series. Sequeces.................................................. Series....................................................3 Rudi Chapter 3 Exercises........................................
More informationFOUNDATION ACTED COURSE (FAC)
FOUNDATION ACTED COURSE (FAC) What is the Foudatio ActEd Course (FAC)? FAC is desiged to help studets improve their mathematical skills i preparatio for the Core Techical subjects. It is a referece documet
More informationModels of Asset Pricing
4 Appedix 1 to Chapter Models of Asset Pricig I this appedix, we first examie why diversificatio, the holdig of may risky assets i a portfolio, reduces the overall risk a ivestor faces. The we will see
More informationMath 124: Lecture for Week 10 of 17
What we will do toight 1 Lecture for of 17 David Meredith Departmet of Mathematics Sa Fracisco State Uiversity 2 3 4 April 8, 2008 5 6 II Take the midterm. At the ed aswer the followig questio: To be revealed
More informationT4032-BC, Payroll Deductions Tables CPP, EI, and income tax deductions British Columbia Effective January 1, 2016
T4032-BC, Payroll Deductios Tables CPP, EI, ad icome tax deductios British Columbia Effective Jauary 1, 2016 T4032-BC What s ew as of Jauary 1, 2016 The major chages made to this guide, sice the last editio,
More informationON DIFFERENTIATION AND HARMONIC NUMBERS
ON DIFFERENTIATION AND HARMONIC NUMBERS ERIC MORTENSON Abstract. I a paper of Adrews ad Uchimura [AU, it is show how differetiatio applied to hypergeometric idetities produces formulas for harmoic ad q-harmoic
More informationMA Lesson 11 Section 1.3. Solving Applied Problems with Linear Equations of one Variable
MA 15200 Lesso 11 Sectio 1. I Solvig Applied Problems with Liear Equatios of oe Variable 1. After readig the problem, let a variable represet the ukow (or oe of the ukows). Represet ay other ukow usig
More informationCreditRisk + Download document from CSFB web site:
CreditRis + Dowload documet from CSFB web site: http://www.csfb.com/creditris/ Features of CreditRis+ pplies a actuarial sciece framewor to the derivatio of the loss distributio of a bod/loa portfolio.
More informationCompeting Auctions with Endogenous Quantities
Competig Auctios with Edogeous Quatities Bey Moldovau, Aer Sela, Xiawe Shi December 6, 006 Abstract We study models where two sellers simultaeously decide o their discrete supply of a homogeous good. There
More information11.7 (TAYLOR SERIES) NAME: SOLUTIONS 31 July 2018
.7 (TAYLOR SERIES NAME: SOLUTIONS 3 July 08 TAYLOR SERIES ( The power series T(x f ( (c (x c is called the Taylor Series for f(x cetered at x c. If c 0, this is called a Maclauri series. ( The N-th partial
More informationOn the Composition of 2-Prover Commitments and Multi-Round Relativistic Commitments. CWI Amsterdam
O the Compositio of 2-Prover Commitmets ad Multi-Roud Relativistic Commitmets Serge Fehr Max Filliger CWI Amsterdam Warig My talk: maily classical Still iterestig for you: topic (relativistic commitmets)
More information0.07. i PV Qa Q Q i n. Chapter 3, Section 2
Chapter 3, Sectio 2 1. (S13HW) Calculate the preset value for a auity that pays 500 at the ed of each year for 20 years. You are give that the aual iterest rate is 7%. 20 1 v 1 1.07 PV Qa Q 500 5297.01
More informationENGINEERING ECONOMICS
ENGINEERING ECONOMICS Ref. Grat, Ireso & Leaveworth, "Priciples of Egieerig Ecoomy'','- Roald Press, 6th ed., New York, 1976. INTRODUCTION Choice Amogst Alteratives 1) Why do it at all? 2) Why do it ow?
More informationChapter 5: Sequences and Series
Chapter 5: Sequeces ad Series 1. Sequeces 2. Arithmetic ad Geometric Sequeces 3. Summatio Notatio 4. Arithmetic Series 5. Geometric Series 6. Mortgage Paymets LESSON 1 SEQUENCES I Commo Core Algebra I,
More informationAn Empirical Study of the Behaviour of the Sample Kurtosis in Samples from Symmetric Stable Distributions
A Empirical Study of the Behaviour of the Sample Kurtosis i Samples from Symmetric Stable Distributios J. Marti va Zyl Departmet of Actuarial Sciece ad Mathematical Statistics, Uiversity of the Free State,
More informationBudgetary Effects on Pricing Equilibrium in Online Markets
Budgetary Effects o Pricig Equilibrium i Olie Markets Alla Borodi Uiversity of Toroto Toroto, Caada bor@cs.toroto.edu Omer Lev Uiversity of Toroto Toroto, Caada omerl@cs.toroto.edu Tyroe Stragway Uiversity
More informationWhere a business has two competing investment opportunities the one with the higher NPV should be selected.
Where a busiess has two competig ivestmet opportuities the oe with the higher should be selected. Logically the value of a busiess should be the sum of all of the projects which it has i operatio at the
More informationParametric Density Estimation: Maximum Likelihood Estimation
Parametric Desity stimatio: Maimum Likelihood stimatio C6 Today Itroductio to desity estimatio Maimum Likelihood stimatio Itroducto Bayesia Decisio Theory i previous lectures tells us how to desig a optimal
More informationSection 3.3 Exercises Part A Simplify the following. 1. (3m 2 ) 5 2. x 7 x 11
123 Sectio 3.3 Exercises Part A Simplify the followig. 1. (3m 2 ) 5 2. x 7 x 11 3. f 12 4. t 8 t 5 f 5 5. 3-4 6. 3x 7 4x 7. 3z 5 12z 3 8. 17 0 9. (g 8 ) -2 10. 14d 3 21d 7 11. (2m 2 5 g 8 ) 7 12. 5x 2
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India August 2012 Chapter 6: Mixed Strategies and Mixed Strategy Nash Equilibrium
More informationCOSC 6385 Computer Architecture. Fundamentals
COSC 6385 Computer Architecture Fudametals Edgar Gabriel Sprig 208 Measurig performace (I) Respose time: how log does it take to execute a certai applicatio/a certai amout of work Give two platforms X
More informationPrice Discrimination through Multi-Level Loyalty Programs
Price Discrimiatio through Multi-Level Loyalty Programs Serdar Sayma Murat Usma December 03 This research was supported by TÜBİTAK (The Scietific ad Techological Research Coucil of Turkey Project No: 07K069
More informationAnnual compounding, revisited
Sectio 1.: No-aual compouded iterest MATH 105: Cotemporary Mathematics Uiversity of Louisville August 2, 2017 Compoudig geeralized 2 / 15 Aual compoudig, revisited The idea behid aual compoudig is that
More information. The firm makes different types of furniture. Let x ( x1,..., x n. If the firm produces nothing it rents out the entire space and so has a profit of
Joh Riley F Maimizatio with a sigle costrait F3 The Ecoomic approach - - shadow prices Suppose that a firm has a log term retal of uits of factory space The firm ca ret additioal space at a retal rate
More informationLESSON #66 - SEQUENCES COMMON CORE ALGEBRA II
LESSON #66 - SEQUENCES COMMON CORE ALGEBRA II I Commo Core Algebra I, you studied sequeces, which are ordered lists of umbers. Sequeces are extremely importat i mathematics, both theoretical ad applied.
More informationSELECTING THE NUMBER OF CHANGE-POINTS IN SEGMENTED LINE REGRESSION
1 SELECTING THE NUMBER OF CHANGE-POINTS IN SEGMENTED LINE REGRESSION Hyue-Ju Kim 1,, Bibig Yu 2, ad Eric J. Feuer 3 1 Syracuse Uiversity, 2 Natioal Istitute of Agig, ad 3 Natioal Cacer Istitute Supplemetary
More informationModels of Asset Pricing
APPENDIX 1 TO CHAPTER 4 Models of Asset Pricig I this appedix, we first examie why diversificatio, the holdig of may risky assets i a portfolio, reduces the overall risk a ivestor faces. The we will see
More informationModels of Asset Pricing
APPENDIX 1 TO CHAPTER4 Models of Asset Pricig I this appedix, we first examie why diversificatio, the holdig of may risky assets i a portfolio, reduces the overall risk a ivestor faces. The we will see
More informationAUTOMATIC GENERATION OF FUZZY PAYOFF MATRIX IN GAME THEORY
AUTOMATIC GENERATION OF FUZZY PAYOFF MATRIX IN GAME THEORY Dr. Farha I. D. Al Ai * ad Dr. Muhaed Alfarras ** * College of Egieerig ** College of Coputer Egieerig ad scieces Gulf Uiversity * Dr.farha@gulfuiversity.et;
More informationNORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS
Aales Uiv. Sci. Budapest., Sect. Comp. 39 2013) 459 469 NORMALIZATION OF BEURLING GENERALIZED PRIMES WITH RIEMANN HYPOTHESIS We-Bi Zhag Chug Ma Pig) Guagzhou, People s Republic of Chia) Dedicated to Professor
More informationMark to Market Procedures (06, 2017)
Mark to Market Procedures (06, 207) Risk Maagemet Baco Sumitomo Mitsui Brasileiro S.A CONTENTS SCOPE 4 2 GUIDELINES 4 3 ORGANIZATION 5 4 QUOTES 5 4. Closig Quotes 5 4.2 Opeig Quotes 5 5 MARKET DATA 6 5.
More informationCompeting Auctions with Endogenous Quantities 1
Competig Auctios with Edogeous Quatities 1 Bey Moldovau, Aer Sela 3, Xiawe Shi 4 July 11, 007 1 We wish to tha Stefa Behriger, Drew Fudeberg, Phil Haile, two aoymous referees ad a associate editor for
More informationAuctions with Interdependent Valuations. Theoretical and Empirical Analysis, in particular of Internet Auctions
Auctios with Iterdepedet Valuatios Theoretical ad Empirical Aalysis, i particular of Iteret Auctios Julia Schidler Viea Uiversity of Ecoomics ad Busiess Admiistratio Jauary 003 Abstract The thesis ivestigates
More informationMonopoly vs. Competition in Light of Extraction Norms. Abstract
Moopoly vs. Competitio i Light of Extractio Norms By Arkadi Koziashvili, Shmuel Nitza ad Yossef Tobol Abstract This ote demostrates that whether the market is competitive or moopolistic eed ot be the result
More informationGame Theory. Lecture Notes By Y. Narahari. Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012
Game Theory Lecture Notes By Y. Narahari Department of Computer Science and Automation Indian Institute of Science Bangalore, India July 2012 The Revenue Equivalence Theorem Note: This is a only a draft
More informationFOR TEACHERS ONLY. The University of the State of New York REGENTS HIGH SCHOOL EXAMINATION PHYSICAL SETTING/PHYSICS
PS P FOR TEACHERS ONLY The Uiersity of the State of New York REGENTS HIGH SCHOOL EXAMINATION PHYSICAL SETTING/PHYSICS Wedesday, Jue, 005 :5 to 4:5 p.m., oly SCORING KEY AND RATING GUIDE Directios to the
More informationStatistics for Economics & Business
Statistics for Ecoomics & Busiess Cofidece Iterval Estimatio Learig Objectives I this chapter, you lear: To costruct ad iterpret cofidece iterval estimates for the mea ad the proportio How to determie
More informationChapter Four Learning Objectives Valuing Monetary Payments Now and in the Future
Chapter Four Future Value, Preset Value, ad Iterest Rates Chapter 4 Learig Objectives Develop a uderstadig of 1. Time ad the value of paymets 2. Preset value versus future value 3. Nomial versus real iterest
More informationFurther Pure 1 Revision Topic 5: Sums of Series
The OCR syllabus says that cadidates should: Further Pure Revisio Topic 5: Sums of Series Cadidates should be able to: (a) use the stadard results for Σr, Σr, Σr to fid related sums; (b) use the method
More informationIntroduction to Econometrics (3 rd Updated Edition) Solutions to Odd- Numbered End- of- Chapter Exercises: Chapter 2
Itroductio to Ecoometrics (3 rd Updated Editio) by James H. Stock ad Mark W. Watso Solutios to Odd- Numbered Ed- of- Chapter Exercises: Chapter 2 (This versio August 7, 204) Stock/Watso - Itroductio to
More informationsetting up the business in sage
3 settig up the busiess i sage Chapter itroductio Settig up a computer accoutig program for a busiess or other orgaisatio will take some time, but as log as the correct data is etered i the correct format
More informationImplementation of Bargaining Sets via Simple Mechanisms*
Games ad Ecoomic Behavior 31, 106 120 Ž 2000 doi:101006 game19990730, available olie at http: wwwidealibrarycom o Implemetatio of Bargaiig Sets via Simple Mechaisms* David Perez-Castrillo Departamet d
More informationMaximum Empirical Likelihood Estimation (MELE)
Maximum Empirical Likelihood Estimatio (MELE Natha Smooha Abstract Estimatio of Stadard Liear Model - Maximum Empirical Likelihood Estimator: Combiatio of the idea of imum likelihood method of momets,
More informationLecture 5: Sampling Distribution
Lecture 5: Samplig Distributio Readigs: Sectios 5.5, 5.6 Itroductio Parameter: describes populatio Statistic: describes the sample; samplig variability Samplig distributio of a statistic: A probability
More information5 Statistical Inference
5 Statistical Iferece 5.1 Trasitio from Probability Theory to Statistical Iferece 1. We have ow more or less fiished the probability sectio of the course - we ow tur attetio to statistical iferece. I statistical
More information