Moral Hazard and Endogenous Monitoring
|
|
- Rudolph Gregory
- 5 years ago
- Views:
Transcription
1 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 the risk-verse gent by both incresing monitoring precision nd spreding out the consumption of the risk-verse gent. I show tht the principl s optiml choice of the signl s precision wekly increses decreses with the gent s outside option if the derivtive of the inverse of utility is convex concve. JEL Clssifiction: D81; D82; J33. Keywords: Principl-gent model; Morl hzrd; Monitoring; Costly stte verifiction. * I thnk Yir Antler, Eddie Dekel, Zvik Neemn, Ady Pusner, Nicol Pvoni, Dotn Persitz, Michel Richter, Dn Simundz nd Dvid Weiss for very helpful comments. Correspondence: Ofer Setty, Deprtment of Economics, Tel Aviv University. E-mil: ofer.setty@gmil.com.
2 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 precision of the noisy signl 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 between the cost of monitoring nd the cost of imposing risk on the gent. 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 present 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. The min finding of this pper is tht in the optiml contrct, the signl s precision increses decreses nd the dispersion of utilities fced by the gent decreses increses with the gent s outside option if the derivtive of the inverse utility is convex concve. The model presented cn be pplied in principle-gent setting with gents tht re heterogenous in their outside option. Consider, for exmple, the problem of optiml unemployment insurnce. In this problem the government is risk-neutrl principl tht insures risk-verse worker ginst unemployment shocks. The desired outcome for the government is employment, but this requires the worker to exert costly job-serch effort. Some sttes in the United Sttes provide higher unemployment insurnce benefits, thereby implying higher outside option. How should the government trde off monitoring unemployed workers to ensure tht they exert effort in their job serch, versus punishing unemployed workers who fil to find employment? Does this trdeoff depend on the generosity of unemployment insurnce nd hence on the gent s outside option? This pper s nlysis cn be pplied to this question, mong others. 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. 1 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 1 An erly drft by Newmn tht studies tht problem dtes
3 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. Thiele nd Wmbch 1999 generlize Newmn s result by llowing for ny finite number of effort levels insted of two. I show tht the condition I use, Newmn s condition nd Thiele nd Wmbch s condition re equivlent. To the best of my knowledge, endogenous investment in monitoring with generl utility hs not been studied in principl-gent model. The closest study is n extension in Newmn s pper bove in which he dds 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 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 ω, nd normlize the vlue of low output to 0. The gent s utility is u c, where u is strictly incresing, strictly concve, three times differentible nd its inverse is differentible; c is consumption; 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 κ θ. 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, on verge, the gent 3
4 will receive t lest U. 3 The optiml contrct Denote by c x the principl s choice of consumption conditionl on outcome x for x {H, G, B}. Let Ĉ U be the cost for principl who recommends the ction for n gent with outside option U. In wht follows I ssume tht the prmeters justify creting the costly incentives for the gent to choose ction, e.g., ω is high enough. Otherwise, the problem becomes trivil with recommendtion of = 0 nd full insurnce. The principl s problem is s follows: ĈU = s.t. { min πc H + 1 π θc G + 1 π 1 θ c B + 1 π κ θ + πω } c H,c G,c B,θ πu c H + 1 π θu c G + 1 π 1 θ u c B U πu c H + 1 π θu c G + 1 π 1 θ u c B u c 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 uc H = uc G > uc 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 c B must be lower thn {c H, c G } to stisfy the IC constrint. It is strightforwrd to see tht the IC nd IR re tight see the ppendix for detils. In the IC, substitute uc B with U nd derive u c H = U +. Using the vlues for π+1 πθ {ch, c G, c B } in the objective function nd omitting the term πw, which is independent of the choice vrible, leds to the following convex optimiztion problem, whose solution for θ is identicl to tht of Problem 1: CU = min {u 1 U + } + 1 u 1 U + 1 π κ θ θ 4 2
5 where = π + 1 π θ. 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 consumption level 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 π κ θ. 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 in Problem 2 nd get the first best cost. The following Theorem chrcterizes the contrct w.r.t. the outside option U under condition on u 1. Theorem 1 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. The converse version of the theorem holds when u 1 is concve. Wht is the intuition behind this Theorem? 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. The signl s cost does not depend on the outside option. When the conditions bove hold, 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
6 4 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 cu c u c 2 3 3: There is convex function h : R R + such tht 1 u c 4: 1 u u 1 u u = h u c. 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 cu c u c 2 2, mking their condition weker thn his. However, s Proposition 1 shows, Newmn s condition is equivlent to theirs. 2 in References 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, 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 u 2 1 in income is stronger condition thn wht Newmn requires. In fct 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 6
7 APPENDIX Proof of clim 1 Lemm 1 In the optiml solution either c H > c B or c G > c B, or both. Proof. Rewrite the IC s: πu c H + 1 π θu c G [π + 1 π θ] u c B +. 3 Since > 0 nd since the sum of the coefficients of { u c H, u c G} is equl to the coefficient of u c B nd positive, if both c H c B nd c G c 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 c 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 c H = c G. Proof. Assume tht c H > c G. The optiml solution cn be improved s follows. Decrese c H by ε nd increse c G πε by. By construction this chnge does not ffect the objective function 1 πθ becuse π c H ε + 1 π θ c G + = πc H + 1 π θc G. To study the effect on the π 1 πθ IR, consider the prt of the IR composed of πu c H + 1 π θu c 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 c H ε + 1 π θu 1 π θ u c G + επ 1 π θ c G + Divide both sides by ε nd rerrnge to get: u c H u c H ε ε επ > πu c H + 1 π θu c G 1 π θ u c G > π u c H u c H ε 4 < u c G + επ u c G 1 πθ επ 1 πθ In the limit this is u c H < u c G, which is true by the negtion ssumption tht c H > c G. The IC is unffected see 3. Thus the IR becomes slck, which is contrdiction to Lemm 2. Therefore it is impossible for c H to be strictly greter thn c G in the optiml solution. The sme line of proof elimintes the possibility of c G > c H by showing tht incresing c H by ε nd decresing c G by πε 1 πθ violtes Lemm
8 Lemm 4 In the optiml solution the IC holds with equlity. Proof. By Lemmt 1 nd 3 c H > c B. If the IC is slck then the objective function cn be improved. Decrese c H by ε nd increse c 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 c H + 1 π 1 θ u c 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 c H ε + 1 π 1 θ u c B επ + > πu c H + 1 π 1 θ u c B 1 π 1 θ π u c H u c H ε < 1 π 1 θ u c B επ + u c B. 6 1 π 1 θ Divide both sides by ε nd rerrnge to get: u c H u c H ε u c B + < ε επ 1 π1 θ επ 1 π1 θ u c B. 7 In the limit this is u c H < u c B, which is true becuse c B < c H. Now decrese c H by δ in order to improve the objective function without dmging ny of the constrints. Lemm 5 In the optiml solution u c 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 c B = U. Clim 1 is then combintion of Lemmt 1, 3, nd 5. Proof of Proposition 1 Proposition 1 The following conditions re equivlent: 1: u 1 is convex 2: u cu c u c 2 3 3: There is convex function h : R R + such tht 1 u c 4: 1 u u 1 u u = h u c. 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 8
9 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 8 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 c u c u c Condition 2 Condition 1 Using the implicit function theorem nd differentiting both sides of c = u 1 uc gives the equlity u 1 u c = 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 10 9
10 To prove tht Condition 2 Condition 1, show tht not Condition 1 not Condition 2. Not condition 1 c s.t. u 1 u c = 1 is concve: By 10 nd using tht u c is positive: u 3u c 2 u c u c < 0, u c u c > 3u c 2 u c u c u c 2 > 3 Proof of Theorem 1 Theorem 1 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. The three prts of the theorem re proved sequentilly. Proof of i The proof is bsed on monotone comprtive sttics notice tht C is twice differentible. C u U = 1 U + u 1 U + u 1 U 11 2 C 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 C U θ 0.3 This is stisfied if u 1 is convex. To see this, rewrite 2 C 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 C 0. U θ Proof of ii 3 In the cse of mximiztion problem supermodulrity is required between {U, θ}. Here the sign of the cross derivtive is opposite becuse it is minimiztion problem s min C = mx C. 10
11 By i, θ increses with U if u 1 is convex. The spred is, so the spred decreses s θ π+1 πθ increses. Proof of iii The principl s cost in problem 2 is composed out of the cost of providing consumption, equl to: u 1 U u 1 U nd the monitoring cost 1 π κ θ. The first best cost for the principl is u 1 U +. Therefore, the difference between the principl s cost of providing consumption in the first best nd in 2 is result of the requirement of spreding out utilities. Define the cost of spreding out utilities 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 11
Moral Hazard and Endogenous Monitoring
THE PINHAS SAPIR CENTER FOR DEVELOPMENT TEL AVIV UNIVERSITY Morl Hzrd nd Endogenous Monitoring Ofer Setty 1 Discussion Pper No. 10-15 July 2015 I would like to thnk The Pinhs Spir Center for Development
More informationDuality # 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 informationOnline 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 informationReversals 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 informationCS 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 informationp-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 informationRecitation 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 informationW. 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 informationECO 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 information1 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 informationProblem 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 informationFig. 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 informationUNIFORM 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 informationAdvanced 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 informationNew 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 informationA 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 informationProperties 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 informationRecitation 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 informationLecture 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 informationThe 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 informationTests 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 informationPresentation 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 informationSection 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 informationCrowdsourcing 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 informationMatching 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 informationTheoretical 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 informationExam 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 informationReview 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 informationMAA 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 information1.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 informationQuadratic 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 informationInformation 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 informationImproper Integrals, and Differential Equations
Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted
More informationConsequently, 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 informationMATH 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 informationDecomposition 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 informationBases for Vector Spaces
Bses for Vector Spces 2-26-25 A set is independent if, roughly speking, there is no redundncy in the set: You cn t uild ny vector in the set s liner comintion of the others A set spns if you cn uild everything
More information1.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 informationConvex 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 informationWHEN IS A FUNCTION NOT FLAT? 1. Introduction. {e 1 0, x = 0. f(x) =
WHEN IS A FUNCTION NOT FLAT? YIFEI PAN AND MEI WANG Abstrct. In this pper we prove unique continution property for vector vlued functions of one vrible stisfying certin differentil inequlity. Key words:
More informationMath 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 informationCredibility 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 informationRobust 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 informationFundamentals 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 informationMATH362 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 informationStuff 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 information4 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 informationMath 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 informationRobust 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 informationWe partition C into n small arcs by forming a partition of [a, b] by picking s i as follows: a = s 0 < s 1 < < s n = b.
Mth 255 - Vector lculus II Notes 4.2 Pth nd Line Integrls We begin with discussion of pth integrls (the book clls them sclr line integrls). We will do this for function of two vribles, but these ides cn
More informationUSA Mathematical Talent Search Round 1 Solutions Year 21 Academic Year
1/1/21. Fill in the circles in the picture t right with the digits 1-8, one digit in ech circle with no digit repeted, so tht no two circles tht re connected by line segment contin consecutive digits.
More informationOn 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 informationarxiv: 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 informationLocal 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 informationI1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3
2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is
More informationfractions 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 informationRobust 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 informationVariational 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 informationThe 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 informationHomework Solution - Set 5 Due: Friday 10/03/08
CE 96 Introduction to the Theory of Computtion ll 2008 Homework olution - et 5 Due: ridy 10/0/08 1. Textook, Pge 86, Exercise 1.21. () 1 2 Add new strt stte nd finl stte. Mke originl finl stte non-finl.
More informationAdvanced 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 informationModule 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 informationInfinite 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 informationMath 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 informationIdentify graphs of linear inequalities on a number line.
COMPETENCY 1.0 KNOWLEDGE OF ALGEBRA SKILL 1.1 Identify grphs of liner inequlities on number line. - When grphing first-degree eqution, solve for the vrible. The grph of this solution will be single point
More informationTHE 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 informationAcceptance 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 informationMain 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 informationapproaches 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 informationLecture notes. Fundamental inequalities: techniques and applications
Lecture notes Fundmentl inequlities: techniques nd pplictions Mnh Hong Duong Mthemtics Institute, University of Wrwick Emil: m.h.duong@wrwick.c.uk Februry 8, 207 2 Abstrct Inequlities re ubiquitous in
More informationDiscrete 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 informationFarey 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 informationDiscrete 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 informationMath 8 Winter 2015 Applications of Integration
Mth 8 Winter 205 Applictions of Integrtion Here re few importnt pplictions of integrtion. The pplictions you my see on n exm in this course include only the Net Chnge Theorem (which is relly just the Fundmentl
More informationDIRECT 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 informationFor convenience, we rewrite m2 s m2 = m m m ; where m is repeted m times. Since xyz = m m m nd jxyj»m, we hve tht the string y is substring of the fir
CSCI 2400 Models of Computtion, Section 3 Solutions to Homework 4 Problem 1. ll the solutions below refer to the Pumping Lemm of Theorem 4.8, pge 119. () L = f n b l k : k n + lg Let's ssume for contrdiction
More informationHomework 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 informationMATH34032: 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 informationReinforcement 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 informationGoals: 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 informationIntegral 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 informationS. S. Dragomir. 2, we have the inequality. b a
Bull Koren Mth Soc 005 No pp 3 30 SOME COMPANIONS OF OSTROWSKI S INEQUALITY FOR ABSOLUTELY CONTINUOUS FUNCTIONS AND APPLICATIONS S S Drgomir Abstrct Compnions of Ostrowski s integrl ineulity for bsolutely
More information2.4 Linear Inequalities and Problem Solving
Section.4 Liner Inequlities nd Problem Solving 77.4 Liner Inequlities nd Problem Solving S 1 Use Intervl Nottion. Solve Liner Inequlities Using the Addition Property of Inequlity. 3 Solve Liner Inequlities
More informationTerminal Velocity and Raindrop Growth
Terminl Velocity nd Rindrop Growth Terminl velocity for rindrop represents blnce in which weight mss times grvity is equl to drg force. F 3 π3 ρ L g in which is drop rdius, g is grvittionl ccelertion,
More information221B Lecture Notes WKB Method
Clssicl Limit B Lecture Notes WKB Method Hmilton Jcobi Eqution We strt from the Schrödinger eqution for single prticle in potentil i h t ψ x, t = [ ] h m + V x ψ x, t. We cn rewrite this eqution by using
More informationLecture 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 informationEntropy 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 informationN 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 informationSome estimates on the Hermite-Hadamard inequality through quasi-convex functions
Annls of University of Criov, Mth. Comp. Sci. Ser. Volume 3, 7, Pges 8 87 ISSN: 13-693 Some estimtes on the Hermite-Hdmrd inequlity through qusi-convex functions Dniel Alexndru Ion Abstrct. In this pper
More informationProperties of the Riemann Integral
Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University Februry 15, 2018 Outline 1 Some Infimum nd Supremum Properties 2
More informationOperations with Polynomials
38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: How to identify the leding coefficients nd degrees of polynomils How to dd nd subtrct polynomils How to multiply polynomils
More informationThe 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 information1B40 Practical Skills
B40 Prcticl Skills Comining uncertinties from severl quntities error propgtion We usully encounter situtions where the result of n experiment is given in terms of two (or more) quntities. We then need
More informationCalculus of Variations: The Direct Approach
Clculus of Vritions: The Direct Approch Lecture by Andrejs Treibergs, Notes by Bryn Wilson June 7, 2010 The originl lecture slides re vilble online t: http://www.mth.uth.edu/~treiberg/directmethodslides.pdf
More informationREGULARITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2
EGULAITY OF NONLOCAL MINIMAL CONES IN DIMENSION 2 OVIDIU SAVIN AND ENICO VALDINOCI Abstrct. We show tht the only nonlocl s-miniml cones in 2 re the trivil ones for ll s 0, 1). As consequence we obtin tht
More information63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1
3 9. SEQUENCES AND SERIES 63. Representtion of functions s power series Consider power series x 2 + x 4 x 6 + x 8 + = ( ) n x 2n It is geometric series with q = x 2 nd therefore it converges for ll q =
More informationSufficient condition on noise correlations for scalable quantum computing
Sufficient condition on noise correltions for sclble quntum computing John Presill, 2 Februry 202 Is quntum computing sclble? The ccurcy threshold theorem for quntum computtion estblishes tht sclbility
More informationHow 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 informationPhysics 1402: Lecture 7 Today s Agenda
1 Physics 1402: Lecture 7 Tody s gend nnouncements: Lectures posted on: www.phys.uconn.edu/~rcote/ HW ssignments, solutions etc. Homework #2: On Msterphysics tody: due Fridy Go to msteringphysics.com Ls:
More informationAn 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