Moral Hazard and Endogenous Monitoring

Size: px
Start display at page:

Download "Moral Hazard and Endogenous Monitoring"

Transcription

1 THE PINHAS SAPIR CENTER FOR DEVELOPMENT TEL AVIV UNIVERSITY Morl Hzrd nd Endogenous Monitoring Ofer Setty 1 Discussion Pper No July 2015 I would like to thnk The Pinhs Spir Center for Development t Tel Aviv University for their finncil support. I lso thnk Yir Antler, Eddie Dekel, Zvik Neemn, Ady Puzner, Nicol Pvoni, Dotn Persitz, Michel Richter, Dn Simundz nd Dvid Weiss for very helpful comments. 1 Ofer Setty The Eitn Bergls School of Economics, Tel Aviv University. Emil: ofer.setty@gmil.com

2 Abstrct I study principl-gent problem where the principl chooses the signl's precision of the gent's ction. I use the model to study how the principl's monitoring choice depends on ech of the three properties of the gent: her disutility from performing the tsk, her probbility of succeeding in the tsk nd her outside option. JEL Clssifiction: D81; D82; J33 Keywords: Principl-gent model; Morl hzrd; Monitoring: Costly stte verifiction.

3 1 Introduction In the cnonicl principl-gent model, risk-neutrl principl provides to risk-verse gent trnsfer tht depends on noisy signl of the gent s ction. Becuse of the gent s risk version, the spred in possible trnsfers for given ction implies cost to the principl. I contribute to this literture by llowing the principl to choose the signl s precision of the gent s ction. More precise signls llow for reduction of the risk ssocited with the trnsfers, nd hence reduce the verge trnsfer to the gent. Since the precision of the signl is costly, this frmework posits trde-off for the principl s monitoring decision between the cost of monitoring nd the cost of imposing risk on the gent. This pper uses simple model to study how the principl s monitoring choice depends on ech of three chrcteristics of the gent: her disutility from performing the tsk, her probbility of succeeding in the tsk, nd her outside option. First, how does the principl s monitoring choice depend on the disutility from performing the tsk? In principl-gent problem without monitoring n increse in tht disutility compels the principl to increse the spred between pyoffs in order to mintin the incentive-comptibility constrint tht the gent fces. Once monitoring is llowed, the principl is free to mix the two instruments tht contribute to holding the incentive-comptibility constrint: incresing the spred or incresing the precision of monitoring. I show tht n increse in the disutility from performing the tsk results in n increse in both instruments. The intuition for this result is tht the principl blnces the opertionl cost of monitoring with the cost of compensting the risk-verse gent for the spred. When the disutility from performing the tsk increses the principl continues to mintin this blnce by incresing the mrginl cost of both instruments. Second, how does the principl s monitoring choice depend on the probbility of succeeding in the tsk? The result nd the intuition for this cse is similr to the previous one. An increse in the probbility of succeeding in the tsk implies smller spred in the problem without monitoring. When monitoring is vilble the principl mintins the blnce between the two instruments by lowering both the spred nd the monitoring precision. Third, how does the principl s monitoring choice depend on the gent s outside option? The signl s cost is ssumed to be independent of the outside option. The signl s benefit, however, depends on the outside option in nontrivil wy. I show the condition under which the cost of spreding out utilities is incresing in the outside option. When this is the cse, the signl s vlue increses with the outside option, leding to the choice of more precise monitoring. In the optiml contrct, the signl s precision increses decreses nd the dispersion of utilities fced by the 2

4 gent decreses increses with the gent s outside option if the derivtive of the inverse utility is convex concve. Observed heterogeneity in the gent s chrcteristics long the three dimensions studied in this pper rises nturlly in vrious principl-gent settings. Consider, for exmple, the problem of firm tht hires worker to do some tsk. This firm my fce individuls with different disutility levels of performing the tsk e.g., due to difference in vilbility constrints, different probbilities of succeeding in the tsk e.g., due to difference in experience nd different levels of the outside option e.g., due to difference in welth. In this context the model dicttes how the firm tht chooses both the worker s pyoff nd the qulity of monitoring should tke into ccount ll those sources of heterogeneity. Similrly, those sources of heterogeneity rise in the problem of insuring n gent ginst some dverse event. The tsk in this context is being precutious. The insurer my fce individuls with different disutility of performing the tsk e.g., due to difference in ttitudes towrds being precutious, different probbilities of succeeding in the tsk e.g., due to difference in probbilities of experiencing the dverse event, nd different outside options e.g., due to difference in ccess to lterntive insurnce schemes. A few ppers study welth effects in principl-gent model. Newmn 2007 looks t how occuptionl choice depends on welth given two occuptions tht differ in the mount of risk borne. In his model, workers who differ in their initil welth level choose between entrepreneurship tht entils risky pyoff nd being worker with risk-free pyoff. Using condition on the inverse of mrginl utility, Newmn concludes tht there is threshold welth level such tht workers with t most tht welth level choose the riskier occuption nd vice vers. 1 Thiele nd Wmbch 1999 generlize Newmn s result by llowing for ny finite number of effort levels insted of two. 2 I show tht the condition I use, Newmn s condition nd Thiele nd Wmbch s condition re equivlent. The literture on contingent monitoring systems introduces monitoring into the principl-gent problem s well. The emphsis in this literture is on how monitoring should depend on the outcome of the gent s ction rther thn the gent s chrcteristics. This question is therefore complimentry to the questions of this pper. Kim nd Suh 1992 show tht under some conditions the optiml monitoring investment is decresing in the outcome. The intuition for this result is 1 Newmn extends his model to llow for monitoring. He shows tht the ssignment of workers to monitoring technologies follow their outside option. His result, however, is restricted to log utility nd he leves the extension to generl utilities for future reserch. 2 Newmn s result ppers in n erly drft from

