Web Appendix for The Value of Switching Costs

Size: px
Start display at page:

Download "Web Appendix for The Value of Switching Costs"

Transcription

1 Web Appendix or The Value o Switching Costs Gary Biglaiser University o North Carolina, Chapel Hill Jacques Crémer Toulouse School o Economics (GREMAQ, CNRS and IDEI) Gergely Dobos Gazdasági Versenyhivatal (GVH) February 3, 2010 In this Appendix, we provide the ormal deinitions and proos or the ininite horizon models o the text. First, we describe the elements that are exactly common to all the models or are small modiications o each other. Next, we ormally deine equilibria. For compactness, we reer to the uniorm model when discussing the model when all consumers have the same switching cost. 1 Elements common to all the games studied in the paper We introduce the common element or all the games studied in this paper. 1.1 The players The players are: The incumbent I; Potential entrants E = {(i, t)} i N,t N, where N is the set o strictly positive natural numbers {1, 2,... }. We will use the terminology entrant when there is no possible ambiguity. Entrant (i, t) is the i th entrant in period t; we will denote by E t the set {(i, t)} i N o potential entrants in period t. The set o all irms is F = {I} E. Consumers are represented by a number rom c [0, 1]. In the uniorm switching cost model, all consumers have a switching cost σ > 0. In the 1

2 Stackelberg and Bertrand models, consumers c [0, α] have switching cost σ, while consumers c (α, 1] have a switching cost equal to First period moves Let us denote by R = R {+ } the set o real numbers to which we have appended the element +, which will be interpreted as not making an oer. In the uniorm and Bertrand switching cost models in period 1, irms {I} E 1 oer their price in R, while in the Stackelberg model in period 1, the incumbent {I} chooses its prices irst, then all entrants in E 1 oer their price in R. It will be notationally convenient to assume that the other irms (i.e., the potential entrants in subsequent periods) also make an oer, which is restricted to +. The} set o active irms, those who make an oer is F 1 = { F p 1 +. O course, F 1 {I} E 1. I F 1 =, the game ends. Consumers The consumers choose to purchase rom one irm or another. We will designate by φ 1 (c) the irm rom which consumer c buys in period 1, and call λ 1 () the set o consumers who buy rom in period 1: λ 1 () = { c = φ 1 (c) }. 1.3 First period payos Firms The period 1 proit o irms which do not belong to F 1 is equal to 0. I λ 1 () is measurable, let Q 1 = µ(γ1 ()) be the total quantity sold by irm F 1. The period 1 proit o irm, Π 1 () is equal to p 1 Q1. I λ 1 () is not measurable, the proit o irm is 0, and the game ends. Consumers I F 1, the disutility o consumer c is p 1 φ 1 (c) i φ1 (c) = I or i the consumer is a lsc consumer (c > α in the Stackelberg and Bertrand models), while it is p 1 φ 1 (c) + σ i φ1 (c) I and the consumer is a hsc consumer (c α in the Stackelberg and Bertrand models and all consumers in the uniorm model). I F 1 = or i or some irm λ 1 () is not measurable, the payo o all consumers is, by harmless abuse o language, Moves or periods t > 1 We assume that in period t 1, a non-empty set F t 1 o active irms; unctions φ t 1 (c) and λ t 1 () which describe the allocation o customers to irms in the previous period. The total sales o the irms and such quantities are also deined as in the case o period 1. Firms We assume that i Q t 1 = 0 or some irm active in period t 1, then it drops out o the game. So that the set o potential irms in period t is F { t = F t 1 Q t 1 > 0} E t. 2

3 The moves that the irms can make are R or F t ; the others are restricted to playing +. The active irms are the} irms which make an oer; they belong to the set F t = { p t +. In the Stackelberg model, in every period, incumbent irms choose prices irst and, ater observing these prices, entrants choose their prices. I F t =, the game ends. Consumers I F t consumer c must choose a irm φ t (c) rom which to buy rom. The set λ t () is the set o consumers such that φ t (c) =. 1.5 Period payos or t > 1 Firms The proit o a irm which does not belong to F t is equal to 0; or the irms in F t the proit is p t Qt where Qt = µ(γt ()), when λ t () is measurable and 0 otherwise. Consumers I F t, the disutility o consumer c is p t φ t (c) i φt (c) = φ t 1 (c) or i the consumer is an lsc consumer (c > α in the Stackelberg and Bertrand models) and p t φ t (c) +σ otherwise. I F t = or i or some irm λ t () is not measurable, the payo o all consumers is + and the game stops. 1.6 Intertemporal Payos For both irms and consumers the intertemporal payos is computed by adding each period payo weighted by the discount actor δ (0, 1) over t N (except that in all cases where the game ends in inite time, the disutility o the consumers is equal to + ). 1.7 Strategies Histories are well deined. Deine h 0 = { } and or t 1, h t is constructed in the usual way by the concatenation o h t 1 and the moves in period t. The strategies o irms in the Stackelberg Model For the Stackelberg model, a strategy or the incumbent irm in period 1, ρ 1 I, is a period 1 move, with the constraints described above. In period 1, a strategy or an entrant is a unction rom the incumbent s irst period price, p I, to a price p 1, with the constraints described in 1.3. A strategy in period t > 1 or an incumbent, is a unction rom h t 1 into moves at period t with the constraints described above, while a strategy or period t entrants is a unction rom h t 1 and the prices set by the incumbents in period t, p t I. A strategy ρ is a strategy or { } every period ρ t t N. 3

4 Firm Strategies or Bertrand and Uniorm Models As we will see, in the Bertrand model there exist no pure strategy stationary equilibrium which satisies our assumptions. Thereore, we need to expand our deinitions to mixed strategies or irms. For all irms, a strategy in period 1, ρ 1 is a probability distribution over period 1 prices, with the constraints described above. In period t > 1, a strategy is a unction rom h t 1 into a distribution over prices at period t with the constraints described above. A strategy ρ is a strategy or every { } period ρ t t N. Strategies or Consumers For consumers, a strategy ρ t c in period t is a unction rom the concatenation o h t 1 and the moves o the irms in that period t into moves in period t, with the constraints imposed above. A strategy ρ c is a strategy or every period { ρ t } c.(because we will assume that t N consumers coordinate to purchase rom the same irm, we need to assume that they have a pure strategy.) The outcomes are deined as usual rom the strategies, and the payos associated with strategies are the discounted payos o the outcomes. 2 Equilibria in the ininite horizon models: deinitions In the games with ininite horizons studied in Sections?? and??, we identiy subgame perect equilibria, which satisy the ollowing added constraints: inite entry, consumers have mass, no play o undominated strategies and stationarity. { { } } Subgame perection A set o strategies ρ, F {ρ c} c [0,1] is a subgame perect equilibrium i or every irm and every consumer c, there exist no other strategy and no history such that a deviation to that other strategy ater that history would increase the payo and i in any period γ t () is measurable. Finite number o active entrants We will only consider equilibria where in every period there is only a inite number o entrants, that is irms which announce a price smaller than + : or this it is suicient to require that F t be inite in every period (there are only a inite number o active irms in each period). Consumers have mass We want to prevent the ollowing type o situation: a irm makes a much better oer than the incumbent, taking 4

5 into account the act that the hsc consumers have to pay the switching cost σ. However, all hsc consumers think that the others will reuse the oer. Thereore, every consumer eels that i he accepts the oer, he will be the only one, which implies that will not make an oer in the ollowing period, and he will have to pay the switching cost once again in that period. Thereore, it is an equilibrium or all consumers not to accept the oer. Thereore, we assume that consumers have mass : ormally, we will allow small groups o consumers { } to coordinate on a strategy. For all t N, all h t 1 and all (easible) p t (that is or all possible histories at the F time the consumers choose their moves) it is not true that or all ε > 0 there exists a set C ε [0, a] o consumers, with 0 < µ(c ε ) ε; φ t 1 (c) is invariant over C ε ; ρ t c(h t 1, p t ) is independent o c; there exists c t (h t 1, p t ) such that all the consumers in C ε would be strictly better o purchasing rom than rom ρ t c(h t 1, p t ) (in the sense that their discounted disutility would lower ater this deviation rom the equilibrium). Stationarity We will make two stationarity assumptions. 1. Incumbents use the same mixed strategy, i they have proitable (hsc) customers, whatever the history. Formally, there exists ρ such or all t, whatever h t 1, i a strictly positive mass o hsc consumers purchased rom irm in period t 1, then ρ t (ht 1 ) = ρ. (In the Uniorm and Stackelberg models, there are pure strategy equilibria; F I will be a mass point at the equilibrium price.) 2. In or out o equilibrium, the distribution o the minimum o the prices charged by entrants (and, when relevant, the irms which sold only to lsc customers in the previous period), is independent o history. We will call it F E. Firms do not play undominated strategies As in one period Bertrand models with dierent costs or the dierent irms, we need an assumption that irms play undominated strategies: there does not exist, t, h t 1 and a easible move ˆp t such that a) the proits o irm generated by choosing ˆp t ater history ht 1 is equal to its proits when it chooses ρ t (ht 1) when the other irms play their equilibrium strategies; b) the proits o irm generated by choosing ˆp t ater history ht 1 are at least as large as its proits when it chooses ρ t (ht 1) whatever the moves chosen by the other irms in period t and strictly greater or (at least) one set o moves, i we assume that the irms play their equilibrium strategies in subsequent periods. This assumption only plays a role in our proos in the Bertrand model when all consumers have the same switching costs. 5

