Deviation from an agreement to set high prices has - a short-term gain: increased profit today - a long-term loss: deviation by the others later on

Size: px
Start display at page:

Download "Deviation from an agreement to set high prices has - a short-term gain: increased profit today - a long-term loss: deviation by the others later on"

Transcription

1 Dynaic oligopoly theory Collusion price coordination Illegal in ost countries - Explicit collusion not feasible - Legal exeptions Recent EU cases - Switchgears approx 750 ill Euros in fines (January 007) - Elevators approx 1 billion Euros (February 007) - Rubber additives approx 50 ill Euros (May 007). Tacit collusion Hard to detect not any cases. Repeated interaction Theory of repeated gaes Deviation fro an agreeent to set high prices has - a short-ter gain: increased profit today - a long-ter loss: deviation by the others later on Tacit collusion occurs when long-ter loss > short-ter gain Tore Nilssen Strategic Copetition Lecture Slide 1

2 Model Two firs, hoogeneous good, C(q) = cq Prices in period t: (p 1t, p t ) Profits in period t: π 1 (p 1t, p t ), π (p 1t, p t ) History at tie t: H t = (p 10, p 0,, p 1, t 1, p, t 1 ) A fir s strategy is a rule that assigns a price to every possible history. A subgae-perfect equilibriu is a pair of strategies that are in equilibriu after every possible history: Given one fir s strategy, for each possible history, the other fir s strategy axiizes the net present value of profits fro then on. T nuber of periods T finite: a unique equilibriu period T: p 1T = p T = c, irrespective of H T. period T 1: the sae and so on Tore Nilssen Strategic Copetition Lecture Slide

3 T infinite (or indefinite) At period τ, fir i axiizes t = τ δ t τ i π ( p ) p t t 1,, 1 δ = 1 + r The best response to (c, ) is (c, ). But do we have other equilibria? Can p > c be sustained in equilibriu? Trigger strategies: If a fir deviates in period t, then both firs set p = c fro period t + 1 until infinity. [Optial punishent schees? Abreu J Econ Th 1986] Monopoly price: p = arg ax (p c)d(p) Monopoly profit: π = (p c)d(p ) A trigger strategy for fir 1: Set p 10 = p in period 0 In the periods thereafter, p 1t (H t ) = p, if H t = (p, p,, p, p ) p 1t (H t ) = c, otherwise Tore Nilssen Strategic Copetition Lecture Slide 3

4 If a fir collaborates, it sets p = p and earns π / in every period. The optiu deviation: p ε, yielding π for one period. An equilibriu in trigger strategies exists if: π (1 + δ + δ + ) π δ 1 δ 1 The sae arguent applies to collusion on any price p (c, p ]. Infinitely any equilibria. The Folk Theore. π π 1 Tore Nilssen Strategic Copetition Lecture Slide 4

5 Collusion when deand varies Deand stochastic. Periodic deand is low: D 1 (p) with probability ½ high: D (p) with probability ½ D 1 (p) < D (p), p. The deand shocks are i.i.d. Each fir sets its price after having observed deand. What are the best collusive strategies for the two firs? Trigger strategies: A deviation is followed by p = c forever. What are the best collusive prices? One price in lowdeand periods and one in high-deand periods: p 1 and p. π s (p) total industry profit in state s when both firs set p. With prices p 1 and p in the two states, each fir s expected net present value is: ( ) ( ) ( ) t 1 D1 p1 1 D p = ( ) V = δ p + t 0 1 c p c = = 1 [D 1 (p 1 )(p 1 c) + D (p )(p c)] 4( 1 δ ) π p π ( 1 ) + ( ) 4( 1 δ ) 1 p Tore Nilssen Strategic Copetition Lecture Slide 5

6 The best possible collusive price in state s is: p s = arg ax (p c)d s (p), s = 1,. π s = (p s c)d s (p s ), s = 1,. If the firs can collude on these prices, then: 1 V π + = π 41 δ ( ) A deviation in state s receives a gain equal to: π s For (p 1, p ) to be equilibriu prices, we ust have: π s ½π s + δv π s δv The difficulty is state (high-deand), since π 1 < π. The equilibriu condition becoes: π1 + π π δ 41 ( δ ) δ δ 0 π1 3 + π π1 0 < π < 1 1 < δ 0 < 3 Tore Nilssen Strategic Copetition Lecture Slide 6