5 tht the principl is using monitoring more intensively when the outcomes re lower becuse in those cses the gent is more likely to exert low effort. Fgrt nd Sinclir-Desggné 2007 rnk contingent monitoring systems. They extend Kim nd Suh s result by showing tht when the derivtive of the inverse utility is convex concve the principl prefers monitoring systems whose precision increses decreses with respect to the outcome. 2 The model A risk-neutrl principl contrcts with risk-verse gent. The gent s ction {0, }, > 0 is her privte informtion. This ction determines output o {H, L} owned by the principl s follows: p H = π, p H 0 = 0. Denote the vlue for the principl from high output by V, nd normlize the vlue of low output to 0. The gent s utility is u w, where u is strictly incresing, strictly concve, three times differentible nd its inverse is three times differentible s well; w is the trnsfer to the gent; nd is normlized such tht it is the gent s utility cost for exerting effort. The principl cn cquire binry signl s {G, B} on the gent s ction, representing good nd bd outcomes, respectively. The good signl outcome cn hppen only if the gent s ction is =, i.e., p G 0 = 0. This mens tht the ccurcy of the signl is determined by p G. If p G = 0, the signl crries no informtion; if p G = 1, the signl perfectly revels the gent s ction. Denote p G by θ nd let θ be choice vrible of the principl. The signl s cost is strictly incresing convex function c θ. 3 The signl nd output probbilities, conditionl on effort, re independent. In generl, the contrct should include precision choice for ny level of output. However, since cquiring n informtive signl is costly, the principl will lwys set θ = 0 for n gent with outcome H. This is becuse p H 0 = 0 implies tht outcome H revels the gent s ction. This simplifies the contrct s there re only three possible outcomes in equilibrium: {H, G, B}. The contrct specifies recommendtion on ction, the precision choice of the monitoring technology when low output is relized, nd trnsfer to the gent for ny outcome. The ction recommendtion must be incentive comptible. In ddition, the contrct requires tht the gent s expected utility will be t lest U. 3 Since the pper focuses on the trdeoff between the spred nd the monitoring precision I mke the following ssumptions to gurntee n internl solution for θ except when the signl is non informtive: lim θ 0 c θ = 0, lim θ 1 c θ =. 4

6 3 The contrct Denote by w x the principl s trnsfer to the gent conditionl on outcome x for x {H, G, B}. Let Ĉ be the cost for principl who recommends the ction. In wht follows I ssume tht the prmeters justify creting the costly incentives for the gent to choose ction, e.g., V is high enough. Otherwise, the problem becomes trivil with recommendtion of = 0 nd full insurnce. The principl s problem is s follows: Ĉ = s.t. { min πw H + 1 π θw G + 1 π 1 θ w B + 1 π c θ + πv } w H,w G,w B,θ πu w H + 1 π θu w G + 1 π 1 θ u w B U πu w H + 1 π θu w G + 1 π 1 θ u w B u w B 1 The first constrint is the individul-rtionlity IR constrint. The second constrint is the incentive-comptibility IC constrint. The left-hnd side of the two constrints is the expected utility for the gent conditionl on =. The right-hnd side of the IC constrint is the utility for the gent conditionl on = 0. Notice tht since the IC constrint holds, the objective function ssumes the probbilities given ction. The following clim determines the rnking of the trnsfers. Clim 1 In the optiml solution uw H = uw G > uw B = U. All proofs re relegted to the ppendix. This clim is bsed on severl properties of the problem: both the IR nd the IC constrints re tight, nd w B must be lower thn {w H, w G } to stisfy the IC constrint see the ppendix for detils. Notice tht uw H = uw G becuse the two outcomes hve identicl informtion content high effort for sure. Rewrite the problem s follows. In the IC, substitute uw B with U nd derive u w H = U +. Using the vlues for π+1 πθ {wh, w G, w B } in the objective function nd omitting the term πv, which is independent of the choice vrible, leds to the following convex optimiztion problem, whose solution for θ is identicl to tht of Problem 1: C = min {θu 1 U + } + 1 θu 1 U + 1 π c θ θ θ where π + 1 π θ. 2 5

7 To understnd the role of monitoring precision in this problem, consider the solution to the first best. In the first best, the principl observes the gent s effort, so no monitoring is required. The first-best lloction is then fixed trnsfer independent of output tht is equl to u 1 U +. In this cse the principl compenstes the gent only for her effort. The principl s cost in 2 differs from the principl s cost in the first best in two spects. First, in the constrined problem, monitoring my be used upon low output with cost of 1 π c θ. Second, in the constrined problem, the principl is required to crete spred in trnsfers conditionl on outcomes. Therefore, the principl delivers to the gent utility s lottery between u 1 U + with probbility nd u 1 U with probbility 1. I refer to the difference between the two utilities U +, U s the spred. The verge utility delivered through the lottery is U +. This is, by construction, equl to the utility delivered in the first best. Therefore, the only role of the signl in this problem is to reduce the risk ssocited with the spred nd thus reduce the cost of delivering utility s lottery rther thn s certinty equivlent. Indeed, if the signl ws without cost, the principl would set θ = 1, nd both the lloction nd the principl s cost would be identicl to those of the first best. To see this, substitute θ = 1 nd cθ = 0 in Problem 2 nd get the first-best cost. 4 Optiml monitoring In this section I nlyze how optiml monitoring is ffected by ech of the three chrcteristics of the gent: the disutility from performing the tsk ā, the probbility of succeeding in the tsk π, nd the outside option U. Theorem 1 chrcterizes the contrct w.r.t. the disutility from performing the tsk ā. Theorem 1 The solution to Problem 2 hs the following chrcteristics: i the optiml signl s precision θ increses with the tsk s disutility ā; ii the utility spred increses with the tsk s disutility ā. π+1 πθ To gin intuition on Theorem 1 consider the principl-gent problem presented here except tht monitoring is unvilble. In this environment n increse in the disutility from performing the tsk compels the principl to increse the spred between pyoffs in order to mintin the incentive-comptibility constrint tht the gent fces. Once monitoring is llowed the principl 6

