Equilibria in sequential bargaining games as solutions to systems of equations
|
|
- Tyler Marshall
- 8 years ago
- Views:
Transcription
1 Economics Letters 84 (2004) Equilibria in sequential bargaining games as solutions to systems of equations Tasos Kalandrakis* Department of Political Science, Yale University, and Wallis Institute, University of Rocester, USA Received 7 December 2003; accepted 10 Marc 2004 Available online 7 June 2004 Abstract No-delay, stationary equilibrium points of sequential bargaining games wit istory-dependent random recognition rules and general agreement rules are caracterized via a finite number of equalities and inequalities. Existence of equilibrium is establised using Brouwer s fixed point teorem. D 2004 Elsevier B.V. All rigts reserved. Keywords: Sequential bargaining; Equilibrium existence JEL classification: C72 We caracterize no-delay, stationary equilibrium points in a general class of sequential bargaining games via a finite number of equalities and inequalities. We ten adopt arguments of Nas (1951), to establis existence of equilibrium using Brouwer s teorem. Existence as been obtained for a general class of discounted games wit stationary random recognition rules by Banks and Duggan (2000), using Glicksberg s teorem. Jackson and Moselle (2002) analyze an application of a related maority rule game and establis existence using Kakutani s teorem. Te arguments we present below furter simplify te existence proof. We allow for bot discounting and fixed delay costs. We also study more general recognition rules to allow as special cases bot alternating offers models and stationary random recognition rules. Tus, wen it comes to institutions, we encompass models analyzed by Rubinstein (1982), Binmore (1987), Baron and Fereon (1989), Baron (1991), Banks and Duggan (2000), etc. Besides its simplicity, we believe te caracterization we present is enligtening as to te structure of te equilibrium set. It is used in Kalandrakis (2003) to sow generic determinacy of pure strategy equilibria for a * W. Allen Wallis Institute of Political Economy, 107 Harkness Hall, University of Rocester, Rocester, NY , USA. Tel.: ; fax: address: kalandrakis@yale.edu (T. Kalandrakis) /$ - see front matter D 2004 Elsevier B.V. All rigts reserved. doi: /.econlet
2 408 T. Kalandrakis / Economics Letters 84 (2004) subclass of tese games. It is also possible tat tis formulation may facilitate te construction of algoritms for te computation of equilibrium. We start our analysis by describing te bargaining environment. Consider a set of n z 2 players N={1,...,n}. Tey convene in periods t = 1,2,...to reac an agreement x drawn from a set X. X is a convex, compact subset of R d, d z 1. A decision requires te approval of a winning coalition, CpN. Te set of winning coalitions is determined by te underlying voting rule and is denoted by Do2 N \Ø,D p Ø. For example, if all players ave one vote and te voting rule is simple maority, D consists of all coalitions wit more tan n/2 members. As in Banks and Duggan (2000) te only restriction on te voting rule is monotonicity, so tat for any two coalitions A, B wit ApBpN, we ave AaD Z BaD. In eac period t = 1,2,..., one of te players is recognized to make a proposal zax. Having observed te proposal, players vote yes or no. If a winning coalition vote yes, ten te game ends wit z being implemented, else te game moves to te next period. Proposers in eac period are recognized probabilistically and probabilities of recognition may depend on te identity of te proposer in te last period. Tus, if te game reaces period t > 1 and player an was te proposer in period t 1, ten player ian is recognized wit probability p i z 0, P n ¼1 p ¼ 1, for eac an. Player ian derives von Neuman Morgenstern stage utility u i :X! R from te agreement x. We assume trougout u i is continuous and add furter assumptions as necessary. To complete te description of payoffs, we entertain two standard possibilities in te literature: Assumption A1 (discounting): Players discount te future by a factor d i a[0,1], ian, and u i (x) z 0, for all xax, all ian. Tus, te payoff of player i from a decision xax reaced in period t z 1 is given by d i t 1 u i (x), and it is zero in te case of perpetual disagreement. Te second possibility is: Assumption A2 (fixed delay cost): Players incur a delay cost c i >0, ian. Under tis assumption, te payoff of player i from a decision xax reaced in period t z 1 is given by u i (x) (t 1)c i, and it is l in te case of perpetual disagreement. As is standard in te literature, we focus on stationary subgame perfect (SSP) equilibria and require tat in every structurally identical subgame players beavior is ex ante (prior to any randomization) identical. A stationary proposal strategy for player ian is an element l i ap[x], were P[X] is te set of Borel probability measures over X. We say tat an SSP involves no delay if every proposal in te support of players proposal strategies is approved. Before we describe voting strategies, we define te continuation value of players as teir expected utility if te game moves in te next period. Wit no-delay proposal strategies te continuation value of player i, m i, wen te proposer in te current period is is given by m i ¼ Xn ¼1 Z p u i ðxþl *ðdxþ; for all i; an X ð1þ Tus, te space of all possible continuation values, VoR n, in no-delay equilibria is obtained as te image of a mapping v:p[x]! R n were te it coordinate is defined as m i ðlþum X u i ðxþlðdxþ. Clearly, V u v(p[x]) is convex and it is also compact as te continuous image of compact set P[X ] (Aliprantis and Border, 1999, Teorem 14.11). We specify stationary voting strategies for player i by acceptance sets A i ox, an. A i contains te proposals by player wic i approves. We restrict voting strategies in order to rule out equilibria were undesirable agreements are approved or desirable agreements are reected solely because eac of te players is not pivotal
3 T. Kalandrakis / Economics Letters 84 (2004) and ence is indifferent between er voting actions. Tus, in equilibrium we require tat A i :VOX is a correspondence tat satisfies xaa i ðv ÞZu i ðxþzd i m i ; under A1 ð2þ xaa i ðv ÞZu i ðxþzm i c i ; under A2 ð3þ for all, ian. Following Baron and Kalai (1993) we call suc voting strategies stage-undominated. Consider te subset of winning coalitions tat include player and are minimum winning in te sense tat if any player i p is removed from te coalition, te coalition ceases to be winning. Call tis set of coalitions t od, defined as t u {CaD:aC, C \{i}gd,i p }. Let te number of coalitions in t be n u At A.By non-emptiness and monotonicity of te agreement rule, D, we are guaranteed tat n z 1 for all an. We now define te agenda setting plan, f x, of proposer and coalition C x at, x = 1,...,n, as a correspondence f x :V O X, given by fx Þuarg max x u ðxþ: xa u A ðv Þ ac x : In certain modal cases, as we establis in Lemma 1 at te end of our analysis, f x is a non-empty, single-valued function for all an, x = 1,...,n. Wen all agenda setting plans, f x, are functions we are afforded te following reduction in te description of stationary proposal strategies. Instead of a measure l ap[x] we specify te proposal strategy of player as a coice among te finite number of coalitions in t. Tus, for continuation values v av, a proposal strategy for player is an element, m ad n 1, were D n 1 is te (n 1)-dimensional unit simplex in R n. Te coalition mixing probability m x denotes te probability tat coalition C x at is cosen. Implicitly, wen te cosen coalition is C x at, te proposed agreement is given by f x (v )ax. We now ave te following caracterization of no-delay SSP equilibrium for te entire class of games we consider: Teorem 1. If f x is a function for all an, x =1,...,n, ten no-delay SSP equilibria in stageundominated voting strategies under eiter A1 or A2 are caracterized by coalition mixing probabilities m *ad s 1, and continuation values v *av, an suc tat: m * i ¼ Xn ¼1 X n p c¼1 m * c u iðfc ðv* ÞÞ; for all i; an ð4þ m * x > 0Zu ðf x ðv * ÞÞzu ðf xv ðv * ÞÞ; xv ¼ 1;...; n : ð5þ Proof. Every winning coalition Cgt wit ac is a superset of some coalition CVat. Tus, wen continuation values are given by some v av, if tere exist optimal, no-delay proposals for tat are acceptable by members of C, tey are also acceptable by coalition CVat, i.e. optimal proposals must be drawn from { f x (v )} n x =1 and conditions (4) and (5) are necessary in equilibrium. Note tat Eqs. (4)
4 410 T. Kalandrakis / Economics Letters 84 (2004) and (5) ensure tere do not exist profitable one-stage deviations at te proposal stage. Also, by definition, agenda setting plans f x respect condition (2) or (3), ence tere are no profitable one-stage deviations at te voting stage eiter wit stage-undominated voting strategies. Tus, tere are no profitable finite period deviations. Now, since u i (x) z 0, xax, tere do not exist profitable infinite deviations under A1. c i >0 ensures te same under A2, and we ave establised sufficiency. 5 Te above caracterization invites a proof of existence of equilibrium using Brouwer s fixed point teorem. We provide suc a proof in te next teorem: Teorem 2. Consider a game under A1 or A2 for wic f x is a continuous function for all an, x =1,...,n. A no-delay SSP equilibrium exists. Proof. Let M = D n 1 n =1. Define a function F:V n M! V n M so tat te first n 2 coordinates (in V n ) correspond to te n vectors of continuation values, v=(v 1,...,v n ), and te P n ¼1 n remaining coordinates in M correspond to coalition mixing probabilities. Set te coordinate tat corresponds to te continuation value of te it player wen te proposer is as F ðm Þðv; mþu P n ¼1 p P n x¼1 m x u iðfx ðv ÞÞ. i To specify coordinates corresponding to te mixing probabilities m x *, we sall use Nas s (1951) analogous formulation for finite games in normal form. P For given v av and by using a particular mixing, m, among coalitions, proposer s expected utility is n x¼1 m x u ðfx ðv ÞÞ. If instead proposes only to coalition C x at er utility is u ( f x (v )). Te potential improvement in Vs payoff, u x (v,m ), obtained by proposing exclusively n to coalition C x instead of mixing among coalitions according to m, is defined as ux ðv ; m Þumax 0; u ðfx ðv ÞÞ P o n x¼1 m x u ðfx ðv ÞÞ. Tis is a continuous function by te continuity of f x, u, by te teorem of te Maximum. Ten, we define te xt coordinate of te mixing vector of proposer as F (mx) (v,m)um x +u x (v,m )/1+ P n x¼1 u x (v,m ). Importantly, F is a continuous function of (v, m)av n M as a result of te continuity of f x, u, and u x. Also, V n M V n M is convex and compact since bot M and V are convex and compact. Tus, Brouwer s fixed point teorem applies and F as a fixed point. It is trivial to see tat (v, m) is a fixed point of F if an only if it satisfies conditions (4) and (5). 5 Teorems 1 and 2 could be void if te conditions on te agenda setting plans f x are not met. In te next lemma we provide a pair of sufficient conditions: Lemma 1. Assume tat for all ian eiter: (A3) u i strictly concave, or (A4) X = D n 1,u i (x)=m i (x i ), wit m i (0) = 0, m i V>0, and m i W V 0. Ten, f x is a continuous function for all an, x =1,...,n under A1 or A2. Proof. Under eiter A3 or A4, A C :V O X defined as \ ac A (v ) for Cat is a non-empty, continuous correspondence (e.g., Banks and Duggan, 2000). Also, \ ac A (v ) is convex valued as te intersection of convex sets. Tus, A3 implies tere is a unique maximizer, and continuity of f x follows from Berge s teorem of te Maximum. Also, under A4, te inverse m 1 i exists, ence te agenda setting plan is obtained as te following continuous function: 8 0 if gc x f x ðv Þ¼ >< >: m 1 i ðmaxf0; m gþ if ac x qfg 1 X m 1 l ðmaxf0; m l gþ if ¼ lac x qfg were t = d m under A1, or t = m c under A2. 5 ð6þ
5 T. Kalandrakis / Economics Letters 84 (2004) Condition A3 covers political environments wit spatial or ideological spaces, wile A4 covers standard dividete-dollar environments. Wile in combination, tese sufficient conditions cover most applications in te literature, we note tat te same existence arguments apply if f x are correspondences tat admit continuous selections. Alternatively, if we relax A3 to u i concave, instead of strictly concave, we can use Geanakoplos (2003) satisficing principle to establis existence via Brouwer s teorem. Lastly, an easy consequence of our formulation is a bound on te number of possible agreements wic cannot be larger tan P n i¼1 n i in any equilibrium. For oligarcic rules, n i = 1, and all SSP equilibria are in pure strategies, so tat we extend Teorem 2, Part (ii) of Banks and Duggan (2000) to non-stationary recognition rules and te case of fixed delay costs. References Aliprantis, C.D., Border, K., Infinite Dimensional Analysis: a Hitciker s Guide, 2nd ed. Springer-Verlag: Berlin. Banks, J.S., Duggan, J., A bargaining model of collective coice. American Political Science Review 94 (Marc), Baron, D., A spatial bargaining teory of government formation in parliamentary systems. American Political Science Review 85 (Marc), Baron, D.P., Fereon, J.A., Bargaining in legislatures. American Political Science Review 83 (December), Baron, D.P., Kalai, E., Te simplest equilibrium of a maority rule game. Journal of Economic Teory 61, Binmore, K., Perfect Equilibria in Bargaining Models, Capter 5. In: Binmore, K., Dasgupta, P. (Eds.), Te Economics of Bargaining. Blackwell, Oxford. Geanakoplos, J., Nas and Walras equilibrium via Brouwer. Economic Teory 21 (2 3), Jackson, M., Moselle, B., Coalition and party formation in a legislative voting game. Journal of Economic Teory 103, Kalandrakis, T., Regularity of pure strategy stationary equilibria in a class of bargaining games. Mimeo, Yale University. Nas, J., Non-Cooperative games. Te Annals of Matematics, 2nd Ser. 54 (2), Rubinstein, A., Perfect equilibrium in a bargaining model. Econometrica 50,
Can a Lump-Sum Transfer Make Everyone Enjoy the Gains. from Free Trade?
Can a Lump-Sum Transfer Make Everyone Enjoy te Gains from Free Trade? Yasukazu Icino Department of Economics, Konan University June 30, 2010 Abstract I examine lump-sum transfer rules to redistribute te
More informationPre-trial Settlement with Imperfect Private Monitoring
Pre-trial Settlement wit Imperfect Private Monitoring Mostafa Beskar University of New Hampsire Jee-Hyeong Park y Seoul National University July 2011 Incomplete, Do Not Circulate Abstract We model pretrial
More informationTRADING AWAY WIDE BRANDS FOR CHEAP BRANDS. Swati Dhingra London School of Economics and CEP. Online Appendix
TRADING AWAY WIDE BRANDS FOR CHEAP BRANDS Swati Dingra London Scool of Economics and CEP Online Appendix APPENDIX A. THEORETICAL & EMPIRICAL RESULTS A.1. CES and Logit Preferences: Invariance of Innovation
More informationComputer Science and Engineering, UCSD October 7, 1999 Goldreic-Levin Teorem Autor: Bellare Te Goldreic-Levin Teorem 1 Te problem We æx a an integer n for te lengt of te strings involved. If a is an n-bit
More informationSection 3.3. Differentiation of Polynomials and Rational Functions. Difference Equations to Differential Equations
Difference Equations to Differential Equations Section 3.3 Differentiation of Polynomials an Rational Functions In tis section we begin te task of iscovering rules for ifferentiating various classes of
More informationThe EOQ Inventory Formula
Te EOQ Inventory Formula James M. Cargal Matematics Department Troy University Montgomery Campus A basic problem for businesses and manufacturers is, wen ordering supplies, to determine wat quantity of
More informationPretrial Settlement with Imperfect Private Monitoring
Pretrial Settlement wit Imperfect Private Monitoring Mostafa Beskar Indiana University Jee-Hyeong Park y Seoul National University April, 2016 Extremely Preliminary; Please Do Not Circulate. Abstract We
More informationDistances in random graphs with infinite mean degrees
Distances in random graps wit infinite mean degrees Henri van den Esker, Remco van der Hofstad, Gerard Hoogiemstra and Dmitri Znamenski April 26, 2005 Abstract We study random graps wit an i.i.d. degree
More informationNotes V General Equilibrium: Positive Theory. 1 Walrasian Equilibrium and Excess Demand
Notes V General Equilibrium: Positive Theory In this lecture we go on considering a general equilibrium model of a private ownership economy. In contrast to the Notes IV, we focus on positive issues such
More informationOPTIMAL DISCONTINUOUS GALERKIN METHODS FOR THE ACOUSTIC WAVE EQUATION IN HIGHER DIMENSIONS
OPTIMAL DISCONTINUOUS GALERKIN METHODS FOR THE ACOUSTIC WAVE EQUATION IN HIGHER DIMENSIONS ERIC T. CHUNG AND BJÖRN ENGQUIST Abstract. In tis paper, we developed and analyzed a new class of discontinuous
More informationInstantaneous Rate of Change:
Instantaneous Rate of Cange: Last section we discovered tat te average rate of cange in F(x) can also be interpreted as te slope of a scant line. Te average rate of cange involves te cange in F(x) over
More informationIn other words the graph of the polynomial should pass through the points
Capter 3 Interpolation Interpolation is te problem of fitting a smoot curve troug a given set of points, generally as te grap of a function. It is useful at least in data analysis (interpolation is a form
More informationCHAPTER 7. Di erentiation
CHAPTER 7 Di erentiation 1. Te Derivative at a Point Definition 7.1. Let f be a function defined on a neigborood of x 0. f is di erentiable at x 0, if te following it exists: f 0 fx 0 + ) fx 0 ) x 0 )=.
More informationGeometric Stratification of Accounting Data
Stratification of Accounting Data Patricia Gunning * Jane Mary Horgan ** William Yancey *** Abstract: We suggest a new procedure for defining te boundaries of te strata in igly skewed populations, usual
More informationFINITE DIFFERENCE METHODS
FINITE DIFFERENCE METHODS LONG CHEN Te best known metods, finite difference, consists of replacing eac derivative by a difference quotient in te classic formulation. It is simple to code and economic to
More informationSchedulability Analysis under Graph Routing in WirelessHART Networks
Scedulability Analysis under Grap Routing in WirelessHART Networks Abusayeed Saifulla, Dolvara Gunatilaka, Paras Tiwari, Mo Sa, Cenyang Lu, Bo Li Cengjie Wu, and Yixin Cen Department of Computer Science,
More informationON LOCAL LIKELIHOOD DENSITY ESTIMATION WHEN THE BANDWIDTH IS LARGE
ON LOCAL LIKELIHOOD DENSITY ESTIMATION WHEN THE BANDWIDTH IS LARGE Byeong U. Park 1 and Young Kyung Lee 2 Department of Statistics, Seoul National University, Seoul, Korea Tae Yoon Kim 3 and Ceolyong Park
More informationSAT Math Must-Know Facts & Formulas
SAT Mat Must-Know Facts & Formuas Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationas: fractions, tat is, anyting expressabe as a ratio of integers Reas: integers pus rationas
More informationStrategic trading and welfare in a dynamic market. Dimitri Vayanos
LSE Researc Online Article (refereed) Strategic trading and welfare in a dynamic market Dimitri Vayanos LSE as developed LSE Researc Online so tat users may access researc output of te Scool. Copyrigt
More informationStrategic trading in a dynamic noisy market. Dimitri Vayanos
LSE Researc Online Article (refereed) Strategic trading in a dynamic noisy market Dimitri Vayanos LSE as developed LSE Researc Online so tat users may access researc output of te Scool. Copyrigt and Moral
More informationUnemployment insurance/severance payments and informality in developing countries
Unemployment insurance/severance payments and informality in developing countries David Bardey y and Fernando Jaramillo z First version: September 2011. Tis version: November 2011. Abstract We analyze
More informationVerifying Numerical Convergence Rates
1 Order of accuracy Verifying Numerical Convergence Rates We consider a numerical approximation of an exact value u. Te approximation depends on a small parameter, suc as te grid size or time step, and
More informationAn inquiry into the multiplier process in IS-LM model
An inquiry into te multiplier process in IS-LM model Autor: Li ziran Address: Li ziran, Room 409, Building 38#, Peing University, Beijing 00.87,PRC. Pone: (86) 00-62763074 Internet Address: jefferson@water.pu.edu.cn
More informationACT Math Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Rationals: fractions, tat is, anyting expressable as a ratio of integers Reals: integers plus rationals plus special numbers suc as
More informationDecentralised bilateral trading, competition for bargaining partners and the law of one price
ECONOMICS WORKING PAPERS Decentralised bilateral trading, competition for bargaining partners and the law of one price Kalyan Chatterjee Kaustav Das Paper Number 105 October 2014 2014 by Kalyan Chatterjee
More informationHow To Ensure That An Eac Edge Program Is Successful
Introduction Te Economic Diversification and Growt Enterprises Act became effective on 1 January 1995. Te creation of tis Act was to encourage new businesses to start or expand in Newfoundland and Labrador.
More informationA Simple Model of Price Dispersion *
Federal Reserve Bank of Dallas Globalization and Monetary Policy Institute Working Paper No. 112 http://www.dallasfed.org/assets/documents/institute/wpapers/2012/0112.pdf A Simple Model of Price Dispersion
More informationTo motivate the notion of a variogram for a covariance stationary process, { Ys ( ): s R}
4. Variograms Te covariogram and its normalized form, te correlogram, are by far te most intuitive metods for summarizing te structure of spatial dependencies in a covariance stationary process. However,
More informationDynamic Competitive Insurance
Dynamic Competitive Insurance Vitor Farina Luz June 26, 205 Abstract I analyze long-term contracting in insurance markets wit asymmetric information and a finite or infinite orizon. Risk neutral firms
More information2 Limits and Derivatives
2 Limits and Derivatives 2.7 Tangent Lines, Velocity, and Derivatives A tangent line to a circle is a line tat intersects te circle at exactly one point. We would like to take tis idea of tangent line
More informationTraining Robust Support Vector Regression via D. C. Program
Journal of Information & Computational Science 7: 12 (2010) 2385 2394 Available at ttp://www.joics.com Training Robust Support Vector Regression via D. C. Program Kuaini Wang, Ping Zong, Yaoong Zao College
More informationNotes from Week 1: Algorithms for sequential prediction
CS 683 Learning, Games, and Electronic Markets Spring 2007 Notes from Week 1: Algorithms for sequential prediction Instructor: Robert Kleinberg 22-26 Jan 2007 1 Introduction In this course we will be looking
More informationEquilibrium computation: Part 1
Equilibrium computation: Part 1 Nicola Gatti 1 Troels Bjerre Sorensen 2 1 Politecnico di Milano, Italy 2 Duke University, USA Nicola Gatti and Troels Bjerre Sørensen ( Politecnico di Milano, Italy, Equilibrium
More informationCyber Epidemic Models with Dependences
Cyber Epidemic Models wit Dependences Maocao Xu 1, Gaofeng Da 2 and Souuai Xu 3 1 Department of Matematics, Illinois State University mxu2@ilstu.edu 2 Institute for Cyber Security, University of Texas
More informationLecture 10: What is a Function, definition, piecewise defined functions, difference quotient, domain of a function
Lecture 10: Wat is a Function, definition, piecewise defined functions, difference quotient, domain of a function A function arises wen one quantity depends on anoter. Many everyday relationsips between
More informationSAT Subject Math Level 1 Facts & Formulas
Numbers, Sequences, Factors Integers:..., -3, -2, -1, 0, 1, 2, 3,... Reals: integers plus fractions, decimals, and irrationals ( 2, 3, π, etc.) Order Of Operations: Aritmetic Sequences: PEMDAS (Parenteses
More informationGlobal Sourcing of Complex Production Processes
Global Sourcing of Complex Production Processes December 2013 Cristian Scwarz Jens Suedekum Abstract We develop a teory of a firm in an incomplete contracts environment wic decides on te complexity, te
More informationSolutions by: KARATUĞ OZAN BiRCAN. PROBLEM 1 (20 points): Let D be a region, i.e., an open connected set in
KOÇ UNIVERSITY, SPRING 2014 MATH 401, MIDTERM-1, MARCH 3 Instructor: BURAK OZBAGCI TIME: 75 Minutes Solutions by: KARATUĞ OZAN BiRCAN PROBLEM 1 (20 points): Let D be a region, i.e., an open connected set
More informationALMOST COMMON PRIORS 1. INTRODUCTION
ALMOST COMMON PRIORS ZIV HELLMAN ABSTRACT. What happens when priors are not common? We introduce a measure for how far a type space is from having a common prior, which we term prior distance. If a type
More informationf(a + h) f(a) f (a) = lim
Lecture 7 : Derivative AS a Function In te previous section we defined te derivative of a function f at a number a (wen te function f is defined in an open interval containing a) to be f (a) 0 f(a + )
More informationThe modelling of business rules for dashboard reporting using mutual information
8 t World IMACS / MODSIM Congress, Cairns, Australia 3-7 July 2009 ttp://mssanz.org.au/modsim09 Te modelling of business rules for dasboard reporting using mutual information Gregory Calbert Command, Control,
More informationReferendum-led Immigration Policy in the Welfare State
Referendum-led Immigration Policy in te Welfare State YUJI TAMURA Department of Economics, University of Warwick, UK First version: 12 December 2003 Updated: 16 Marc 2004 Abstract Preferences of eterogeneous
More informationChannel Allocation in Non-Cooperative Multi-Radio Multi-Channel Wireless Networks
Cannel Allocation in Non-Cooperative Multi-Radio Multi-Cannel Wireless Networks Dejun Yang, Xi Fang, Guoliang Xue Arizona State University Abstract Wile tremendous efforts ave been made on cannel allocation
More informationMath 113 HW #5 Solutions
Mat 3 HW #5 Solutions. Exercise.5.6. Suppose f is continuous on [, 5] and te only solutions of te equation f(x) = 6 are x = and x =. If f() = 8, explain wy f(3) > 6. Answer: Suppose we ad tat f(3) 6. Ten
More informationSections 3.1/3.2: Introducing the Derivative/Rules of Differentiation
Sections 3.1/3.2: Introucing te Derivative/Rules of Differentiation 1 Tangent Line Before looking at te erivative, refer back to Section 2.1, looking at average velocity an instantaneous velocity. Here
More informationWorking Paper An exact non-cooperative support for the sequential Raiffa solution. Working papers // Institute of Mathematical Economics, No.
econstor www.econstor.eu Der Open-Access-Publikationsserver der ZBW Leibniz-Informationszentrum Wirtschaft The Open Access Publication Server of the ZBW Leibniz Information Centre for Economics Trockel,
More informationCompute the derivative by definition: The four step procedure
Compute te derivative by definition: Te four step procedure Given a function f(x), te definition of f (x), te derivative of f(x), is lim 0 f(x + ) f(x), provided te limit exists Te derivative function
More informationCollege Planning Using Cash Value Life Insurance
College Planning Using Cas Value Life Insurance CAUTION: Te advisor is urged to be extremely cautious of anoter college funding veicle wic provides a guaranteed return of premium immediately if funded
More informationStaffing and routing in a two-tier call centre. Sameer Hasija*, Edieal J. Pinker and Robert A. Shumsky
8 Int. J. Operational Researc, Vol. 1, Nos. 1/, 005 Staffing and routing in a two-tier call centre Sameer Hasija*, Edieal J. Pinker and Robert A. Sumsky Simon Scool, University of Rocester, Rocester 1467,
More informationNon-Exclusive Competition in the Market for Lemons
Non-Exclusive Competition in the Market for Lemons Andrea Attar Thomas Mariotti François Salanié October 2007 Abstract In order to check the impact of the exclusivity regime on equilibrium allocations,
More informationOn a Satellite Coverage
I. INTRODUCTION On a Satellite Coverage Problem DANNY T. CHI Kodak Berkeley Researc Yu T. su National Ciao Tbng University Te eart coverage area for a satellite in an Eart syncronous orbit wit a nonzero
More informationAnalyzing the Effects of Insuring Health Risks:
Analyzing te Effects of Insuring Healt Risks: On te Trade-off between Sort Run Insurance Benefits vs. Long Run Incentive Costs Harold L. Cole University of Pennsylvania and NBER Soojin Kim University of
More informationWorking Paper Series
RGEA Universidade de Vigo http://webs.uvigo.es/rgea Working Paper Series A Market Game Approach to Differential Information Economies Guadalupe Fugarolas, Carlos Hervés-Beloso, Emma Moreno- García and
More informationThe finite element immersed boundary method: model, stability, and numerical results
Te finite element immersed boundary metod: model, stability, and numerical results Lucia Gastaldi Università di Brescia ttp://dm.ing.unibs.it/gastaldi/ INdAM Worksop, Cortona, September 18, 2006 Joint
More informationSAMPLE DESIGN FOR THE TERRORISM RISK INSURANCE PROGRAM SURVEY
ASA Section on Survey Researc Metods SAMPLE DESIG FOR TE TERRORISM RISK ISURACE PROGRAM SURVEY G. ussain Coudry, Westat; Mats yfjäll, Statisticon; and Marianne Winglee, Westat G. ussain Coudry, Westat,
More informationMultivariate time series analysis: Some essential notions
Capter 2 Multivariate time series analysis: Some essential notions An overview of a modeling and learning framework for multivariate time series was presented in Capter 1. In tis capter, some notions on
More informationChapter 7 Numerical Differentiation and Integration
45 We ave a abit in writing articles publised in scientiþc journals to make te work as Þnised as possible, to cover up all te tracks, to not worry about te blind alleys or describe ow you ad te wrong idea
More informationInner products on R n, and more
Inner products on R n, and more Peyam Ryan Tabrizian Friday, April 12th, 2013 1 Introduction You might be wondering: Are there inner products on R n that are not the usual dot product x y = x 1 y 1 + +
More information6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation
6.207/14.15: Networks Lecture 15: Repeated Games and Cooperation Daron Acemoglu and Asu Ozdaglar MIT November 2, 2009 1 Introduction Outline The problem of cooperation Finitely-repeated prisoner s dilemma
More informationNash Equilibria and. Related Observations in One-Stage Poker
Nash Equilibria and Related Observations in One-Stage Poker Zach Puller MMSS Thesis Advisor: Todd Sarver Northwestern University June 4, 2013 Contents 1 Abstract 2 2 Acknowledgements 3 3 Literature Review
More informationDecentralization and Private Information with Mutual Organizations
Decentralization and Private Information with Mutual Organizations Edward C. Prescott and Adam Blandin Arizona State University 09 April 2014 1 Motivation Invisible hand works in standard environments
More informationBargaining Solutions in a Social Network
Bargaining Solutions in a Social Network Tanmoy Chakraborty and Michael Kearns Department of Computer and Information Science University of Pennsylvania Abstract. We study the concept of bargaining solutions,
More information2.23 Gambling Rehabilitation Services. Introduction
2.23 Gambling Reabilitation Services Introduction Figure 1 Since 1995 provincial revenues from gambling activities ave increased over 56% from $69.2 million in 1995 to $108 million in 2004. Te majority
More informationA Game Theoretical Framework for Adversarial Learning
A Game Theoretical Framework for Adversarial Learning Murat Kantarcioglu University of Texas at Dallas Richardson, TX 75083, USA muratk@utdallas Chris Clifton Purdue University West Lafayette, IN 47907,
More informationTangent Lines and Rates of Change
Tangent Lines and Rates of Cange 9-2-2005 Given a function y = f(x), ow do you find te slope of te tangent line to te grap at te point P(a, f(a))? (I m tinking of te tangent line as a line tat just skims
More information2.3 Convex Constrained Optimization Problems
42 CHAPTER 2. FUNDAMENTAL CONCEPTS IN CONVEX OPTIMIZATION Theorem 15 Let f : R n R and h : R R. Consider g(x) = h(f(x)) for all x R n. The function g is convex if either of the following two conditions
More informationOn the Interaction and Competition among Internet Service Providers
On the Interaction and Competition among Internet Service Providers Sam C.M. Lee John C.S. Lui + Abstract The current Internet architecture comprises of different privately owned Internet service providers
More informationR&D cooperation with unit-elastic demand
R&D cooperation with unit-elastic demand Georg Götz This draft: September 005. Abstract: This paper shows that R&D cooperation leads to the monopoly outcome in terms of price and quantity if demand is
More information1 Introduction. Linear Programming. Questions. A general optimization problem is of the form: choose x to. max f(x) subject to x S. where.
Introduction Linear Programming Neil Laws TT 00 A general optimization problem is of the form: choose x to maximise f(x) subject to x S where x = (x,..., x n ) T, f : R n R is the objective function, S
More informationFINANCIAL SECTOR INEFFICIENCIES AND THE DEBT LAFFER CURVE
INTERNATIONAL JOURNAL OF FINANCE AND ECONOMICS Int. J. Fin. Econ. 10: 1 13 (2005) Publised online in Wiley InterScience (www.interscience.wiley.com). DOI: 10.1002/ijfe.251 FINANCIAL SECTOR INEFFICIENCIES
More informationTis Problem and Retail Inventory Management
Optimizing Inventory Replenisment of Retail Fasion Products Marsall Fiser Kumar Rajaram Anant Raman Te Warton Scool, University of Pennsylvania, 3620 Locust Walk, 3207 SH-DH, Piladelpia, Pennsylvania 19104-6366
More informationArea-Specific Recreation Use Estimation Using the National Visitor Use Monitoring Program Data
United States Department of Agriculture Forest Service Pacific Nortwest Researc Station Researc Note PNW-RN-557 July 2007 Area-Specific Recreation Use Estimation Using te National Visitor Use Monitoring
More informationAlok Gupta. Dmitry Zhdanov
RESEARCH ARTICLE GROWTH AND SUSTAINABILITY OF MANAGED SECURITY SERVICES NETWORKS: AN ECONOMIC PERSPECTIVE Alok Gupta Department of Information and Decision Sciences, Carlson School of Management, University
More informationInfinitely Repeated Games with Discounting Ù
Infinitely Repeated Games with Discounting Page 1 Infinitely Repeated Games with Discounting Ù Introduction 1 Discounting the future 2 Interpreting the discount factor 3 The average discounted payoff 4
More information6. Differentiating the exponential and logarithm functions
1 6. Differentiating te exponential and logaritm functions We wis to find and use derivatives for functions of te form f(x) = a x, were a is a constant. By far te most convenient suc function for tis purpose
More informationf(x + h) f(x) h as representing the slope of a secant line. As h goes to 0, the slope of the secant line approaches the slope of the tangent line.
Derivative of f(z) Dr. E. Jacobs Te erivative of a function is efine as a limit: f (x) 0 f(x + ) f(x) We can visualize te expression f(x+) f(x) as representing te slope of a secant line. As goes to 0,
More informationBonferroni-Based Size-Correction for Nonstandard Testing Problems
Bonferroni-Based Size-Correction for Nonstandard Testing Problems Adam McCloskey Brown University October 2011; Tis Version: October 2012 Abstract We develop powerful new size-correction procedures for
More informationYale ICF Working Paper No. 05-11 May 2005
Yale ICF Working Paper No. 05-11 May 2005 HUMAN CAPITAL, AET ALLOCATION, AND LIFE INURANCE Roger G. Ibbotson, Yale cool of Management, Yale University Peng Cen, Ibbotson Associates Mose Milevsky, culic
More information100 Austrian Journal of Statistics, Vol. 32 (2003), No. 1&2, 99-129
AUSTRIAN JOURNAL OF STATISTICS Volume 3 003, Number 1&, 99 19 Adaptive Regression on te Real Line in Classes of Smoot Functions L.M. Artiles and B.Y. Levit Eurandom, Eindoven, te Neterlands Queen s University,
More informationThe Derivative as a Function
Section 2.2 Te Derivative as a Function 200 Kiryl Tsiscanka Te Derivative as a Function DEFINITION: Te derivative of a function f at a number a, denoted by f (a), is if tis limit exists. f (a) f(a+) f(a)
More informationCheap Talk : Multiple Senders and Multiple Receivers
Corso di Laurea in Economia indirizzo Models and Methods of Quantitative Economics Prova finale di Laurea Cheap Talk : Multiple Senders and Multiple Receivers Relatore Prof. Piero Gottardi Laureando Arya
More informationSUPPLEMENT TO DECENTRALIZED TRADING WITH PRIVATE INFORMATION : ONLINE APPENDIX (Econometrica, Vol. 82, No. 3, May 2014, 1055 1091)
Econometrica Supplementary Material SUPPLEMENT TO DECENTRALIZED TRADING WITH PRIVATE INFORMATION : ONLINE APPENDIX Econometrica, Vol. 82, No. 3, May 2014, 1055 1091) BY MIKHAIL GOLOSOV, GUIDO LORENZONI,
More informationOligopoly: Cournot/Bertrand/Stackelberg
Outline Alternative Market Models Wirtschaftswissenschaften Humboldt Universität zu Berlin March 5, 2006 Outline 1 Introduction Introduction Alternative Market Models 2 Game, Reaction Functions, Solution
More informationInvesting without credible inter-period regulations:
Investing without credible inter-period regulations: A bargaining approach with application to investments in natural resources jell Bjørn Nordal ecember 999 Permanent address and affiliation: Post doctor
More informationNotes: Most of the material in this chapter is taken from Young and Freedman, Chap. 12.
Capter 6. Fluid Mecanics Notes: Most of te material in tis capter is taken from Young and Freedman, Cap. 12. 6.1 Fluid Statics Fluids, i.e., substances tat can flow, are te subjects of tis capter. But
More informationName. Final Exam, Economics 210A, December 2011 Here are some remarks to help you with answering the questions.
Name Final Exam, Economics 210A, December 2011 Here are some remarks to help you with answering the questions. Question 1. A firm has a production function F (x 1, x 2 ) = ( x 1 + x 2 ) 2. It is a price
More informationBounding Rationality by Discounting Time
Bounding Rationality by Discounting Time Lance Fortnow 1 Rahul Santhanam 2 1 Northwestern University, Evanston, USA 2 University of Edinburgh, Edinburgh, UK fortnow@eecs.northwestern.edu rsanthan@inf.ed.ac.uk
More informationPersuasion by Cheap Talk - Online Appendix
Persuasion by Cheap Talk - Online Appendix By ARCHISHMAN CHAKRABORTY AND RICK HARBAUGH Online appendix to Persuasion by Cheap Talk, American Economic Review Our results in the main text concern the case
More informationProjective Geometry. Projective Geometry
Euclidean versus Euclidean geometry describes sapes as tey are Properties of objects tat are uncanged by rigid motions» Lengts» Angles» Parallelism Projective geometry describes objects as tey appear Lengts,
More informationComparison between two approaches to overload control in a Real Server: local or hybrid solutions?
Comparison between two approaces to overload control in a Real Server: local or ybrid solutions? S. Montagna and M. Pignolo Researc and Development Italtel S.p.A. Settimo Milanese, ITALY Abstract Tis wor
More informationWelfare, financial innovation and self insurance in dynamic incomplete markets models
Welfare, financial innovation and self insurance in dynamic incomplete markets models Paul Willen Department of Economics Princeton University First version: April 998 Tis version: July 999 Abstract We
More informationEconomics 200B Part 1 UCSD Winter 2015 Prof. R. Starr, Mr. John Rehbeck Final Exam 1
Economics 200B Part 1 UCSD Winter 2015 Prof. R. Starr, Mr. John Rehbeck Final Exam 1 Your Name: SUGGESTED ANSWERS Please answer all questions. Each of the six questions marked with a big number counts
More informationA New Cement to Glue Nonconforming Grids with Robin Interface Conditions: The Finite Element Case
A New Cement to Glue Nonconforming Grids wit Robin Interface Conditions: Te Finite Element Case Martin J. Gander, Caroline Japet 2, Yvon Maday 3, and Frédéric Nataf 4 McGill University, Dept. of Matematics
More informationOnce you have reviewed the bulletin, please
Akron Public Scools OFFICE OF CAREER EDUCATION BULLETIN #5 : Driver Responsibilities 1. Akron Board of Education employees assigned to drive Board-owned or leased veicles MUST BE FAMILIAR wit te Business
More informationEcon 430 Lecture 9: Games on Networks
Alper Duman Izmir University Economics, May 10, 2013 Semi-Anonymous Graphical Games refer to games on networks in which agents observe what their neighbours do The number of agents taking a specific action
More information1 The Collocation Method
CS410 Assignment 7 Due: 1/5/14 (Fri) at 6pm You must wor eiter on your own or wit one partner. You may discuss bacground issues and general solution strategies wit oters, but te solutions you submit must
More informationApplication of Game Theory in Inventory Management
Application of Game Theory in Inventory Management Rodrigo Tranamil-Vidal Universidad de Chile, Santiago de Chile, Chile Rodrigo.tranamil@ug.udechile.cl Abstract. Game theory has been successfully applied
More informationTheoretical calculation of the heat capacity
eoretical calculation of te eat capacity Principle of equipartition of energy Heat capacity of ideal and real gases Heat capacity of solids: Dulong-Petit, Einstein, Debye models Heat capacity of metals
More information6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games
6.254 : Game Theory with Engineering Applications Lecture 2: Strategic Form Games Asu Ozdaglar MIT February 4, 2009 1 Introduction Outline Decisions, utility maximization Strategic form games Best responses
More informationUCLA. Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory
UCLA Department of Economics Ph. D. Preliminary Exam Micro-Economic Theory (SPRING 2011) Instructions: You have 4 hours for the exam Answer any 5 out of the 6 questions. All questions are weighted equally.
More information