7 But what if δ [ 1, δ 0 )? Can we still find prices at which the firs can collude? The proble is again state. We need to set p so that π1 + π( p) π( p) δ 41 ( δ ) δ π ( p ) = π1 3δ 1 δ < 3 δ 3δ 1 π π 1 So: prices below onopoly price in high-deand state during boo. Could even be that p < p 1. But is this a price war? More realistic deand conditions: Autocorrelation business cycle. Collusion ost difficult to sustain just as the downturn starts. Haltiwanger & Harrington, RAND J Econ 1991 Kandori, Rev Econ Stud 1991 Bagwell & Staiger, RAND J Econ 1997 [Exercise 6.4] Tore Nilssen Strategic Copetition Lecture Slide 7

8 Epirical studies of collusion the railroad cartel - Porter Bell J Econ Ellison RAND J Econ 1994 collusion aong petrol stations - Slade Rev Econ Stud 199 collusion in the soft-drink arket: prices and advertising - Gasi, et al., J Econ & Manag Strat 199 collusion in procureent auctions - Porter & Zona J Pol Econ 1993 (road construction) - Pesendorfer Rev Econ Stud 000 (school ilk) Infrequent interaction Suppose the period length doubles. δ δ Collusion feasible if: δ 1 1 δ 0.71 Tore Nilssen Strategic Copetition Lecture Slide 8

9 Multiarket contact Market A: Frequent interaction, period length 1. Collusion if δ ½. Market B: Infrequent interaction, period length. Collusion if δ ½. (How could frequency vary across arkets?) What if both firs operate in both arkets? Can the firs obtain collusion in both arkets even in cases where δ < ½ < δ? A deviation is ost profitable when both arkets are open. Deviation yields: π Collusion yields: [π /] every period, plus [π /] every second period (starting today) Collusion can be sustained if: π [1 + δ + δ π + ] + [1 + δ + δ 4 + ] π δ 1 δ 4δ + δ δ Tore Nilssen Strategic Copetition Lecture Slide 9

Oligopoly. Molly W. Dahl Georgetown University Econ 101 Spring 2009

Oligopoly. Molly W. Dahl Georgetown University Econ 101 Spring 2009 Oligopoly Molly W. Dahl Georgetown University Econ 101 Spring 2009 1 Oligopoly A monopoly is an industry consisting a single firm. A duopoly is an industry consisting of two firms. An oligopoly is an industry

More information

Equilibria on the Day-Ahead Electricity Market

Equilibria on the Day-Ahead Electricity Market Equilibria on the Day-Ahead Electricity Market Margarida Carvalho INESC Porto, Portugal Faculdade de Ciências, Universidade do Porto, Portugal argarida.carvalho@dcc.fc.up.pt João Pedro Pedroso INESC Porto,

More information

Monopoly and Oligopoly in homogeneous product markets. TA session 1 Lorenzo Clementi

Monopoly and Oligopoly in homogeneous product markets. TA session 1 Lorenzo Clementi Monooly and Oligooly in hoogeneous roduct arkets. TA session Lorenzo Cleenti Roada: Hoogeneous Products The aggregate deand Static Monooly: Ch. Tirole Oligooly theory in Hoogeneous roduct industries: section

More information

Competition Policy - Spring 2005 Collusion II

Competition Policy - Spring 2005 Collusion II Prepared with SEVI S LIDES Competition Policy - Spring 2005 Collusion II Antonio Cabrales & Massimo Motta April 22, 2005 Summary Symmetry helps collusion Multimarket contacts Cartels and renegotiation

More information

Outperforming the Competition in Multi-Unit Sealed Bid Auctions

Outperforming the Competition in Multi-Unit Sealed Bid Auctions Outperforing the Copetition in Multi-Unit Sealed Bid Auctions ABSTRACT Ioannis A. Vetsikas School of Electronics and Coputer Science University of Southapton Southapton SO17 1BJ, UK iv@ecs.soton.ac.uk

More information

1 Identical Parallel Machines