8 is free to mix the two instruments tht contribute to holding the incentive-comptibility constrint: incresing the spred or incresing the precision of monitoring. In this cse the principl blnces the opertionl cost of monitoring with the cost of compensting the risk-verse gent for the spred. When the disutility from performing the tsk increses the principl continues to mintin this blnce by incresing the mrginl cost of both instruments. Theorem 2 dels with the effect of the probbility of succeeding in the tsk π on optiml monitoring: Theorem 2 The solution to Problem 2 hs the following chrcteristics: i the optiml signl s precision θ decreses with the success probbility π; ii the utility spred decreses with the success probbility π. π+1 πθ The result nd the intuition for this cse is similr to the previous cse. An increse in the probbility of succeeding in the tsk implies smller spred in the problem without monitoring. When monitoring is vilble the principl decreses both the spred nd the monitoring precision mintining the blnce between the two instruments. Theorem 3 chrcterizes the contrct w.r.t. the outside option U. This requires n dditionl condition on the concvity of u 1. Theorem 3 The solution to Problem 2 hs the following chrcteristics if u 1 is convex: i the optiml signl s precision θ increses with the outside option U; ii the utility spred decreses with the outside option U; π+1 πθ iii the cost of spreding out utility increses with the outside option U; iv the converse version of i iii holds when u 1 is concve. Wht is the intuition behind this Theorem? The decision mker who solves problem 2 hs utility function given by u 1. When this utility is tht of prudent individul i.e. u 1 is concve, the principl is more concerned bout spreds t low utility levels so he invests reltively more in monitoring t low levels of U to reduce the spred. 4 Since the decision mker s utility is linked to the gent s utility it is lso possible to see the intuition through the gent s perspective. For ny level of outside option utility, the principl weighs the cost of the signl ginst its benefit of reducing the risk ssocited with the spred. 4 Menezes, Geiss, nd Tressler 1980 show tht decision mker whose utility function hs positive third derivtive is downside risk verse. 7

9 The signl s cost does not depend on the outside option. When u 1 is convex, the cost of spreding out utilities increses with the outside option. In this cse, the vlue of monitoring increses nd the principl increses her investment in the signl. This, in turn, results in smller spred between utilities. 5 An equivlence result The condition tht u 1 is convex is relted to other conditions tht cn be found in the literture. I mke the following observtion: Proposition 1 The following conditions re equivlent: 1: u 1 is convex 2: u wu w u w 2 3 3: There is convex function h : R R + such tht 1 u w 4: 1 u u 1 u u = h u w. Condition 1 is the one used in this pper. Condition 2 is used in Thiele nd Wmbch Condition 3 is used in Newmn Condition 4 implies tht u is more risk verse thn 1 u the sense of Prtt Exmples of utility functions tht stisfy those conditions re IARA, CARA, nd CRRA with coefficient of reltive risk version of t lest 1 2. As explined in the introduction, Thiele nd Wmbch generlize Newmn s result by llowing ny finite number of effort levels insted of two. They lso interpret Newmn s condition s implying tht u wu w u w 2 2, mking their condition weker thn his. However, s Proposition 1 shows, Newmn s condition is equivlent to theirs. 5 in 5 Thiele nd Wmbch describe Newmn s condition s requir[ing] tht the inverse of mrginl utility is convex in income., which indeed implies tht u u 2. However, requiring the inverse of mrginl utility to be convex in u 2 income is stricter condition thn wht Newmn requires. In fct 1 u my even be concve s long s it is more convex thn ux, s is the cse of CRRA with coefficient of risk version in [ 1 2, 1]. Insted, Newmn s condition is tht 1 u is convex in utility rther thn in income. This condition is equivlent, s Proposition 1 shows, to u u 3. u 2 8

10 References FAGART, M.-C., AND B. SINCLAIR-DESGAGNÉ 2007: Rnking Contingent Monitoring Systems, Mngement Science, 539, KIM, S. K., AND Y. S. SUH 1992: Conditionl Monitoring Policy Under Morl Hzrd, Mngement Science, 388, MENEZES, C., C. GEISS, AND J. TRESSLER 1980: Incresing Downside Risk, Americn Economic Review, 705, MILGROM, P., AND C. SHANNON 1994: Monotone Comprtive Sttics, Econometric, 621, NEWMAN, A. F. 2007: Risk-bering nd Entrepreneurship, Journl of Economic Theory, 1371, PRATT, J. W. 1964: Risk Aversion in the Smll nd in the Lrge, Econometric, 32, THIELE, H., AND A. WAMBACH 1999: Welth Effects in the Principl Agent Model, Journl of Economic Theory, 892,

11 APPENDIX Proof of clim 1 Lemm 1 In the optiml solution either w H > w B or w G > w B, or both. Proof. Rewrite the IC s: πu w H + 1 π θu w G [π + 1 π θ] u w B +. 3 Since > 0 nd since the sum of the coefficients of { u w H, u w G} is equl to the coefficient of u w B nd positive, if both w H w B nd w G w B then the IC cnnot hold. Lemm 2 In the optiml solution the IR holds with equlity. Proof. The solution with slck IR cn be improved by decresing w B by ε. For smll ε, the IR is still slck. The IC remins slck or becomes slck see 3. The objective function increses by ε, which is contrdiction to the solution being optiml. Lemm 3 In the optiml solution w H = w G. Proof. Assume tht w H > w G. The optiml solution cn be improved s follows. Decrese w H by ε nd increse w G πε by. By construction this chnge does not ffect the objective function 1 πθ becuse π w H ε + 1 π θ w G + = πw H + 1 π θw G. To study the effect on the π 1 πθ IR, consider the prt of the IR composed of πu w H + 1 π θu w G. The chnge mkes the IR slck becuse it is lottery with the sme certinty equivlent but with less risk. Formlly, the clim is tht: πu w H ε + 1 π θu 1 π θ u w G + επ 1 π θ w G + Divide both sides by ε nd rerrnge to get: u w H u w H ε ε επ > πu w H + 1 π θu w G 1 π θ u w G > π u w H u w H ε 4 < u w G + επ u w G 1 πθ επ 1 πθ In the limit this is u w H < u w G, which is true by the negtion ssumption tht w H > w G. Thus the IR nd similrly the IC become slck, which is contrdiction to Lemm 2. Therefore it is impossible for w H to be strictly greter thn w G in the optiml solution. The sme line of proof elimintes the possibility of w G > w H by showing tht incresing w H by ε nd decresing w G by πε 1 πθ violtes Lemm