Basic mathematics of economic models. 3. Maximization

Basic mathematics of economic models. 3. Maximization John Riley 1 January 16 Basic mathematics o economic models 3 Maimization 31 Single variable maimization 1 3 Multi variable maimization 6 33 Concave unctions 9 34 Maimization with non-negativity constraints

More information

Documents de Travail du Centre d Economie de la Sorbonne

Documents de Travail du Centre d Economie de la Sorbonne Documents de Travail du Centre d Economie de la Sorbonne On equilibrium payos in wage bargaining with discount rates varying in time Ahmet OZKARDAS, Agnieszka RUSINOWSKA 2014.11 Maison des Sciences Économiques,

More information

Online Appendix for Lerner Symmetry: A Modern Treatment

Online Appendix for Lerner Symmetry: A Modern Treatment Online Appendix or Lerner Symmetry: A Modern Treatment Arnaud Costinot MIT Iván Werning MIT May 2018 Abstract Tis Appendix provides te proos o Teorem 1, Teorem 2, and Proposition 1. 1 Perect Competition

More information

Do new competitors, new customers, new suppliers,... sustain, destroy or create competitive advantage?

Do new competitors, new customers, new suppliers,... sustain, destroy or create competitive advantage? Do new competitors, new customers, new suppliers,... sustain, destroy or create competitive advantage? Glenn MacDonald Olin School o Business Washington University MichaelD.Ryall Melbourne Business School

More information

Essential Microeconomics : EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, first and second welfare theorems