1 Identical Parallel Machines FB3: Matheatik/Inforatik Dr. Syaantak Das Winter 2017/18 Optiizing under Uncertainty Lecture Notes 3: Scheduling to Miniize Makespan In any standard scheduling proble, we are given a set of jobs J = {j

More information

3.3.3 Illustration: Infinitely repeated Cournot duopoly.

3.3.3 Illustration: Infinitely repeated Cournot duopoly. will begin next period less effective in deterring a deviation this period. Nonetheless, players can do better than just repeat the Nash equilibrium of the constituent game. 3.3.3 Illustration: Infinitely

More information

ASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING

ASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING ASSIGNMENT BOOKLET Bachelor s Degree Prograe (B.Sc./B.A./B.Co.) MTE-14 MATHEMATICAL MODELLING Valid fro 1 st January, 18 to 1 st Deceber, 18 It is copulsory to subit the Assignent before filling in the

More information

Oligopoly Notes. Simona Montagnana

Oligopoly Notes. Simona Montagnana Oligopoly Notes Simona Montagnana Question 1. Write down a homogeneous good duopoly model of quantity competition. Using your model, explain the following: (a) the reaction function of the Stackelberg

More information

REPEATED GAMES. Jörgen Weibull. April 13, 2010

REPEATED GAMES. Jörgen Weibull. April 13, 2010 REPEATED GAMES Jörgen Weibull April 13, 2010 Q1: Can repetition induce cooperation? Peace and war Oligopolistic collusion Cooperation in the tragedy of the commons Q2: Can a game be repeated? Game protocols

More information

NET Institute*

NET Institute* NET Institute* www.netinst.org Working Paper #07-5 Septeber 2007 undling and Copetition for Slots Doh-Shin Jeon Universitat Popeu Fabra Doenico Menicucci Università degli Studi di Firenze * The Networks,

More information

Lecture October 23. Scribes: Ruixin Qiang and Alana Shine

Lecture October 23. Scribes: Ruixin Qiang and Alana Shine CSCI699: Topics in Learning and Gae Theory Lecture October 23 Lecturer: Ilias Scribes: Ruixin Qiang and Alana Shine Today s topic is auction with saples. 1 Introduction to auctions Definition 1. In a single

More information

A Simple Model of Reliability, Warranties, and Price-Capping

A Simple Model of Reliability, Warranties, and Price-Capping International Journal of Business and Econoics, 2006, Vol. 5, No. 1, 1-16 A Siple Model of Reliability, Warranties, and Price-Capping Donald A. R. George Manageent School & Econoics, University of Edinburgh,

More information

Classic Oligopoly Models: Bertrand and Cournot

Classic Oligopoly Models: Bertrand and Cournot Classic Oligopoly Models: Bertrand and Cournot Class Note: There are supplemental readings, including Werden (008) Unilateral Competitive Effects of Horizontal Mergers I: Basic Concepts and Models, that

More information

Support Vector Machines. Maximizing the Margin

Support Vector Machines. Maximizing the Margin Support Vector Machines Support vector achines (SVMs) learn a hypothesis: h(x) = b + Σ i= y i α i k(x, x i ) (x, y ),..., (x, y ) are the training exs., y i {, } b is the bias weight. α,..., α are the

More information

Signaling and Tacit Collusion in an Infinitely Repeated Prisoners Dilemma

Signaling and Tacit Collusion in an Infinitely Repeated Prisoners Dilemma Signaling and Tacit Collusion in an Infinitely Repeated Prisoners Dilemma Joseph E. Harrington, Jr. Department of Economics Johns Hopkins University Baltimore, MD 21218 joe.harrington@jhu.edu Wei Zhao

More information

Communication in Cartels

Communication in Cartels Communication in Cartels Yu Awaya and Vijay Krishna Penn State University March 6, 2015 Abstract We study the role of communication within a cartel. Our analysis is carried out in Stigler s (1964) model

More information

Hierarchical central place system and agglomeration economies on households

Hierarchical central place system and agglomeration economies on households Hierarchical central place syste and aggloeration econoies on households Daisuke Nakaura, Departent of International Liberal Arts, Fukuoka Woen s University Executive suary Central place theory shows that

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

Answers to Econ 210A Midterm, October A. The function f is homogeneous of degree 1/2. To see this, note that for all t > 0 and all (x 1, x 2 )

Answers to Econ 210A Midterm, October A. The function f is homogeneous of degree 1/2. To see this, note that for all t > 0 and all (x 1, x 2 ) Question. Answers to Econ 20A Midter, October 200 f(x, x 2 ) = ax {x, x 2 } A. The function f is hoogeneous of degree /2. To see this, note that for all t > 0 and all (x, x 2 ) f(tx, x 2 ) = ax {tx, tx

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

Optimal Pigouvian Taxation when Externalities Affect Demand

Optimal Pigouvian Taxation when Externalities Affect Demand Optial Pigouvian Taxation when Externalities Affect Deand Enda Patrick Hargaden Departent of Econoics University of Michigan enda@uich.edu Version of August 2, 2015 Abstract Purchasing a network good such

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

Lecture 21. Interior Point Methods Setup and Algorithm

Lecture 21. Interior Point Methods Setup and Algorithm Lecture 21 Interior Point Methods In 1984, Kararkar introduced a new weakly polynoial tie algorith for solving LPs [Kar84a], [Kar84b]. His algorith was theoretically faster than the ellipsoid ethod and

More information

ECO 2901 EMPIRICAL INDUSTRIAL ORGANIZATION

ECO 2901 EMPIRICAL INDUSTRIAL ORGANIZATION ECO 2901 EMPIRICAL INDUSTRIAL ORGANIZATION Lecture 7 & 8: Models of Competition in Prices & Quantities Victor Aguirregabiria (University of Toronto) Toronto. Winter 2018 Victor Aguirregabiria () Empirical

More information

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness

A Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,

More information

Your Suggestions. Board/slides. Too fast/too slow. Book does not have enough examples.

Your Suggestions. Board/slides. Too fast/too slow. Book does not have enough examples. Your Suggestions Sale robles and eales in lecture. Donload recitation robles before recitation. Colete eercises in recitations. Reorganize eb site. Have oer oint slides available earlier. Overvie class

More information

Endogenous Monitoring

Endogenous Monitoring Endogenous Monitoring Michihiro Kandori Department of Economics University of Tokyo Ichiro Obara Department of Economics UCLA December 2, 2004 Abstract In the standard model of dynamic interaction, players

More information

COLLUSION, FLUCTUATING DEMAND, AND PRICE RIGIDITY. Nagoya University, Japan; Ohio State University, U.S.A. 1. INTRODUCTION

COLLUSION, FLUCTUATING DEMAND, AND PRICE RIGIDITY. Nagoya University, Japan; Ohio State University, U.S.A. 1. INTRODUCTION INTERNATIONAL ECONOMIC REVIEW Vol. 48, No., May 007 COLLUSION, FLUCTUATING DEMAND, AND PRICE RIGIDITY BY MAKOTO HANAZONO AND HUANXING YANG 1 Nagoya University, Japan; Ohio State University, U.S.A. We study

More information

Lecture #11: Introduction to the New Empirical Industrial Organization (NEIO) -

Lecture #11: Introduction to the New Empirical Industrial Organization (NEIO) - Lecture #11: Introduction to the New Empirical Industrial Organization (NEIO) - What is the old empirical IO? The old empirical IO refers to studies that tried to draw inferences about the relationship

More information

Stochastic Games with Hidden States

Stochastic Games with Hidden States Stochastic Games with Hidden States Yuichi Yamamoto First Draft: March 29, 2014 This Version: June 10, 2015 Abstract This paper studies infinite-horizon stochastic games in which players observe payoffs

More information

Introduction to Discrete Optimization

Introduction to Discrete Optimization Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and

More information

Direction: You may use computer or graphing calculator to answer the following questions. Use separate paper to show all work.

Direction: You may use computer or graphing calculator to answer the following questions. Use separate paper to show all work. / MATH 76 Test Review Coputer Part Direction: You ay use coputer or graphing calculator to answer the following questions. Use separate paper to show all work.. Starbucks profit is growing at a rate of

More information

TESIS de MAGÍSTER DOCUMENTO DE TRABAJO.

TESIS de MAGÍSTER DOCUMENTO DE TRABAJO. Instituto I S T Ide T Economía U T O D E E C O O M Í A TESIS de MAGÍSTER DOCUMETO DE TRABAJO 2012 Symmetrical Punishments, Price Wars and Collusion in Durable Goods with Imperfect Public Monitoring Enrique

More information

Collusion as Public Monitoring Becomes Noisy: Experimental Evidence

Collusion as Public Monitoring Becomes Noisy: Experimental Evidence Collusion as Public Monitoring Becomes Noisy: Experimental Evidence Masaki Aoyagi Osaka University Guillaume R. Fréchette New York University October 13, 2005 Abstract This paper studies collusion in an

More information

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007

Deflation of the I-O Series Some Technical Aspects. Giorgio Rampa University of Genoa April 2007 Deflation of the I-O Series 1959-2. Soe Technical Aspects Giorgio Rapa University of Genoa g.rapa@unige.it April 27 1. Introduction The nuber of sectors is 42 for the period 1965-2 and 38 for the initial

More information

Implementing the Wisdom of Waze

Implementing the Wisdom of Waze Ipleenting the Wisdo of Waze Shoshana Vasseran Harvard University svasseran@fas.harvard.edu Michal Feldan Tel Aviv University ichal.feldan@cs.tau.ac.il Avinatan Hassidi Bar Ilan University avinatanh@gail.co

More information

Lecture 1: Introduction to IO Tom Holden

Lecture 1: Introduction to IO Tom Holden Lecture 1: Introduction to IO Tom Holden http://io.tholden.org/ Email: t.holden@surrey.ac.uk Standard office hours: Thursday, 12-1PM + 3-4PM, 29AD00 However, during term: CLASSES will be run in the first

More information

On the Navier Stokes equations

On the Navier Stokes equations On the Navier Stokes equations Daniel Thoas Hayes April 26, 2018 The proble on the existence and soothness of the Navier Stokes equations is resolved. 1. Proble description The Navier Stokes equations

More information

Revealed Preference and Stochastic Demand Correspondence: A Unified Theory

Revealed Preference and Stochastic Demand Correspondence: A Unified Theory Revealed Preference and Stochastic Deand Correspondence: A Unified Theory Indraneel Dasgupta School of Econoics, University of Nottingha, Nottingha NG7 2RD, UK. E-ail: indraneel.dasgupta@nottingha.ac.uk

More information

Lecture 1. Evolution of Market Concentration

Lecture 1. Evolution of Market Concentration Lecture 1 Evolution of Market Concentration Take a look at : Doraszelski and Pakes, A Framework for Applied Dynamic Analysis in IO, Handbook of I.O. Chapter. (see link at syllabus). Matt Shum s notes are

More information

Revealed Preference with Stochastic Demand Correspondence

Revealed Preference with Stochastic Demand Correspondence Revealed Preference with Stochastic Deand Correspondence Indraneel Dasgupta School of Econoics, University of Nottingha, Nottingha NG7 2RD, UK. E-ail: indraneel.dasgupta@nottingha.ac.uk Prasanta K. Pattanaik

More information

Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games

Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games Oblivious Equilibrium: A Mean Field Approximation for Large-Scale Dynamic Games Gabriel Y. Weintraub, Lanier Benkard, and Benjamin Van Roy Stanford University {gweintra,lanierb,bvr}@stanford.edu Abstract

More information

Best Arm Identification: A Unified Approach to Fixed Budget and Fixed Confidence

Best Arm Identification: A Unified Approach to Fixed Budget and Fixed Confidence Best Ar Identification: A Unified Approach to Fixed Budget and Fixed Confidence Victor Gabillon Mohaad Ghavazadeh Alessandro Lazaric INRIA Lille - Nord Europe, Tea SequeL {victor.gabillon,ohaad.ghavazadeh,alessandro.lazaric}@inria.fr

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

Backwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage

Backwards Induction. Extensive-Form Representation. Backwards Induction (cont ) The player 2 s optimization problem in the second stage Lecture Notes II- Dynamic Games of Complete Information Extensive Form Representation (Game tree Subgame Perfect Nash Equilibrium Repeated Games Trigger Strategy Dynamic Games of Complete Information Dynamic

More information

Introduction to Optimization, DIKU Monday 19 November David Pisinger. Duality, motivation

Introduction to Optimization, DIKU Monday 19 November David Pisinger. Duality, motivation Itroductio to Optiizatio, DIKU 007-08 Moday 9 Noveber David Pisiger Lecture, Duality ad sesitivity aalysis Duality, shadow prices, sesitivity aalysis, post-optial aalysis, copleetary slackess, KKT optiality

More information

Lecture Notes: Self-enforcing agreements

Lecture Notes: Self-enforcing agreements Lecture Notes: Self-enforcing agreements Bård Harstad ECON 4910 March 2016 Bård Harstad (ECON 4910) Self-enforcing agreements March 2016 1 / 34 1. Motivation Many environmental problems are international

More information

Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples

Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples Game Theory and Algorithms Lecture 2: Nash Equilibria and Examples February 24, 2011 Summary: We introduce the Nash Equilibrium: an outcome (action profile) which is stable in the sense that no player

More information

TUTORIAL 1 SIMPLE HARMONIC MOTION. Instructor: Kazumi Tolich

TUTORIAL 1 SIMPLE HARMONIC MOTION. Instructor: Kazumi Tolich TUTORIAL 1 SIMPLE HARMONIC MOTION Instructor: Kazui Tolich About tutorials 2 Tutorials are conceptual exercises that should be worked on in groups. Each slide will consist of a series of questions that

More information

Economics Discussion Paper Series EDP A new look at the classical Bertrand duopoly

Economics Discussion Paper Series EDP A new look at the classical Bertrand duopoly Economics Discussion Paper Series EDP-1702 A new look at the classical Bertrand duopoly Rabah Amir Igor V. Evstigneev February 2017 Economics School of Social Sciences The University of Manchester Manchester

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

Markus Reisinger: Vertical Product Differentiation, Market Entry, and Welfare

Markus Reisinger: Vertical Product Differentiation, Market Entry, and Welfare Markus Reisinger: Vertical Product Differentiation, Market Entry, and Welfare Munich Discussion Paper No. 2004-28 Departent of Econoics University of Munich Volkswirtschaftliche Fakultät Ludwig-Maxiilians-Universität

More information

Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms

Worst-case efficiency ratio in false-name-proof combinatorial auction mechanisms Worst-case efficiency ratio in false-nae-proof cobinatorial auction echaniss Atsushi Iwasaki 1, Vincent Conitzer, Yoshifusa Oori 1, Yuko Sakurai 1, Taiki Todo 1, Mingyu Guo, and Makoto Yokoo 1 1 Kyushu

More information

Some Proofs: This section provides proofs of some theoretical results in section 3.

Some Proofs: This section provides proofs of some theoretical results in section 3. Testing Jups via False Discovery Rate Control Yu-Min Yen. Institute of Econoics, Acadeia Sinica, Taipei, Taiwan. E-ail: YMYEN@econ.sinica.edu.tw. SUPPLEMENTARY MATERIALS Suppleentary Materials contain

More information

Infinitely Many Trees Have Non-Sperner Subtree Poset

Infinitely Many Trees Have Non-Sperner Subtree Poset Order (2007 24:133 138 DOI 10.1007/s11083-007-9064-2 Infinitely Many Trees Have Non-Sperner Subtree Poset Andrew Vince Hua Wang Received: 3 April 2007 / Accepted: 25 August 2007 / Published online: 2 October

More information

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate

The Simplex Method is Strongly Polynomial for the Markov Decision Problem with a Fixed Discount Rate The Siplex Method is Strongly Polynoial for the Markov Decision Proble with a Fixed Discount Rate Yinyu Ye April 20, 2010 Abstract In this note we prove that the classic siplex ethod with the ost-negativereduced-cost

More information

SELECTION OF MARKOV EQUILIBRIUM IN A DYNAMIC OLIGOPOLY WITH PRODUCTION TO ORDER. Milan Horniaček 1

SELECTION OF MARKOV EQUILIBRIUM IN A DYNAMIC OLIGOPOLY WITH PRODUCTION TO ORDER. Milan Horniaček 1 SELECTION OF MARKOV EQUILIBRIUM IN A DYNAMIC OLIGOPOLY WITH PRODUCTION TO ORDER Milan Horniaček 1 CERGE-EI, Charles University and Academy of Sciences of Czech Republic, Prague We use the requirement of

More information

Product Launches and Buying Frenzies: A Dynamic Perspective

Product Launches and Buying Frenzies: A Dynamic Perspective Product Launches and Buying Frenzies: A Dynaic Perspective Pascal Courty Departent of Econoics, University of Victoria, PO Box 700, STN CSC, Victoria, BC, V8W Y, Canada, pcourty@uvic.ca Javad Nasiry School

More information

On Tacit versus Explicit Collusion

On Tacit versus Explicit Collusion On Tacit versus Explicit Collusion Yu Awaya y and Viay Krishna z Penn State University November 3, 04 Abstract Antitrust law makes a sharp distinction between tacit and explicit collusion whereas the theory

More information

Modeling of Chaotic Behavior in the Economic Model

Modeling of Chaotic Behavior in the Economic Model Chaotic Modeling and Simulation (CMSIM) 3: 9-98, 06 Modeling of Chaotic Behavior in the Economic Model Volodymyr Rusyn, Oleksandr Savko Department of Radiotechnics and Information Security, Yuriy Fedkovych

More information

Ensemble Based on Data Envelopment Analysis

Ensemble Based on Data Envelopment Analysis Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807

More information

Part I: Exercise of Monopoly Power. Chapter 1: Monopoly. Two assumptions: A1. Quality of goods is known by consumers; A2. No price discrimination.

Part I: Exercise of Monopoly Power. Chapter 1: Monopoly. Two assumptions: A1. Quality of goods is known by consumers; A2. No price discrimination. Part I: Exercise of Monopoly Power Chapter 1: Monopoly Two assumptions: A1. Quality of goods is known by consumers; A2. No price discrimination. Best known monopoly distortion: p>mc DWL (section 1). Other

More information

On Lotka-Volterra Evolution Law

On Lotka-Volterra Evolution Law Advanced Studies in Biology, Vol. 3, 0, no. 4, 6 67 On Lota-Volterra Evolution Law Farruh Muhaedov Faculty of Science, International Islaic University Malaysia P.O. Box, 4, 570, Kuantan, Pahang, Malaysia

More information

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t. CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when

More information

Paid Peering among Internet Service Providers

Paid Peering among Internet Service Providers Pai Peering aong Internet ervice Proviers Gireesh hriali tanfor University 234 Packar tanfor, CA, 94305 gireesh@stanfor.eu unil Kuar tanfor University 273 Littlefiel tanfor, CA, 94305 skuar@stanfor.eu

More information

Lectures Road Map

Lectures Road Map Lectures 0 - Repeated Games 4. Game Theory Muhamet Yildiz Road Map. Forward Induction Examples. Finitely Repeated Games with observable actions. Entry-Deterrence/Chain-store paradox. Repeated Prisoners

More information

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs

Algorithms for parallel processor scheduling with distinct due windows and unit-time jobs BULLETIN OF THE POLISH ACADEMY OF SCIENCES TECHNICAL SCIENCES Vol. 57, No. 3, 2009 Algoriths for parallel processor scheduling with distinct due windows and unit-tie obs A. JANIAK 1, W.A. JANIAK 2, and

More information

8. MARKET POWER: STATIC MODELS

8. MARKET POWER: STATIC MODELS 8. MARKET POWER: STATIC MODELS We have studied competitive markets where there are a large number of rms and each rm takes market prices as given. When a market contain only a few relevant rms, rms may

More information

Self-enforcing environmental agreements and international trade

Self-enforcing environmental agreements and international trade Fakultät III Wirtschaftswissenschaften, Wirtschaftsinforatik und Wirtschaftsrecht Volkswirtschaftliche Diskussionsbeiträge Discussion Papers in Econoics No. 156-12 Septeber 2012 Thoas Eichner Rüdiger Pethig

More information

Collusion in Auctions with Constrained Bids:

Collusion in Auctions with Constrained Bids: Collusion in Auctions with Constrained Bids: Theory and Evidence from Public Procurement Sylvain Chassang Princeton University Juan Ortner Boston University May 2, 2016 Abstract We study the mechanics

More information

Oligopoly. Firm s Profit Maximization Firm i s profit maximization problem: Static oligopoly model with n firms producing homogenous product.

Oligopoly. Firm s Profit Maximization Firm i s profit maximization problem: Static oligopoly model with n firms producing homogenous product. Oligopoly Static oligopoly model with n firms producing homogenous product. Firm s Profit Maximization Firm i s profit maximization problem: Max qi P(Q)q i C i (q i ) P(Q): inverse demand curve: p = P(Q)

More information

Aggregate Supply. Econ 208. April 3, Lecture 16. Econ 208 (Lecture 16) Aggregate Supply April 3, / 12

Aggregate Supply. Econ 208. April 3, Lecture 16. Econ 208 (Lecture 16) Aggregate Supply April 3, / 12 Aggregate Supply Econ 208 Lecture 16 April 3, 2007 Econ 208 (Lecture 16) Aggregate Supply April 3, 2007 1 / 12 Introduction rices might be xed for a brief period, but we need to look beyond this The di

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

Uncoupled automata and pure Nash equilibria

Uncoupled automata and pure Nash equilibria Int J Gae Theory (200) 39:483 502 DOI 0.007/s0082-00-0227-9 ORIGINAL PAPER Uncoupled autoata and pure Nash equilibria Yakov Babichenko Accepted: 2 February 200 / Published online: 20 March 200 Springer-Verlag

More information

Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2)

Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2) Introduction to Game Theory Lecture Note 2: Strategic-Form Games and Nash Equilibrium (2) Haifeng Huang University of California, Merced Best response functions: example In simple games we can examine

More information

Equilibrium Vertical Foreclosure in the Repeated Game

Equilibrium Vertical Foreclosure in the Repeated Game Equilibrium Vertical Foreclosure in the Repeated Game Hans-Theo Normann y Royal HollowayCollege, University of London January 14, 005 Abstract This paper analyzes whether vertical foreclosure can emerge

More information

Collusion in Auctions with Constrained Bids:

Collusion in Auctions with Constrained Bids: Collusion in Auctions with Constrained Bids: Theory and Evidence from Public Procurement Sylvain Chassang Princeton University Juan Ortner Boston University November 14, 2015 Abstract We study the mechanics

More information

The economics of a stage-structured wildlife population model

The economics of a stage-structured wildlife population model The econoics o a stage-structured wildlie population odel Anders Skonhot and Jon Ola Olaussen Departent o Econoics Norwegian University o Science and Technology N-7491 Dragvoll-Trondhei, Norway Abstract

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

MULTIAGENT Resource Allocation (MARA) is the

MULTIAGENT Resource Allocation (MARA) is the EDIC RESEARCH PROPOSAL 1 Designing Negotiation Protocols for Utility Maxiization in Multiagent Resource Allocation Tri Kurniawan Wijaya LSIR, I&C, EPFL Abstract Resource allocation is one of the ain concerns

More information

The economics of a stage structured wildlife population model

The economics of a stage structured wildlife population model Stageodel115 The econoics o a stage structured wildlie population odel Anders Skonhot(*) and Jon Ola Olaussen Departent o Econoics Norwegian University o Science and Technology N-7491 Dragvoll-Trondhei,

More information

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE

MSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL

More information

arxiv: v3 [cs.gt] 16 May 2017

arxiv: v3 [cs.gt] 16 May 2017 Pricing and Optiization in Shared Vehicle Systes: An Approxiation Fraework Siddhartha Banerjee Daniel Freund Thodoris Lykouris Abstract arxiv:1608.06819v3 [cs.gt] 16 May 2017 Optiizing shared vehicle systes

More information

Data Driven Regulation: Theory and Application to Missing Bids

Data Driven Regulation: Theory and Application to Missing Bids Data Driven Regulation: Theory and Application to Missing Bids Sylvain Chassang New York University Kei Kawai U.C. Berkeley Juan Ortner Boston University October 17, 2018 Jun Nakabayashi Kindai University

More information

Endogenous Information Choice

Endogenous Information Choice Endogenous Information Choice Lecture 7 February 11, 2015 An optimizing trader will process those prices of most importance to his decision problem most frequently and carefully, those of less importance

More information

Solutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes.

Solutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes. Solutions 1 Exercise 1.1. See Exaples 1.2 and 1.11 in the course notes. Exercise 1.2. Observe that the Haing distance of two vectors is the iniu nuber of bit flips required to transfor one into the other.

More information

cooperative society is a problem for which it is desired to maximize a functional operators.3

cooperative society is a problem for which it is desired to maximize a functional operators.3 280 MA THEMA TICS: C. F. ROOS PROC. N. A. S. LEMMA. If a finite syste (A) of connexes A1, A2,..., all of which are concoitants of f = a'acr, includes f and is relatively coplete for a set (G) of constant

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

On the Macroeconomic and Welfare Effects of Illegal Immigration

On the Macroeconomic and Welfare Effects of Illegal Immigration MPRA Munich Personal RePEc Archive On the Macroeconoic and Welfare Effects of Illegal Iigration Xiangbo Liu 28. May 2009 Online at http://pra.ub.uni-uenchen.de/5469/ MPRA Paper No. 5469, posted. June 2009

More information

Collusion as public monitoring becomes noisy: Experimental evidence

Collusion as public monitoring becomes noisy: Experimental evidence Journal of Economic Theory 144 (2009) 1135 1165 www.elsevier.com/locate/jet Collusion as public monitoring becomes noisy: Experimental evidence Masaki Aoyagi a, Guillaume Fréchette b, a ISER, 6-1 Mihogaoka,

More information

Many-to-Many Matching Problem with Quotas

Many-to-Many Matching Problem with Quotas Many-to-Many Matching Proble with Quotas Mikhail Freer and Mariia Titova February 2015 Discussion Paper Interdisciplinary Center for Econoic Science 4400 University Drive, MSN 1B2, Fairfax, VA 22030 Tel:

More information

Optimal Collusion with Limited Liability

Optimal Collusion with Limited Liability Optimal Collusion with Limited Liability Etienne Billette de Villemeur,LaurentFlochel, Bruno Versaevel April 2010 Corresponding author. Toulouse School of Economics, IDEI & GREMAQ, 21 allée de Brienne,

More information

Oligopolistic Business Cycle Amplification

Oligopolistic Business Cycle Amplification Oligopolistic Business Cycle Amplification Marcus M. Opp Christine Parlour Johan Walden March 20, 2012 Abstract We develop a tractable dynamic general equilibrium model with a continuum of different industries,

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Oligopoly Theory. This might be revision in parts, but (if so) it is good stu to be reminded of...

Oligopoly Theory. This might be revision in parts, but (if so) it is good stu to be reminded of... This might be revision in parts, but (if so) it is good stu to be reminded of... John Asker Econ 170 Industrial Organization January 23, 2017 1 / 1 We will cover the following topics: with Sequential Moves

More information

1 Proof of learning bounds

1 Proof of learning bounds COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a

More information

Is Walras s Theory So Different From Marshall s?

Is Walras s Theory So Different From Marshall s? Is Walras s Theory So Different Fro Marshall s? Ezra Davar (Independent Researcher) Anon VeTaar 4/1, Netanya 40, Israel E-ail: ezra.davar@gail.co Received: July 17, 014 Accepted: August 5, 014 Published:

More information