12 Lemm 4 In the optiml solution the IC holds with equlity. Proof. By Lemmt 1 nd 3 w H > w B. If the IC is slck then the objective function cn be improved. Decrese w H by ε nd increse w B επ by. By construction this chnge does 1 π1 θ not ffect the objective function. The IC still holds. Consider the prt of the IR composed of πu w H + 1 π 1 θ u w B. Those chnges mke the IR slck becuse it is lottery with the sme certinty equivlent but with less risk. Formlly, the clim is tht: πu w H ε + 1 π 1 θ u w B επ + > πu w H + 1 π 1 θ u w B 1 π 1 θ π u w H u w H ε < 1 π 1 θ u w B επ + u w B. 6 1 π 1 θ Divide both sides by ε nd rerrnge to get: u w H u w H ε u w B + < ε επ 1 π1 θ επ 1 π1 θ u w B. 7 In the limit this is u w H < u w B, which is true becuse w B < w H. Now decrese w H by δ in order to improve the objective function without dmging ny of the constrints. Lemm 5 In the optiml solution u w B = U. Proof. Since both the IR nd the IC re tight, nd since the LHS of both constrints is identicl, the RHS of both constrints is equl nd u w B = U. Clim 1 is then combintion of Lemmt 1, 3, nd 5. Proof of Theorem 1 Theorem 1 The solution to Problem 2 hs the following chrcteristics: i the optiml signl s precision θ increses with the tsk s disutility ā; ii the utility spred increses with the tsk s disutility ā. π+1 πθ Proof. The two prts of the theorem re proved sequentilly. Proof of i The proof is bsed on monotone comprtive sttics Milgrom nd Shnnon, w = u 1 U + 2 w 1 π = u 1 θ 2 U + <

13 According to the monotone comprtive sttics theorem, θ wekly increses with if 2 w θ 0.6 Proof of ii Inspection of the spred = shows tht the effect of n increse in both nd θ π+1 πθ on the spred is mbiguous. A further inspection into the FOC shows, however, tht this is not the cse. The FOC is: c θ = ā u 1 U + u 1 U + u 1 U 9 As θ increses the LHS increses becuse c is convex in θ. By differentiting the RHS w.r.t. the spred it cn be verified tht the RHS is incresing in the spred. Therefore n increse in θ must be ccompnied by n increse in the spred. Proof of Theorem 2 Theorem 2 The solution to Problem 2 hs the following chrcteristics: i the optiml signl s precision θ decreses with the success probbility π; ii the utility spred decreses with the success probbility π. π+1 πθ Proof. The two prts of the theorem re proved sequentilly. Proof of i The proof follows the sme line of proof s in theorem 1. w u 1 = 1 θ U + ā u 1 π 2 w π θ = 1 π 1 θ 2 3 u 1 U + > 0, U + u 1 U cθ 10 where the derivtion of 2 w uses the fct tht the FOC w.r.t. θ is zero t the optimum. This π θ estblishes by the monotone comprtive sttics theorem tht s the prmeter π increses, the monitoring precision θ decreses. Proof of ii Inspection of the spred s denomintor π + 1 πθ shows tht the effect of decrese in both π nd θ on the spred is mbiguous. However, s directly given by the proof of Theorem 1 6 In the cse of mximiztion problem supermodulrity is required between {, θ}. Here the sign of the cross derivtive is opposite becuse it is minimiztion problem s min w = mx w. 12

14 ii decrese in θ must be ccompnied by decrese in the spred to keep the FOC. Proof of Theorem 3 Theorem 3 The solution to Problem 2 hs the following chrcteristics if u 1 is convex: i the optiml signl s precision θ increses with the outside option U; ii the utility spred decreses with the outside option U; π+1 πθ iii the cost of spreding out utility increses with the outside option U; iv the converse version of i iii holds when u 1 is concve. Proof. The three prts of the theorem re proved sequentilly. Proof of i The proof follows the sme line of proof s in Theorem 1 i. w u U = 1 U + u 1 U + u 1 U 11 2 w U θ = 1 π u 1 U + u 1 1 π U u 1 U + According to the monotone comprtive sttics theorem, θ wekly increses with U if 2 w 0. This is stisfied if U θ u 1 is convex. To see this, rewrite 2 w s: U θ { 1 π u 1 U + u 1 U u 1 U + }, 12 nd notice tht u 1 U+ u 1 U is the verge slope of u 1 between { U, U + }, where > 0, nd u 1 U + is the slope of u 1 t U +. If u 1 is convex then the slope of u 1 t { U + is higher thn the verge slope t U, U + } 12 is negtive 2 w 0. U θ, so the spred de- π+1 πθ Proof of ii By i, θ increses with U if u 1 is convex. The spred is creses s θ increses. Proof of iii The principl s cost in problem 2 is composed out of the cost of providing trnsfer, equl to: u 1 U u 1 U nd the monitoring cost 1 π c θ. 13

15 The first-best cost for the principl is u 1 U +. Therefore, the difference between the principl s cost of providing trnsfer in the first best nd in 2 is result of the requirement of spreding out utilities. Define the cost of spreding out utilities { U, U + } t utility U s the difference between the costs: DU = {u 1 U + } + 1 u 1 U u 1 U +, 13 nd notice tht the curly brckets include lottery with prizes { U +, U} with probbilities {, 1 }, whose expected prize is U +. This mens tht D U is the difference between lottery nd certinty equivlent U +, vlued by the function of u 1. Since u is concve D U > 0 u. The dependence of this cost on U is the following derivtive: D U = { u 1 U u 1 U } u 1 U Since under Condition 1 u 1 is convex, Jensen s inequlity implies tht: u 1 U u 1 U > u 1 { U + } + 1 U = u 1 {U + } D U > 0 Proof of iv The proof follows the sme rguments s in the proof for prts i iv bove for u 1 concve. Proof of Proposition 1 Proposition 1 The following conditions re equivlent: 1: u 1 is convex 2: u wu w u w 2 3 3: There is convex function h : R R + such tht 1 u w 4: 1 u u 1 u u = h u w. Proof. The proof goes s follows: Condition 1 Condition 3 Condition 4 Condition 2 Condition 1. Condition 1 Condition 3 Let h be u 1. Then hux = u 1 1 ux = = 1. By Condition 1 uu 1 ux u x u 1 1 is convex, nd therefore there exists convex function h such tht: = h u x. u x 14