Essential Microeconomics : EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, first and second welfare theorems Essential Microeconomics -- 5.2: EQUILIBRIUM AND EFFICIENCY WITH PRODUCTION Key ideas: Walrasian equilibrium, irst and second welare teorems A general model 2 First welare Teorem 7 Second welare teorem

More information

VALUATIVE CRITERIA BRIAN OSSERMAN

VALUATIVE CRITERIA BRIAN OSSERMAN VALUATIVE CRITERIA BRIAN OSSERMAN Intuitively, one can think o separatedness as (a relative version o) uniqueness o limits, and properness as (a relative version o) existence o (unique) limits. It is not

More information

Example: When describing where a function is increasing, decreasing or constant we use the x- axis values.

Example: When describing where a function is increasing, decreasing or constant we use the x- axis values. Business Calculus Lecture Notes (also Calculus With Applications or Business Math II) Chapter 3 Applications o Derivatives 31 Increasing and Decreasing Functions Inormal Deinition: A unction is increasing

More information

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS

VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS VALUATIVE CRITERIA FOR SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Recall that or prevarieties, we had criteria or being a variety or or being complete in terms o existence and uniqueness o limits, where

More information

Published in the American Economic Review Volume 102, Issue 1, February 2012, pages doi: /aer

Published in the American Economic Review Volume 102, Issue 1, February 2012, pages doi: /aer Published in the American Economic Review Volume 102, Issue 1, February 2012, pages 594-601. doi:10.1257/aer.102.1.594 CONTRACTS VS. SALARIES IN MATCHING FEDERICO ECHENIQUE Abstract. Firms and workers

More information

IMP 2007 Introductory math course. 5. Optimization. Antonio Farfán Vallespín

IMP 2007 Introductory math course. 5. Optimization. Antonio Farfán Vallespín IMP 007 Introductory math course 5. Optimization Antonio Farán Vallespín Toniaran@hotmail.com Derivatives Why are derivatives so important in economics? Derivatives inorm us o the eect o changes o the

More information

CS 361 Meeting 28 11/14/18

CS 361 Meeting 28 11/14/18 CS 361 Meeting 28 11/14/18 Announcements 1. Homework 9 due Friday Computation Histories 1. Some very interesting proos o undecidability rely on the technique o constructing a language that describes the

More information

Online Appendix: The Continuous-type Model of Competitive Nonlinear Taxation and Constitutional Choice by Massimo Morelli, Huanxing Yang, and Lixin Ye

Online Appendix: The Continuous-type Model of Competitive Nonlinear Taxation and Constitutional Choice by Massimo Morelli, Huanxing Yang, and Lixin Ye Online Appendix: The Continuous-type Model o Competitive Nonlinear Taxation and Constitutional Choice by Massimo Morelli, Huanxing Yang, and Lixin Ye For robustness check, in this section we extend our

More information

Choosing between Order-of-Entry Assumptions in Empirical Entry Models: Evidence from Competition between Burger King and McDonald s Restaurant Outlets

Choosing between Order-of-Entry Assumptions in Empirical Entry Models: Evidence from Competition between Burger King and McDonald s Restaurant Outlets Choosing between Order-o-Entry Assumptions in Empirical Entry odels: Evidence rom Competition between urger King and cdonald s Restaurant Outlets Philip G. Gayle* and Zijun Luo** September 2, 2013 Forthcoming

More information

Circuit Complexity / Counting Problems

Circuit Complexity / Counting Problems Lecture 5 Circuit Complexity / Counting Problems April 2, 24 Lecturer: Paul eame Notes: William Pentney 5. Circuit Complexity and Uniorm Complexity We will conclude our look at the basic relationship between

More information

Midterm Exam Solutions February 27, 2009