16 Condition 3 Condition 4 Denote: f 1, g u. By Condition 3 h such tht f = h g. Then: u x f = h g g f = h g 2 + g h = h g f h + f g g f f = h g h + g g 15 u is incresing g > 0, h is incresing becuse h = f g h is convex h > 0, h g 0 h f f g. g = u u > 0 h > 0, 1 u Condition 4 Condition 2 Using tht u 1 = u 2 u nd tht u 1 1 u 2 s u 2u. By Condition u u u u so we get tht: 1 u u u 2 u 1 u 2 u u u u u 2 u 1 u 2 u u 2 u u 3 u 2 = 2 u 3 u 2 u 2 u rewrite u w u w u w Condition 2 Condition 1 Using the implicit function theorem nd differentiting both sides of w = u 1 uw gives the equlity u 1 u w = 1. Differentite 1 twice with respect to utility gives: u u du 1 du d 2 u 1 du 2 = = u 2 u dc du = u 3 u d u 3 u = 3 u 4 u 2 dc du du u 3 u dc du = 3 u 5 u 2 u 4 u 17 15

17 To prove tht Condition 2 Condition 1, show tht not Condition 1 not Condition 2. Not condition 1 w s.t. u 1 u w = 1 is concve: By 17 nd using tht u w is positive: u 3u w 2 u w u w < 0, u w u w > 3u w 2 u w u w u w 2 > 3 16

Moral Hazard and Endogenous Monitoring

Moral Hazard and Endogenous Monitoring Morl Hzrd nd Endogenous Monitoring Ofer Setty * Tel Aviv University This Drft: Februry 2014 Abstrct How do principl s incentives to monitor depend on n gent s outside option? The principl cn incentivize

More information

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below.

Duality # Second iteration for HW problem. Recall our LP example problem we have been working on, in equality form, is given below. Dulity #. Second itertion for HW problem Recll our LP emple problem we hve been working on, in equlity form, is given below.,,,, 8 m F which, when written in slightly different form, is 8 F Recll tht we

More information

Reversals of Signal-Posterior Monotonicity for Any Bounded Prior

Reversals of Signal-Posterior Monotonicity for Any Bounded Prior Reversls of Signl-Posterior Monotonicity for Any Bounded Prior Christopher P. Chmbers Pul J. Hely Abstrct Pul Milgrom (The Bell Journl of Economics, 12(2): 380 391) showed tht if the strict monotone likelihood

More information

Online Supplements to Performance-Based Contracts for Outpatient Medical Services

Online Supplements to Performance-Based Contracts for Outpatient Medical Services Jing, Png nd Svin: Performnce-bsed Contrcts Article submitted to Mnufcturing & Service Opertions Mngement; mnuscript no. MSOM-11-270.R2 1 Online Supplements to Performnce-Bsed Contrcts for Outptient Medicl

More information

Problem Set 7: Monopoly and Game Theory

Problem Set 7: Monopoly and Game Theory ECON 000 Problem Set 7: Monopoly nd Gme Theory. () The monopolist will choose the production level tht mximizes its profits: The FOC of monopolist s problem is: So, the monopolist would set the quntity

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

ECO 317 Economics of Uncertainty Fall Term 2007 Notes for lectures 4. Stochastic Dominance

ECO 317 Economics of Uncertainty Fall Term 2007 Notes for lectures 4. Stochastic Dominance Generl structure ECO 37 Economics of Uncertinty Fll Term 007 Notes for lectures 4. Stochstic Dominnce Here we suppose tht the consequences re welth mounts denoted by W, which cn tke on ny vlue between

More information

CS 188 Introduction to Artificial Intelligence Fall 2018 Note 7

CS 188 Introduction to Artificial Intelligence Fall 2018 Note 7 CS 188 Introduction to Artificil Intelligence Fll 2018 Note 7 These lecture notes re hevily bsed on notes originlly written by Nikhil Shrm. Decision Networks In the third note, we lerned bout gme trees

More information

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

Theoretical foundations of Gaussian quadrature

Theoretical foundations of Gaussian quadrature Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations ME 3600 Control ystems Chrcteristics of Open-Loop nd Closed-Loop ystems Importnt Control ystem Chrcteristics o ensitivity of system response to prmetric vritions cn be reduced o rnsient nd stedy-stte responses

More information

Crowdsourcing Contests with Private Types and Evaluation Uncertainty

Crowdsourcing Contests with Private Types and Evaluation Uncertainty Crowdsourcing Contests with Privte Types nd Evlution Uncertinty Konstntinos I. Stours University of Virgini, Chrlottesville, 22903 Virgini, kosts@virgini.edu November, 2017 Abstrct. We introduce generl

More information

MATH 144: Business Calculus Final Review

MATH 144: Business Calculus Final Review MATH 144: Business Clculus Finl Review 1 Skills 1. Clculte severl limits. 2. Find verticl nd horizontl symptotes for given rtionl function. 3. Clculte derivtive by definition. 4. Clculte severl derivtives

More information

1 Online Learning and Regret Minimization

1 Online Learning and Regret Minimization 2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in

More information

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40 Mth B Prof. Audrey Terrs HW # Solutions by Alex Eustis Due Tuesdy, Oct. 9 Section 5. #7,, 6,, 5; Section 5. #8, 9, 5,, 7, 3; Section 5.3 #4, 6, 9, 3, 6, 8, 3; Section 5.4 #7, 8,, 3, 5, 9, 4 5..7 Since

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

Information synergy, part 3:

Information synergy, part 3: Informtion synergy prt : belief updting These notes describe belief updting for dynmic Kelly-Ross investments where initil conditions my mtter. This note diers from the first two notes on informtion synergy

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

Math 61CM - Solutions to homework 9

Math 61CM - Solutions to homework 9 Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ

More information

MAA 4212 Improper Integrals

MAA 4212 Improper Integrals Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which

More information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS. THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem

More information

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1 Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution

More information

Tests for the Ratio of Two Poisson Rates

Tests for the Ratio of Two Poisson Rates Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

Main topics for the First Midterm

Main topics for the First Midterm Min topics for the First Midterm The Midterm will cover Section 1.8, Chpters 2-3, Sections 4.1-4.8, nd Sections 5.1-5.3 (essentilly ll of the mteril covered in clss). Be sure to know the results of the

More information

Presentation Problems 5

Presentation Problems 5 Presenttion Problems 5 21-355 A For these problems, ssume ll sets re subsets of R unless otherwise specified. 1. Let P nd Q be prtitions of [, b] such tht P Q. Then U(f, P ) U(f, Q) nd L(f, P ) L(f, Q).

More information

A signalling model of school grades: centralized versus decentralized examinations

A signalling model of school grades: centralized versus decentralized examinations A signlling model of school grdes: centrlized versus decentrlized exmintions Mri De Pol nd Vincenzo Scopp Diprtimento di Economi e Sttistic, Università dell Clbri m.depol@unicl.it; v.scopp@unicl.it 1 The

More information