Midterm Exam Solutions February 27, 2009 Midterm Exam Solutions February 27, 2009 (24. Deine each o the ollowing statements. You may assume that everyone knows the deinition o a topological space and a linear space. (4 a. X is a compact topological

More information

Problem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS

Problem Set. Problems on Unordered Summation. Math 5323, Fall Februray 15, 2001 ANSWERS Problem Set Problems on Unordered Summation Math 5323, Fall 2001 Februray 15, 2001 ANSWERS i 1 Unordered Sums o Real Terms In calculus and real analysis, one deines the convergence o an ininite series

More information

RESOLUTION MSC.362(92) (Adopted on 14 June 2013) REVISED RECOMMENDATION ON A STANDARD METHOD FOR EVALUATING CROSS-FLOODING ARRANGEMENTS

RESOLUTION MSC.362(92) (Adopted on 14 June 2013) REVISED RECOMMENDATION ON A STANDARD METHOD FOR EVALUATING CROSS-FLOODING ARRANGEMENTS (Adopted on 4 June 203) (Adopted on 4 June 203) ANNEX 8 (Adopted on 4 June 203) MSC 92/26/Add. Annex 8, page THE MARITIME SAFETY COMMITTEE, RECALLING Article 28(b) o the Convention on the International

More information

Supplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values

Supplementary material for Continuous-action planning for discounted infinite-horizon nonlinear optimal control with Lipschitz values Supplementary material or Continuous-action planning or discounted ininite-horizon nonlinear optimal control with Lipschitz values List o main notations x, X, u, U state, state space, action, action space,

More information

On a Closed Formula for the Derivatives of e f(x) and Related Financial Applications

On a Closed Formula for the Derivatives of e f(x) and Related Financial Applications International Mathematical Forum, 4, 9, no. 9, 41-47 On a Closed Formula or the Derivatives o e x) and Related Financial Applications Konstantinos Draais 1 UCD CASL, University College Dublin, Ireland

More information

On the Flow-level Dynamics of a Packet-switched Network

On the Flow-level Dynamics of a Packet-switched Network On the Flow-level Dynamics o a Packet-switched Network Ciamac C. Moallemi and Devavrat Shah Abstract: The packet is the undamental unit o transportation in modern communication networks such as the Internet.

More information

PROBLEM SET 1 (Solutions) (MACROECONOMICS cl. 15)

PROBLEM SET 1 (Solutions) (MACROECONOMICS cl. 15) PROBLEM SET (Solutions) (MACROECONOMICS cl. 5) Exercise Calculating GDP In an economic system there are two sectors A and B. The sector A: - produces value added or a value o 50; - pays wages or a value

More information

EconS Advanced Microeconomics II Handout on Repeated Games

EconS Advanced Microeconomics II Handout on Repeated Games EconS 503 - Advanced Microeconomics II Handout on Repeated Games. MWG 9.B.9 Consider the game in which the following simultaneous-move game as depicted in gure is played twice: Player Player 2 b b 2 b

More information

TESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE

TESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE TESTING TIMED FINITE STATE MACHINES WITH GUARANTEED FAULT COVERAGE Khaled El-Fakih 1, Nina Yevtushenko 2 *, Hacene Fouchal 3 1 American University o Sharjah, PO Box 26666, UAE kelakih@aus.edu 2 Tomsk State

More information

Network Upgrade Game. Qiuhui Li, Qiao Zhao

Network Upgrade Game. Qiuhui Li, Qiao Zhao Network Upgrade Game Qiuhui Li, Qiao Zhao Outline Two ISPs N-ISPs Declining Upgrade Cost Model Motivation Network ater one upgrade Network ater both upgrade Contribution Formulate this upgrade decision

More information

Computing proximal points of nonconvex functions

Computing proximal points of nonconvex functions Mathematical Programming manuscript No. (will be inserted by the editor) Warren Hare Claudia Sagastizábal Computing proximal points o nonconvex unctions the date o receipt and acceptance should be inserted

More information

9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions

9.3 Graphing Functions by Plotting Points, The Domain and Range of Functions 9. Graphing Functions by Plotting Points, The Domain and Range o Functions Now that we have a basic idea o what unctions are and how to deal with them, we would like to start talking about the graph o

More information

Extreme Values of Functions

Extreme Values of Functions Extreme Values o Functions When we are using mathematics to model the physical world in which we live, we oten express observed physical quantities in terms o variables. Then, unctions are used to describe

More information

Math 216A. A gluing construction of Proj(S)

Math 216A. A gluing construction of Proj(S) Math 216A. A gluing construction o Proj(S) 1. Some basic deinitions Let S = n 0 S n be an N-graded ring (we ollows French terminology here, even though outside o France it is commonly accepted that N does

More information

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours.

University of Warwick, Department of Economics Spring Final Exam. Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. University of Warwick, Department of Economics Spring 2012 EC941: Game Theory Prof. Francesco Squintani Final Exam Answer TWO questions. All questions carry equal weight. Time allowed 2 hours. 1. Consider

More information

The concept of limit

The concept of limit Roberto s Notes on Dierential Calculus Chapter 1: Limits and continuity Section 1 The concept o limit What you need to know already: All basic concepts about unctions. What you can learn here: What limits

More information

Approximative Methods for Monotone Systems of min-max-polynomial Equations

Approximative Methods for Monotone Systems of min-max-polynomial Equations Approximative Methods or Monotone Systems o min-max-polynomial Equations Javier Esparza, Thomas Gawlitza, Stean Kieer, and Helmut Seidl Institut ür Inormatik Technische Universität München, Germany {esparza,gawlitza,kieer,seidl}@in.tum.de

More information

Solving Extensive Form Games

Solving Extensive Form Games Chapter 8 Solving Extensive Form Games 8.1 The Extensive Form of a Game The extensive form of a game contains the following information: (1) the set of players (2) the order of moves (that is, who moves

More information

On High-Rate Cryptographic Compression Functions

On High-Rate Cryptographic Compression Functions On High-Rate Cryptographic Compression Functions Richard Ostertág and Martin Stanek Department o Computer Science Faculty o Mathematics, Physics and Inormatics Comenius University Mlynská dolina, 842 48

More information

Basics of Game Theory

Basics of Game Theory Basics of Game Theory Giacomo Bacci and Luca Sanguinetti Department of Information Engineering University of Pisa, Pisa, Italy {giacomo.bacci,luca.sanguinetti}@iet.unipi.it April - May, 2010 G. Bacci and

More information

ECO421: Reputation. Marcin P ski. March 29, 2018

ECO421: Reputation. Marcin P ski. March 29, 2018 ECO421: Reputation Marcin P ski March 29, 2018 Plan Chain store game Model of reputation Reputations in innite games Applications Model No pure strategy equilibria Mixed strategy equilibrium Basic model

More information

Supplement for In Search of the Holy Grail: Policy Convergence, Experimentation and Economic Performance Sharun W. Mukand and Dani Rodrik

Supplement for In Search of the Holy Grail: Policy Convergence, Experimentation and Economic Performance Sharun W. Mukand and Dani Rodrik Supplement or In Search o the Holy Grail: Policy Convergence, Experimentation and Economic Perormance Sharun W. Mukand and Dani Rodrik In what ollows we sketch out the proos or the lemma and propositions

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN The notions o separatedness and properness are the algebraic geometry analogues o the Hausdor condition and compactness in topology. For varieties over the

More information

Comments on Problems. 3.1 This problem offers some practice in deriving utility functions from indifference curve specifications.

Comments on Problems. 3.1 This problem offers some practice in deriving utility functions from indifference curve specifications. CHAPTER 3 PREFERENCES AND UTILITY These problems provide some practice in eamining utilit unctions b looking at indierence curve maps and at a ew unctional orms. The primar ocus is on illustrating the

More information

Special types of Riemann sums

Special types of Riemann sums Roberto s Notes on Subject Chapter 4: Deinite integrals and the FTC Section 3 Special types o Riemann sums What you need to know already: What a Riemann sum is. What you can learn here: The key types o

More information

Competition Policy - Spring 2005 Monopolization practices I

Competition Policy - Spring 2005 Monopolization practices I Prepared with SEVI S LIDES Competition Policy - Spring 2005 Monopolization practices I Antonio Cabrales & Massimo Motta May 25, 2005 Summary Some definitions Efficiency reasons for tying Tying as a price

More information

( x) f = where P and Q are polynomials.

( x) f = where P and Q are polynomials. 9.8 Graphing Rational Functions Lets begin with a deinition. Deinition: Rational Function A rational unction is a unction o the orm ( ) ( ) ( ) P where P and Q are polynomials. Q An eample o a simple rational

More information

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points

Roberto s Notes on Differential Calculus Chapter 8: Graphical analysis Section 1. Extreme points Roberto s Notes on Dierential Calculus Chapter 8: Graphical analysis Section 1 Extreme points What you need to know already: How to solve basic algebraic and trigonometric equations. All basic techniques

More information

Max-Weight Scheduling in Queueing Networks with. Heavy-Tailed Traffic

Max-Weight Scheduling in Queueing Networks with. Heavy-Tailed Traffic Max-Weight Scheduling in Queueing Networks with Heavy-Tailed Traic arxiv:1108.0370v1 [cs.ni] 1 Aug 011 Mihalis G. Markakis, Eytan H. Modiano, and John N. Tsitsiklis Abstract We consider the problem o packet

More information

Theorem Let J and f be as in the previous theorem. Then for any w 0 Int(J), f(z) (z w 0 ) n+1

Theorem Let J and f be as in the previous theorem. Then for any w 0 Int(J), f(z) (z w 0 ) n+1 (w) Second, since lim z w z w z w δ. Thus, i r δ, then z w =r (w) z w = (w), there exist δ, M > 0 such that (w) z w M i dz ML({ z w = r}) = M2πr, which tends to 0 as r 0. This shows that g = 2πi(w), which

More information

Nash and Correlated Equilibria for Pursuit-Evasion Games Under Lack of Common Knowledge

Nash and Correlated Equilibria for Pursuit-Evasion Games Under Lack of Common Knowledge Nash and Correlated Equilibria or Pursuit-Evasion Games Under Lack o Common Knowledge Daniel T. Larsson Georgios Kotsalis Panagiotis Tsiotras Abstract The majority o work in pursuit-evasion games assumes

More information

3. Several Random Variables

3. Several Random Variables . Several Random Variables. Two Random Variables. Conditional Probabilit--Revisited. Statistical Independence.4 Correlation between Random Variables. Densit unction o the Sum o Two Random Variables. Probabilit

More information

CHOW S LEMMA. Matthew Emerton

CHOW S LEMMA. Matthew Emerton CHOW LEMMA Matthew Emerton The aim o this note is to prove the ollowing orm o Chow s Lemma: uppose that : is a separated inite type morphism o Noetherian schemes. Then (or some suiciently large n) there

More information

Unique Nash Implementation for a Class of Bargaining Solutions

Unique Nash Implementation for a Class of Bargaining Solutions Unique Nash Implementation for a Class of Bargaining Solutions Walter Trockel University of California, Los Angeles and Bielefeld University Mai 1999 Abstract The paper presents a method of supporting

More information

GROWTH PROPERTIES OF COMPOSITE ANALYTIC FUNCTIONS OF SEVERAL COMPLEX VARIABLES IN UNIT POLYDISC FROM THE VIEW POINT OF THEIR NEVANLINNA L -ORDERS

GROWTH PROPERTIES OF COMPOSITE ANALYTIC FUNCTIONS OF SEVERAL COMPLEX VARIABLES IN UNIT POLYDISC FROM THE VIEW POINT OF THEIR NEVANLINNA L -ORDERS Palestine Journal o Mathematics Vol 8209 346 352 Palestine Polytechnic University-PPU 209 GROWTH PROPERTIES OF COMPOSITE ANALYTIC FUNCTIONS OF SEVERAL COMPLEX VARIABLES IN UNIT POLYDISC FROM THE VIEW POINT

More information

Long-Run Equilibrium Modeling of Alternative Emissions Allowance Allocation Systems in Electric Power Markets

Long-Run Equilibrium Modeling of Alternative Emissions Allowance Allocation Systems in Electric Power Markets Long-Run Equilibrium Modeling o Alternative Emissions Allowance Allocation Systems in Electric Power Markets Jinye Z. Schulkin, Benjamin F.Hobbs and Jong-Shi Pang September 2007 CWPE 0748 & EPRG 0719 Long-Run

More information

ON MÜNTZ RATIONAL APPROXIMATION IN MULTIVARIABLES

ON MÜNTZ RATIONAL APPROXIMATION IN MULTIVARIABLES C O L L O Q U I U M M A T H E M A T I C U M VOL. LXVIII 1995 FASC. 1 O MÜTZ RATIOAL APPROXIMATIO I MULTIVARIABLES BY S. P. Z H O U EDMOTO ALBERTA The present paper shows that or any s sequences o real

More information

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6

CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 CLASS NOTES MATH 527 (SPRING 2011) WEEK 6 BERTRAND GUILLOU 1. Mon, Feb. 21 Note that since we have C() = X A C (A) and the inclusion A C (A) at time 0 is a coibration, it ollows that the pushout map i

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.

More information

On revealed preferences in oligopoly games

On revealed preferences in oligopoly games University of Manchester, UK November 25, 2010 Introduction Suppose we make a finite set of observations T = {1,..., m}, m 1, of a perfectly homogeneous-good oligopoly market. There is a finite number

More information

Basic properties of limits

Basic properties of limits Roberto s Notes on Dierential Calculus Chapter : Limits and continuity Section Basic properties o its What you need to know already: The basic concepts, notation and terminology related to its. What you

More information

A Solution to the Problem of Externalities When Agents Are Well-Informed

A Solution to the Problem of Externalities When Agents Are Well-Informed A Solution to the Problem of Externalities When Agents Are Well-Informed Hal R. Varian. The American Economic Review, Vol. 84, No. 5 (Dec., 1994), pp. 1278-1293 Introduction There is a unilateral externality

More information

Dynamic stochastic game and macroeconomic equilibrium

Dynamic stochastic game and macroeconomic equilibrium Dynamic stochastic game and macroeconomic equilibrium Tianxiao Zheng SAIF 1. Introduction We have studied single agent problems. However, macro-economy consists of a large number of agents including individuals/households,

More information

Strategic Incomplete Contracts: Theory and Experiments

Strategic Incomplete Contracts: Theory and Experiments Strategic Incomplete Contracts: Theory and Experiments Nisvan Erkal University o Melbourne n.erkal@unimelb.edu.au Brian Roe The Ohio State University roe.30@osu.edu November 25, 2014 Steven Y. Wu Purdue

More information

Perfect Bayesian Equilibrium. Definition. The single-crossing property. This is a draft; me with comments, typos, clarifications, etc.

Perfect Bayesian Equilibrium. Definition. The single-crossing property. This is a draft;  me with comments, typos, clarifications, etc. Economics 0c: week This is a draft; email me with comments, typos, clarifications, etc. Perfect Bayesian Equilibrium We are by now familiar with the concept of Bayesian Nash equilibrium: agents are best

More information

Factors of words under an involution

Factors of words under an involution Journal o Mathematics and Inormatics Vol 1, 013-14, 5-59 ISSN: 349-063 (P), 349-0640 (online) Published on 8 May 014 wwwresearchmathsciorg Journal o Factors o words under an involution C Annal Deva Priya

More information

(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results

(C) The rationals and the reals as linearly ordered sets. Contents. 1 The characterizing results (C) The rationals and the reals as linearly ordered sets We know that both Q and R are something special. When we think about about either o these we usually view it as a ield, or at least some kind o

More information

EconS Nash Equilibrium in Games with Continuous Action Spaces.

EconS Nash Equilibrium in Games with Continuous Action Spaces. EconS 424 - Nash Equilibrium in Games with Continuous Action Spaces. Félix Muñoz-García Washington State University fmunoz@wsu.edu February 7, 2014 Félix Muñoz-García (WSU) EconS 424 - Recitation 3 February

More information

Traffic models on a network of roads

Traffic models on a network of roads Traic models on a network o roads Alberto Bressan Department o Mathematics, Penn State University bressan@math.psu.edu Center or Interdisciplinary Mathematics Alberto Bressan (Penn State) Traic low on

More information

On the Correspondence of Contracts to Salaries in (Many-to-Many) Matching

On the Correspondence of Contracts to Salaries in (Many-to-Many) Matching On the Correspondence o Contracts to Salaries in (Many-to-Many) Matching Scott Duke Kominers 1, Becker Friedman Institute or Research in Economics, University o Chicago Abstract In this note, I extend

More information

Entry-Deterring Nonlinear Pricing with Bounded Rationality

Entry-Deterring Nonlinear Pricing with Bounded Rationality Entry-Deterring Nonlinear Pricing with Bounded Rationality Dawen Meng Guoqiang Tian May 7, 2014 Abstract This paper considers an entry-deterring nonlinear pricing problem aced by an incumbent irm o a network

More information

Extensive Form Games with Perfect Information

Extensive Form Games with Perfect Information Extensive Form Games with Perfect Information Pei-yu Lo 1 Introduction Recap: BoS. Look for all Nash equilibria. show how to nd pure strategy Nash equilibria. Show how to nd mixed strategy Nash equilibria.

More information

Feedback Linearization

Feedback Linearization Feedback Linearization Peter Al Hokayem and Eduardo Gallestey May 14, 2015 1 Introduction Consider a class o single-input-single-output (SISO) nonlinear systems o the orm ẋ = (x) + g(x)u (1) y = h(x) (2)

More information

1 Relative degree and local normal forms

1 Relative degree and local normal forms THE ZERO DYNAMICS OF A NONLINEAR SYSTEM 1 Relative degree and local normal orms The purpose o this Section is to show how single-input single-output nonlinear systems can be locally given, by means o a

More information

Oligopoly. Oligopoly. Xiang Sun. Wuhan University. March 23 April 6, /149

Oligopoly. Oligopoly. Xiang Sun. Wuhan University. March 23 April 6, /149 Oligopoly Xiang Sun Wuhan University March 23 April 6, 2016 1/149 Outline 1 Introduction 2 Game theory 3 Oligopoly models 4 Cournot competition Two symmetric firms Two asymmetric firms Many symmetric firms

More information

1. Definition: Order Statistics of a sample.

1. Definition: Order Statistics of a sample. AMS570 Order Statistics 1. Deinition: Order Statistics o a sample. Let X1, X2,, be a random sample rom a population with p.d.. (x). Then, 2. p.d.. s or W.L.O.G.(W thout Loss o Ge er l ty), let s ssu e

More information

2 Frequency-Domain Analysis

2 Frequency-Domain Analysis 2 requency-domain Analysis Electrical engineers live in the two worlds, so to speak, o time and requency. requency-domain analysis is an extremely valuable tool to the communications engineer, more so

More information

EC5555 Economics Masters Refresher Course in Mathematics September 2013

EC5555 Economics Masters Refresher Course in Mathematics September 2013 EC5555 Economics Masters Reresher Course in Mathematics September 3 Lecture 5 Unconstraine Optimization an Quaratic Forms Francesco Feri We consier the unconstraine optimization or the case o unctions

More information

Logarithm of a Function, a Well-Posed Inverse Problem

Logarithm of a Function, a Well-Posed Inverse Problem American Journal o Computational Mathematics, 4, 4, -5 Published Online February 4 (http://www.scirp.org/journal/ajcm http://dx.doi.org/.436/ajcm.4.4 Logarithm o a Function, a Well-Posed Inverse Problem

More information

Feasibility of a Multi-Pass Thomson Scattering System with Confocal Spherical Mirrors

Feasibility of a Multi-Pass Thomson Scattering System with Confocal Spherical Mirrors Plasma and Fusion Research: Letters Volume 5, 044 200) Feasibility o a Multi-Pass Thomson Scattering System with Conocal Spherical Mirrors Junichi HIRATSUKA, Akira EJIRI, Yuichi TAKASE and Takashi YAMAGUCHI

More information

A Simple Explanation of the Sobolev Gradient Method

A Simple Explanation of the Sobolev Gradient Method A Simple Explanation o the Sobolev Gradient Method R. J. Renka July 3, 2006 Abstract We have observed that the term Sobolev gradient is used more oten than it is understood. Also, the term is oten used

More information

Numerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods

Numerical Methods - Lecture 2. Numerical Methods. Lecture 2. Analysis of errors in numerical methods Numerical Methods - Lecture 1 Numerical Methods Lecture. Analysis o errors in numerical methods Numerical Methods - Lecture Why represent numbers in loating point ormat? Eample 1. How a number 56.78 can

More information

Root Arrangements of Hyperbolic Polynomial-like Functions

Root Arrangements of Hyperbolic Polynomial-like Functions Root Arrangements o Hyperbolic Polynomial-like Functions Vladimir Petrov KOSTOV Université de Nice Laboratoire de Mathématiques Parc Valrose 06108 Nice Cedex France kostov@mathunicer Received: March, 005

More information

8.4 Inverse Functions

8.4 Inverse Functions Section 8. Inverse Functions 803 8. Inverse Functions As we saw in the last section, in order to solve application problems involving eponential unctions, we will need to be able to solve eponential equations

More information

EconS Sequential Competition

EconS Sequential Competition EconS 425 - Sequential Competition Eric Dunaway Washington State University eric.dunaway@wsu.edu Industrial Organization Eric Dunaway (WSU) EconS 425 Industrial Organization 1 / 47 A Warmup 1 x i x j (x

More information

COMPETITION IN MARKETS WITH NETWORK EXTERNALITIES. Fatma Busra Gunay

COMPETITION IN MARKETS WITH NETWORK EXTERNALITIES. Fatma Busra Gunay COMPETITION IN MARKETS WITH NETWORK EXTERNALITIES Fatma Busra Gunay A dissertation submitted to the faculty of the University of North Carolina at Chapel Hill in partial fulfillment of the requirements

More information

Negotiation: Strategic Approach

Negotiation: Strategic Approach Negotiation: Strategic pproach (September 3, 007) How to divide a pie / find a compromise among several possible allocations? Wage negotiations Price negotiation between a seller and a buyer Bargaining

More information

Functions Operations. To add, subtract, multiply, and divide functions. To find the composite of two functions.

Functions Operations. To add, subtract, multiply, and divide functions. To find the composite of two functions. Functions Operations. To add, subtract, multiply, and divide unctions. To ind the composite o two unctions. Take a note: Key Concepts Addition Subtraction Multiplication Division gx x gx gx x gx gx x gx

More information

Stochastic Game Approach for Replay Attack Detection

Stochastic Game Approach for Replay Attack Detection Stochastic Game Approach or Replay Attack Detection Fei Miao Miroslav Pajic George J. Pappas. Abstract The existing tradeo between control system perormance and the detection rate or replay attacks highlights

More information

Mixed Signal IC Design Notes set 6: Mathematics of Electrical Noise

Mixed Signal IC Design Notes set 6: Mathematics of Electrical Noise ECE45C /8C notes, M. odwell, copyrighted 007 Mied Signal IC Design Notes set 6: Mathematics o Electrical Noise Mark odwell University o Caliornia, Santa Barbara rodwell@ece.ucsb.edu 805-893-344, 805-893-36

More information

EXISTENCE OF ISOPERIMETRIC SETS WITH DENSITIES CONVERGING FROM BELOW ON R N. 1. Introduction

EXISTENCE OF ISOPERIMETRIC SETS WITH DENSITIES CONVERGING FROM BELOW ON R N. 1. Introduction EXISTECE OF ISOPERIMETRIC SETS WITH DESITIES COVERGIG FROM BELOW O R GUIDO DE PHILIPPIS, GIOVAI FRAZIA, AD ALDO PRATELLI Abstract. In this paper, we consider the isoperimetric problem in the space R with

More information

Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative

Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Copyright (C) 2013 David K. Levine This document is an open textbook; you can redistribute it and/or modify it under the terms of the Creative Commons attribution license http://creativecommons.org/licenses/by/2.0/

More information

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract)

Finite Dimensional Hilbert Spaces are Complete for Dagger Compact Closed Categories (Extended Abstract) Electronic Notes in Theoretical Computer Science 270 (1) (2011) 113 119 www.elsevier.com/locate/entcs Finite Dimensional Hilbert Spaces are Complete or Dagger Compact Closed Categories (Extended bstract)

More information

Optimal Control of process

Optimal Control of process VYSOKÁ ŠKOLA BÁŇSKÁ TECHNICKÁ UNIVERZITA OSTRAVA FAKULTA METALURGIE A MATERIÁLOVÉHO INŽENÝRSTVÍ Optimal Control o process Study Support Milan Heger Ostrava 8 Title: Optimal Control o process Code: Author:

More information

Classification of effective GKM graphs with combinatorial type K 4

Classification of effective GKM graphs with combinatorial type K 4 Classiication o eective GKM graphs with combinatorial type K 4 Shintarô Kuroki Department o Applied Mathematics, Faculty o Science, Okayama Uniervsity o Science, 1-1 Ridai-cho Kita-ku, Okayama 700-0005,

More information

8. INTRODUCTION TO STATISTICAL THERMODYNAMICS

8. INTRODUCTION TO STATISTICAL THERMODYNAMICS n * D n d Fluid z z z FIGURE 8-1. A SYSTEM IS IN EQUILIBRIUM EVEN IF THERE ARE VARIATIONS IN THE NUMBER OF MOLECULES IN A SMALL VOLUME, SO LONG AS THE PROPERTIES ARE UNIFORM ON A MACROSCOPIC SCALE 8. INTRODUCTION

More information

Competition in Markets with Network Externalities

Competition in Markets with Network Externalities Competition in Markets with Network Externalities Fatma Busra Gunay Bendas Washington and Lee University gunayf@wlu.edu December 2, 2013 Abstract This paper analyzes the effects of network externalities

More information

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006

Economics 3012 Strategic Behavior Andy McLennan October 20, 2006 Economics 301 Strategic Behavior Andy McLennan October 0, 006 Lecture 11 Topics Problem Set 9 Extensive Games of Imperfect Information An Example General Description Strategies and Nash Equilibrium Beliefs

More information

Oligopoly Theory 2 Bertrand Market Games

Oligopoly Theory 2 Bertrand Market Games 1/10 Oligopoly Theory 2 Bertrand Market Games May 4, 2014 2/10 Outline 1 Bertrand Market Game 2 Bertrand Paradox 3 Asymmetric Firms 3/10 Bertrand Duopoly Market Game Discontinuous Payoff Functions (1 p

More information

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread!

The Clifford algebra and the Chevalley map - a computational approach (detailed version 1 ) Darij Grinberg Version 0.6 (3 June 2016). Not proofread! The Cliord algebra and the Chevalley map - a computational approach detailed version 1 Darij Grinberg Version 0.6 3 June 2016. Not prooread! 1. Introduction: the Cliord algebra The theory o the Cliord

More information

0,0 B 5,0 C 0, 4 3,5. y x. Recitation Worksheet 1A. 1. Plot these points in the xy plane: A

0,0 B 5,0 C 0, 4 3,5. y x. Recitation Worksheet 1A. 1. Plot these points in the xy plane: A Math 13 Recitation Worksheet 1A 1 Plot these points in the y plane: A 0,0 B 5,0 C 0, 4 D 3,5 Without using a calculator, sketch a graph o each o these in the y plane: A y B 3 Consider the unction a Evaluate

More information

Secure Communication in Multicast Graphs

Secure Communication in Multicast Graphs Secure Communication in Multicast Graphs Qiushi Yang and Yvo Desmedt Department o Computer Science, University College London, UK {q.yang, y.desmedt}@cs.ucl.ac.uk Abstract. In this paper we solve the problem

More information

YURI LEVIN AND ADI BEN-ISRAEL

YURI LEVIN AND ADI BEN-ISRAEL Pp. 1447-1457 in Progress in Analysis, Vol. Heinrich G W Begehr. Robert P Gilbert and Man Wah Wong, Editors, World Scientiic, Singapore, 003, ISBN 981-38-967-9 AN INVERSE-FREE DIRECTIONAL NEWTON METHOD

More information

Figure 1: Bayesian network for problem 1. P (A = t) = 0.3 (1) P (C = t) = 0.6 (2) Table 1: CPTs for problem 1. (c) P (E B) C P (D = t) f 0.9 t 0.

Figure 1: Bayesian network for problem 1. P (A = t) = 0.3 (1) P (C = t) = 0.6 (2) Table 1: CPTs for problem 1. (c) P (E B) C P (D = t) f 0.9 t 0. Probabilistic Artiicial Intelligence Problem Set 3 Oct 27, 2017 1. Variable elimination In this exercise you will use variable elimination to perorm inerence on a bayesian network. Consider the network

More information

Advanced Microeconomics

Advanced Microeconomics Advanced Microeconomics Leonardo Felli EC441: Room D.106, Z.332, D.109 Lecture 8 bis: 24 November 2004 Monopoly Consider now the pricing behavior of a profit maximizing monopolist: a firm that is the only

More information

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series.

Definition: Let f(x) be a function of one variable with continuous derivatives of all orders at a the point x 0, then the series. 2.4 Local properties o unctions o several variables In this section we will learn how to address three kinds o problems which are o great importance in the ield o applied mathematics: how to obtain the

More information