f(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral

f(x) dx, If one of these two conditions is not met, we call the integral improper. Our usual definition for the value for the definite integral Improper Integrls Every time tht we hve evluted definite integrl such s f(x) dx, we hve mde two implicit ssumptions bout the integrl:. The intervl [, b] is finite, nd. f(x) is continuous on [, b]. If one

More information

N 0 completions on partial matrices

N 0 completions on partial matrices N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver

More information

Homework 11. Andrew Ma November 30, sin x (1+x) (1+x)

Homework 11. Andrew Ma November 30, sin x (1+x) (1+x) Homewor Andrew M November 3, 4 Problem 9 Clim: Pf: + + d = d = sin b +b + sin (+) d sin (+) d using integrtion by prts. By pplying + d = lim b sin b +b + sin (+) d. Since limits to both sides, lim b sin

More information

Lecture 1. Functional series. Pointwise and uniform convergence.

Lecture 1. Functional series. Pointwise and uniform convergence. 1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is

More information

Acceptance Sampling by Attributes

Acceptance Sampling by Attributes Introduction Acceptnce Smpling by Attributes Acceptnce smpling is concerned with inspection nd decision mking regrding products. Three spects of smpling re importnt: o Involves rndom smpling of n entire

More information

The Henstock-Kurzweil integral

The Henstock-Kurzweil integral fculteit Wiskunde en Ntuurwetenschppen The Henstock-Kurzweil integrl Bchelorthesis Mthemtics June 2014 Student: E. vn Dijk First supervisor: Dr. A.E. Sterk Second supervisor: Prof. dr. A. vn der Schft

More information

Chapter 0. What is the Lebesgue integral about?

Chapter 0. What is the Lebesgue integral about? Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

More information

Credibility Hypothesis Testing of Fuzzy Triangular Distributions

Credibility Hypothesis Testing of Fuzzy Triangular Distributions 666663 Journl of Uncertin Systems Vol.9, No., pp.6-74, 5 Online t: www.jus.org.uk Credibility Hypothesis Testing of Fuzzy Tringulr Distributions S. Smpth, B. Rmy Received April 3; Revised 4 April 4 Abstrct

More information

Decomposition of terms in Lucas sequences

Decomposition of terms in Lucas sequences Journl of Logic & Anlysis 1:4 009 1 3 ISSN 1759-9008 1 Decomposition of terms in Lucs sequences ABDELMADJID BOUDAOUD Let P, Q be non-zero integers such tht D = P 4Q is different from zero. The sequences

More information

Stuff You Need to Know From Calculus

Stuff You Need to Know From Calculus Stuff You Need to Know From Clculus For the first time in the semester, the stuff we re doing is finlly going to look like clculus (with vector slnt, of course). This mens tht in order to succeed, you

More information

Lecture 13 - Linking E, ϕ, and ρ

Lecture 13 - Linking E, ϕ, and ρ Lecture 13 - Linking E, ϕ, nd ρ A Puzzle... Inner-Surfce Chrge Density A positive point chrge q is locted off-center inside neutrl conducting sphericl shell. We know from Guss s lw tht the totl chrge on

More information

Robust Predictions in Games with Incomplete Information

Robust Predictions in Games with Incomplete Information Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn nd Stephen Morris April 2011 Introduction in gmes of incomplete informtion, privte informtion represents informtion bout: pyo environment

More information

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below

approaches as n becomes larger and larger. Since e > 1, the graph of the natural exponential function is as below . Eponentil nd rithmic functions.1 Eponentil Functions A function of the form f() =, > 0, 1 is clled n eponentil function. Its domin is the set of ll rel f ( 1) numbers. For n eponentil function f we hve.

More information

1.9 C 2 inner variations

1.9 C 2 inner variations 46 CHAPTER 1. INDIRECT METHODS 1.9 C 2 inner vritions So fr, we hve restricted ttention to liner vritions. These re vritions of the form vx; ǫ = ux + ǫφx where φ is in some liner perturbtion clss P, for

More information

fractions Let s Learn to

fractions Let s Learn to 5 simple lgebric frctions corne lens pupil retin Norml vision light focused on the retin concve lens Shortsightedness (myopi) light focused in front of the retin Corrected myopi light focused on the retin

More information

Robust Predictions in Games with Incomplete Information

Robust Predictions in Games with Incomplete Information Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn nd Stephen Morris Collegio Crlo Alberto, Turin 16 Mrch 2011 Introduction Gme Theoretic Predictions re very sensitive to "higher order

More information

1.4 Nonregular Languages

1.4 Nonregular Languages 74 1.4 Nonregulr Lnguges The number of forml lnguges over ny lphbet (= decision/recognition problems) is uncountble On the other hnd, the number of regulr expressions (= strings) is countble Hence, ll

More information

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them!

Is there an easy way to find examples of such triples? Why yes! Just look at an ordinary multiplication table to find them! PUSHING PYTHAGORAS 009 Jmes Tnton A triple of integers ( bc,, ) is clled Pythgoren triple if exmple, some clssic triples re ( 3,4,5 ), ( 5,1,13 ), ( ) fond of ( 0,1,9 ) nd ( 119,10,169 ). + b = c. For

More information

Integral points on the rational curve

Integral points on the rational curve Integrl points on the rtionl curve y x bx c x ;, b, c integers. Konstntine Zeltor Mthemtics University of Wisconsin - Mrinette 750 W. Byshore Street Mrinette, WI 5443-453 Also: Konstntine Zeltor P.O. Box

More information

Fundamentals of Analytical Chemistry

Fundamentals of Analytical Chemistry Homework Fundmentls of nlyticl hemistry hpter 9 0, 1, 5, 7, 9 cids, Bses, nd hpter 9(b) Definitions cid Releses H ions in wter (rrhenius) Proton donor (Bronsted( Lowry) Electron-pir cceptor (Lewis) hrcteristic

More information

Generalized Fano and non-fano networks

Generalized Fano and non-fano networks Generlized Fno nd non-fno networks Nildri Ds nd Brijesh Kumr Ri Deprtment of Electronics nd Electricl Engineering Indin Institute of Technology Guwhti, Guwhti, Assm, Indi Emil: {d.nildri, bkri}@iitg.ernet.in

More information

arxiv: v1 [cs.gt] 9 Jul 2015

arxiv: v1 [cs.gt] 9 Jul 2015 Effect of Strtegic Grding nd Erly Offers in Mtching Mrkets Hedyeh Beyhghi Nishnth Dikkl Év Trdos July 3, 5 rxiv:57.78v [cs.gt] 9 Jul 5 Abstrct Strtegic suppression of grdes, s well s erly offers nd contrcts,

More information

Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

More information

Local orthogonality: a multipartite principle for (quantum) correlations

Local orthogonality: a multipartite principle for (quantum) correlations Locl orthogonlity: multiprtite principle for (quntum) correltions Antonio Acín ICREA Professor t ICFO-Institut de Ciencies Fotoniques, Brcelon Cusl Structure in Quntum Theory, Bensque, Spin, June 2013

More information

Convex Sets and Functions

Convex Sets and Functions B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line

More information

Bernoulli Numbers Jeff Morton

Bernoulli Numbers Jeff Morton Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f

More information

Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications

Recitation 3: Applications of the Derivative. 1 Higher-Order Derivatives and their Applications Mth 1c TA: Pdric Brtlett Recittion 3: Applictions of the Derivtive Week 3 Cltech 013 1 Higher-Order Derivtives nd their Applictions Another thing we could wnt to do with the derivtive, motivted by wht

More information

Variational Techniques for Sturm-Liouville Eigenvalue Problems

Variational Techniques for Sturm-Liouville Eigenvalue Problems Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment

More information

Infinite Geometric Series

Infinite Geometric Series Infinite Geometric Series Finite Geometric Series ( finite SUM) Let 0 < r < 1, nd let n be positive integer. Consider the finite sum It turns out there is simple lgebric expression tht is equivlent to

More information

The graphs of Rational Functions

The graphs of Rational Functions Lecture 4 5A: The its of Rtionl Functions s x nd s x + The grphs of Rtionl Functions The grphs of rtionl functions hve severl differences compred to power functions. One of the differences is the behvior

More information

On the Generalized Weighted Quasi-Arithmetic Integral Mean 1

On the Generalized Weighted Quasi-Arithmetic Integral Mean 1 Int. Journl of Mth. Anlysis, Vol. 7, 2013, no. 41, 2039-2048 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/10.12988/ijm.2013.3499 On the Generlized Weighted Qusi-Arithmetic Integrl Men 1 Hui Sun School

More information

The Riemann-Lebesgue Lemma

The Riemann-Lebesgue Lemma Physics 215 Winter 218 The Riemnn-Lebesgue Lemm The Riemnn Lebesgue Lemm is one of the most importnt results of Fourier nlysis nd symptotic nlysis. It hs mny physics pplictions, especilly in studies of

More information

Math 4310 Solutions to homework 1 Due 9/1/16

Math 4310 Solutions to homework 1 Due 9/1/16 Mth 4310 Solutions to homework 1 Due 9/1/16 1. Use the Eucliden lgorithm to find the following gretest common divisors. () gcd(252, 180) = 36 (b) gcd(513, 187) = 1 (c) gcd(7684, 4148) = 68 252 = 180 1

More information

Improper Integrals. Type I Improper Integrals How do we evaluate an integral such as

Improper Integrals. Type I Improper Integrals How do we evaluate an integral such as Improper Integrls Two different types of integrls cn qulify s improper. The first type of improper integrl (which we will refer to s Type I) involves evluting n integrl over n infinite region. In the grph

More information

4 The dynamical FRW universe

4 The dynamical FRW universe 4 The dynmicl FRW universe 4.1 The Einstein equtions Einstein s equtions G µν = T µν (7) relte the expnsion rte (t) to energy distribution in the universe. On the left hnd side is the Einstein tensor which

More information

Consequently, the temperature must be the same at each point in the cross section at x. Let:

Consequently, the temperature must be the same at each point in the cross section at x. Let: HW 2 Comments: L1-3. Derive the het eqution for n inhomogeneous rod where the therml coefficients used in the derivtion of the het eqution for homogeneous rod now become functions of position x in the

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Robust Predictions in Games with Incomplete Information

Robust Predictions in Games with Incomplete Information Robust Predictions in Gmes with Incomplete Informtion Dirk Bergemnn nd Stephen Morris Northwestern University Mrch, 30th, 2011 Introduction gme theoretic predictions re very sensitive to "higher order

More information

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

More information

5.7 Improper Integrals

5.7 Improper Integrals 458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the

More information

Problem set 2 The Ricardian Model

Problem set 2 The Ricardian Model Problem set 2 The Ricrdin Model Eercise 1 Consider world with two countries, U nd V, nd two goods, nd F. It is known tht the mount of work vilble in U is 150 nd in V is 84. The unit lbor requirements for

More information

MATH362 Fundamentals of Mathematical Finance

MATH362 Fundamentals of Mathematical Finance MATH362 Fundmentls of Mthemticl Finnce Solution to Homework Three Fll, 2007 Course Instructor: Prof. Y.K. Kwok. If outcome j occurs, then the gin is given by G j = g ij α i, + d where α i = i + d i We

More information

Reinforcement learning II

Reinforcement learning II CS 1675 Introduction to Mchine Lerning Lecture 26 Reinforcement lerning II Milos Huskrecht milos@cs.pitt.edu 5329 Sennott Squre Reinforcement lerning Bsics: Input x Lerner Output Reinforcement r Critic

More information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

More information

Using QM for Windows. Using QM for Windows. Using QM for Windows LEARNING OBJECTIVES. Solving Flair Furniture s LP Problem

Using QM for Windows. Using QM for Windows. Using QM for Windows LEARNING OBJECTIVES. Solving Flair Furniture s LP Problem LEARNING OBJECTIVES Vlu%on nd pricing (November 5, 2013) Lecture 11 Liner Progrmming (prt 2) 10/8/16, 2:46 AM Olivier J. de Jong, LL.M., MM., MBA, CFD, CFFA, AA www.olivierdejong.com Solving Flir Furniture

More information

An approximation to the arithmetic-geometric mean. G.J.O. Jameson, Math. Gazette 98 (2014), 85 95

An approximation to the arithmetic-geometric mean. G.J.O. Jameson, Math. Gazette 98 (2014), 85 95 An pproximtion to the rithmetic-geometric men G.J.O. Jmeson, Mth. Gzette 98 (4), 85 95 Given positive numbers > b, consider the itertion given by =, b = b nd n+ = ( n + b n ), b n+ = ( n b n ) /. At ech

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

More information

Overview of Calculus I

Overview of Calculus I Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,

More information

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015 Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties

More information

MATH SS124 Sec 39 Concepts summary with examples

MATH SS124 Sec 39 Concepts summary with examples This note is mde for students in MTH124 Section 39 to review most(not ll) topics I think we covered in this semester, nd there s exmples fter these concepts, go over this note nd try to solve those exmples

More information

Reinforcement Learning

Reinforcement Learning Reinforcement Lerning Tom Mitchell, Mchine Lerning, chpter 13 Outline Introduction Comprison with inductive lerning Mrkov Decision Processes: the model Optiml policy: The tsk Q Lerning: Q function Algorithm

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

Non-Linear & Logistic Regression

Non-Linear & Logistic Regression Non-Liner & Logistic Regression If the sttistics re boring, then you've got the wrong numbers. Edwrd R. Tufte (Sttistics Professor, Yle University) Regression Anlyses When do we use these? PART 1: find

More information

Physics 202H - Introductory Quantum Physics I Homework #08 - Solutions Fall 2004 Due 5:01 PM, Monday 2004/11/15

Physics 202H - Introductory Quantum Physics I Homework #08 - Solutions Fall 2004 Due 5:01 PM, Monday 2004/11/15 Physics H - Introductory Quntum Physics I Homework #8 - Solutions Fll 4 Due 5:1 PM, Mondy 4/11/15 [55 points totl] Journl questions. Briefly shre your thoughts on the following questions: Of the mteril

More information

Lecture 3. Limits of Functions and Continuity

Lecture 3. Limits of Functions and Continuity Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live

More information

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct

More information

Matching with Multiple Applications: The Limiting Case

Matching with Multiple Applications: The Limiting Case Mtching with Multiple Applictions: The Limiting Cse Jmes W. Albrecht y Georgetown Uniersity Susn B. Vromn Georgetown Uniersity August 003 Pieter A. Gutier Ersmus Uniersity Tinbergen Institute Abstrct We

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

More information

Entropy and Ergodic Theory Notes 10: Large Deviations I

Entropy and Ergodic Theory Notes 10: Large Deviations I Entropy nd Ergodic Theory Notes 10: Lrge Devitions I 1 A chnge of convention This is our first lecture on pplictions of entropy in probbility theory. In probbility theory, the convention is tht ll logrithms

More information

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.)

MORE FUNCTION GRAPHING; OPTIMIZATION. (Last edited October 28, 2013 at 11:09pm.) MORE FUNCTION GRAPHING; OPTIMIZATION FRI, OCT 25, 203 (Lst edited October 28, 203 t :09pm.) Exercise. Let n be n rbitrry positive integer. Give n exmple of function with exctly n verticl symptotes. Give

More information

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17

Discrete Mathematics and Probability Theory Spring 2013 Anant Sahai Lecture 17 EECS 70 Discrete Mthemtics nd Proility Theory Spring 2013 Annt Shi Lecture 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion,

More information

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17

Discrete Mathematics and Probability Theory Summer 2014 James Cook Note 17 CS 70 Discrete Mthemtics nd Proility Theory Summer 2014 Jmes Cook Note 17 I.I.D. Rndom Vriles Estimting the is of coin Question: We wnt to estimte the proportion p of Democrts in the US popultion, y tking

More information

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature

CMDA 4604: Intermediate Topics in Mathematical Modeling Lecture 19: Interpolation and Quadrature CMDA 4604: Intermedite Topics in Mthemticl Modeling Lecture 19: Interpoltion nd Qudrture In this lecture we mke brief diversion into the res of interpoltion nd qudrture. Given function f C[, b], we sy

More information

DIRECT CURRENT CIRCUITS

DIRECT CURRENT CIRCUITS DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through

More information

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar) Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of

More information

Numerical integration

Numerical integration 2 Numericl integrtion This is pge i Printer: Opque this 2. Introduction Numericl integrtion is problem tht is prt of mny problems in the economics nd econometrics literture. The orgniztion of this chpter

More information