A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

Similar documents
OPERATIONS RESEARCH. Game Theory

Elements of Economic Analysis II Lecture VI: Industry Supply

Privatization and government preference in an international Cournot triopoly

Problems to be discussed at the 5 th seminar Suggested solutions

Price and Quantity Competition Revisited. Abstract

Introduction to game theory

Ch Rival Pure private goods (most retail goods) Non-Rival Impure public goods (internet service)

references Chapters on game theory in Mas-Colell, Whinston and Green

Static (or Simultaneous- Move) Games of Complete Information

UNIVERSITY OF NOTTINGHAM

Problem Set #4 Solutions

Lecture Note 1: Foundations 1

- contrast so-called first-best outcome of Lindahl equilibrium with case of private provision through voluntary contributions of households

Is Social Welfare Increased By Private Firm Entry. Introduction

Equilibrium in Prediction Markets with Buyers and Sellers

Macroeconomic Theory and Policy

Taxation and Externalities. - Much recent discussion of policy towards externalities, e.g., global warming debate/kyoto

Tests for Two Correlations

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

ECO 209Y MACROECONOMIC THEORY AND POLICY LECTURE 8: THE OPEN ECONOMY WITH FIXED EXCHANGE RATES

General Examination in Microeconomic Theory. Fall You have FOUR hours. 2. Answer all questions

Macroeconomic Theory and Policy

Economics 1410 Fall Section 7 Notes 1. Define the tax in a flexible way using T (z), where z is the income reported by the agent.

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

Global Optimization in Multi-Agent Models

A Utilitarian Approach of the Rawls s Difference Principle

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Games and Decisions. Part I: Basic Theorems. Contents. 1 Introduction. Jane Yuxin Wang. 1 Introduction 1. 2 Two-player Games 2

ECE 586GT: Problem Set 2: Problems and Solutions Uniqueness of Nash equilibria, zero sum games, evolutionary dynamics

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

Applications of Myerson s Lemma

MgtOp 215 Chapter 13 Dr. Ahn

2) In the medium-run/long-run, a decrease in the budget deficit will produce:

Single-Item Auctions. CS 234r: Markets for Networks and Crowds Lecture 4 Auctions, Mechanisms, and Welfare Maximization

4: SPOT MARKET MODELS

Optimal Service-Based Procurement with Heterogeneous Suppliers

Wages as Anti-Corruption Strategy: A Note

Creating a zero coupon curve by bootstrapping with cubic splines.

Flight Delays, Capacity Investment and Welfare under Air Transport Supply-demand Equilibrium

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

University of Toronto November 9, 2006 ECO 209Y MACROECONOMIC THEORY. Term Test #1 L0101 L0201 L0401 L5101 MW MW 1-2 MW 2-3 W 6-8

Tests for Two Ordered Categorical Variables

FORD MOTOR CREDIT COMPANY SUGGESTED ANSWERS. Richard M. Levich. New York University Stern School of Business. Revised, February 1999

Inequity aversion. Puzzles from experiments

Dynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge

Pricing Policies under Different Objectives: Implications for the Pricing Behaviour of AWB Ltd.

Problem Set 6 Finance 1,

In this appendix, we present some theoretical aspects of game theory that would be followed by players in a restructured energy market.

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

Wage-rise contract and endogenous timing in international mixed duopoly

Consumption Based Asset Pricing

Elton, Gruber, Brown, and Goetzmann. Modern Portfolio Theory and Investment Analysis, 7th Edition. Solutions to Text Problems: Chapter 9

Capacitated Location-Allocation Problem in a Competitive Environment

Lecture 7. We now use Brouwer s fixed point theorem to prove Nash s theorem.

Networks of Influence Diagrams: A Formalism for Representing Agents Beliefs and Decision-Making Processes

Chapter 15: Debt and Taxes

Clearing Notice SIX x-clear Ltd

Lecture Note 2 Time Value of Money

Least Cost Strategies for Complying with New NOx Emissions Limits

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

Online Appendix for Merger Review for Markets with Buyer Power

Volume 30, Issue 1. Partial privatization in price-setting mixed duopoly. Kazuhiro Ohnishi Institute for Basic Economic Science, Japan

Stochastic ALM models - General Methodology

Uniform Output Subsidies in Economic Unions versus Profit-shifting Export Subsidies

Wenyuan Tang & Rahul Jain Department of Electrical Engineering University of Southern California

Scribe: Chris Berlind Date: Feb 1, 2010

Money, Banking, and Financial Markets (Econ 353) Midterm Examination I June 27, Name Univ. Id #

The Vickrey-Target Strategy and the Core in Ascending Combinatorial Auctions

Chapter 11: Optimal Portfolio Choice and the Capital Asset Pricing Model

iii) pay F P 0,T = S 0 e δt when stock has dividend yield δ.

Pivot Points for CQG - Overview

EPPE6024: Macroeconomics Lecture 2: Aggregate Demand (AD), Aggregate Supply (AS), and Business Cycle

Quiz on Deterministic part of course October 22, 2002

Proceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)

INTRODUCTION TO MACROECONOMICS FOR THE SHORT RUN (CHAPTER 1) WHY STUDY BUSINESS CYCLES? The intellectual challenge: Why is economic growth irregular?

Answers to exercises in Macroeconomics by Nils Gottfries 2013

Mechanisms for Efficient Allocation in Divisible Capacity Networks

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2

2. Equlibrium and Efficiency

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates

Meaningful cheap talk must improve equilibrium payoffs

Macroeconomic equilibrium in the short run: the Money market

A Theory of Predation Based on Agency Problems in Financial Contracting

A Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1

Facility Location Problem. Learning objectives. Antti Salonen Farzaneh Ahmadzadeh

Introduction. Chapter 7 - An Introduction to Portfolio Management

Understanding Annuities. Some Algebraic Terminology.

Bargaining over Strategies of Non-Cooperative Games

CHAPTER 3: BAYESIAN DECISION THEORY

Two Period Models. 1. Static Models. Econ602. Spring Lutz Hendricks

Survey of Math Test #3 Practice Questions Page 1 of 5

Finance 402: Problem Set 1 Solutions

Jeffrey Ely. October 7, This work is licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License.

Preliminary communication. Received: 20 th November 2013 Accepted: 10 th December 2013 SUMMARY

Incentive for Innovation and the Optimal Allocation of Patents

Parallel Prefix addition

Bid-auction framework for microsimulation of location choice with endogenous real estate prices

EDC Introduction

Transcription:

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba v.radonc@sf.bg.ac.rs, Assstant professor valentn@sf.bg.ac.rs, Full professor Abstract In a hghly compettve telecommuncaton market each servce provder (SP) tends to mprove hs poston n relaton to compettors. In order to acheve hgher market share and consequently hgher proft, a SP n addton to mprovng qualty of servce should mplement effcent prcng and marketng strateges. In ths paper we propose a repeated game approach for modellng the competton among ratonal SPs wth smlar reputatons n the same telecommuncaton market. We defne the servce demand and payoff functons as SPs proft functons. Ths model may be applcable for obtanng the optmal trade-off between the avalable strateges, consderng current reputaton n the market and concurrent SP s actons. Keywords Nash equlbrum, payoff, prce, proft, repeated game, servce provder.. INTRODUCTION Prcng telecommuncaton servces s determned by varous factors, among whch the most mportant are servce demand and compettveness of servce provders (SPs) n a telecommuncaton market. Therefore demand functon has to be defned precsely and should take nto account the servce prce offered by the observed provder as well as prces of the same servce offered by hs compettors []. Relatons between SPs are complex because they don t have always strctly opposng nterests but also have to cooperate. Game theory s a promssng soluton for modellng competton n growng markets, such as telecommuncaton markets. Repeated games are sutable for modellng stuatons where players repeatedly nteract wth each other. In such stuatons, a player can condton hs behavor at each pont n

the game on the other players past behavor [], [3]. In ths paper we observe two SPs as players n telecommuncaton market. We use repeated game model for analysng competton between SPs and Nash equlbrum concept for determnng the optmal strateges. The paper s organzed n the followng way. In Secton we defne servce demand and servce provders proft functons consderng the servce offered by two SPs wth smlar reputatons n the same telecommuncaton market. In Secton 3 basc assumptons n game theory and components of games are brefly presented. In the same Secton repeated game model for analysng competton between two servce provders s descrbed and we also dscuss the Nash equlbrum of the repeated game example. Concluson s gven n the Secton 4.. SERVICE DEMAND AND SERVICE PROVIDERS PROFIT FUNCTIONS For the same or smlar servces there s multple nterdependence between a prce and demand for a servce. Hgher demand for the servce allows the servce provder to ncrease the servce prce and to smultaneously acheve hgher revenue from ths servce. On the other hand, f demand for the servce decreases, the prce must be reduced n order to attract new customers. Competton between servce provders also affects prcng. Customers wll prefer a provder offerng the servce wth the best qualty/prce relaton. If a provder reduce the cost of a servce he wll attract more customers and wll earn more revenue, whch wll affect the ncome of other provders n the market that offer the same or a smlar servce. The expected reacton of compettors s to reduce the prce of ther servces to retan customers []. For the purpose of ths study, we defne a total demand for a servce n the market wth two servce provders - SP and SP: D t = D + D () D D b p b p D () t D m D b p b p D (3) m b b p b b Dm D D (4) D p where: D - postve constant representng the total demand of SP s servce f the servce was free p - servce prce set by SP b - senstvty of SP s customers to ts prce change

b - senstvty of SP s customers to prce of SP. It ndcates what effect of changng the prce p compared to p wll have on the customer ntenton to purchase the gven servce. D m - ncrease n demand caused by marketng promotons. SP s proft: p D c (5) c - operatonal cost c = c b + c m (6) c b - basc cost c m - marketng cost We assume the same marketng cost for both SPs: cm csa (7) s c s - SP s cost parameter a s - SP s advertsng effort Proft change s defned as follows: ntal proft f p p c c f p p c c (8) 3. REPEATED GAME SETTING FOR MODELLING COMPETITION BETWEEN TWO SERVICE PROVIDERS Game theory s a feld of appled mathematcs that descrbes and analyzes nteractve decson makng stuatons. It conssts of a set of analytcal tools that predct the outcome of complex nteractons among ratonal players [3]. Basc components of a game are players, the possble strateges of the players and consequences of the strateges,.e. outcomes or payoffs. The players try to ensure the best possble consequence accordng to ther preferences. The preferences of a player can be expressed ether wth a utlty functon, whch maps every consequence to a real number, or wth preference relatons, whch defne the rankng of the consequences. The most fundamental assumpton n game theory s ratonalty. Ratonal players are assumed to maxmze ther payoff. If the game s not determnstc, the players maxmze ther expected payoff [3], [4]. It s also assumed that all players know the rules of the game well.

A game descrbes what strateges the players can take and what the consequences of these strateges are. The soluton of a game s a descrpton of outcomes that may emerge n the game f the players act ratonally and ntellgently. Generally, a soluton s an outcome/payoff from whch no player wants to devate unlaterally. When engaged n a repeated stuaton, players must consder not only ther short-term outcomes but also ther long-term payoffs. The general dea of repeated games s that players may be able to deter another player from explotng hs short-term advantage by threatenng punshment that reduces hs long-term payoff [5], [6]. For the purpose of ths study we observe two servce provders as players n the repeated game. We observe the prce of an ndvdual servce offered by SP ether ndvdually or bundled wth other servces. For SPs wth smlar reputaton n the telecommuncaton market, we suppose three possble strateges: A lower prce, B lower prce combned wth marketng efforts and C addtonal content for the same prce combned wth marketng efforts. The assumpton s that the strategy C, n terms of ndvdual servce, means even a lower prce of the servce when t s sold bundled wth other facltes and therefore the prce s set lower for strategy C compared to strateges A and B. We suppose that choosng strategy C means prce reducton of % compared to the start, and choosng A or B means 5% lower prce n comparson to the startng prce. In ths study, we set the ntal prce to 3MU (money unt) for both SPs and the ntal demand D = D =.4. We have also assumed the followng numercal values: b = b =.4, b = b =. and c = c =.MU. For these values, we have calculated the dfference between the realzed and the ntal proft expressed n percentages for all possble strateges combnaton for both SPs. (Table ). In further text the dfference between the realzed and the ntal proft s denoted as payoff. Table. Servce provders strateges and the correspondng payoffs A B C A (, ) (3, 8) (-6, 7) B (8, 3) (, ) (, 7) C (7, -6) (7, ) (, )

Wth the am of modellng the competton among ratonal servce provders wth smlar reputatons n the same telecommuncaton market we assume the followng repeated game settng: In the frst stage of the game, the two servce provders smultaneously choose among ther actons, observe the outcome, and then n the second stage play the statc game agan. The payoffs are smply the dscounted average from the payoffs n each stage. That s, let u represent SP s payoff at the frst stage and u represent hs payoff at the second stage. Then SP s payoff from the mult-stage game s u = u + δ u, where δ (, ) s the dscount factor. Accordng to the proposed game settng and Table, t s reasonable to suppose the followng course of the game: SP : play A at the frst stage. If the outcome s (A, A), play B at the second stage, otherwse play A wth probablty of 3/ and B wth probablty of 8/ at the second stage. SP : play C at the frst stage. If the outcome s (A, C) or (C, C), play A at the second stage, otherwse play A wth probablty of 3/ and B wth probablty of 8/ at the second stage. Snce the strateges at the second stage specfy playng Nash equlbrum profles for all possble second stages, optmal strategy profle for both SPs nclude only strateges A and B. Both provders receve hgher payoffs f they choose dfferent strateges,.e. (A, B) or (B, A), whch s gven n Table. Ths results n playng mxed strategy Nash equlbrum at the second stage. Table. Servce provders strateges and the correspondng payoffs at the second stage of the repeated game A B A (, ) (3, 8) B (8, 3) (, ) In ths case SP wll not devate from the strategy profle (A, B) f 8 + δ*4/ 3 + δ*8,.e. δ 55/64. Smlarly, SP wll not devate f 8 + δ *4/ 3 + δ*3,.e. δ 55/9. We conclude that the strategy profle specfed above s a subgame perfect Nash equlbrum f δ 55/9. In effect, SPs can attan the non-nash effcent outcome at the frst stage by threatenng to revert to the worst possble Nash equlbrum at the second stage.

4. CONCLUSION Game theory s especally convenent means for analysng competton between servce provders offerng the same or smlar servce n the same telecommuncaton market. In ths paper we have researched possbltes of usng game theoretc approach for computng compettve prces and profts of two servce provders. We have observed two servce provders, wth smlar reputaton n the market, as players of the repeated game. For the defned repeated game settng we have dscussed and determned a subgame perfect Nash equlbrum. In further research we wll consder possbltes of modellng the competton among servce provders wth dfferent reputatons n the same telecommuncaton market as well as the mpact of dfferent customers behavour. REFERENCES [] V. Radonć Đogatovć, A. Kostć-Lubsavlevć, Telecommuncaton Prcng Fundamentals, Unversty of Belgrade Faculty of Transport and Traffc Engneerng, Belgrade, Serba, 5. [] M. J. Osborne, An Introducton to Game Theory, Oxford Unversty Press, 4. [3] J. N. Webb, Game Theory - Decsons, Interacton and Evoluton, Sprnger, 7. [4] A. Kelly, Decson Makng Usng Game Theory - An Introducton for Managers, Cambrdge Unversty press, New York, USA, 3. [5] V. Radonć, V. Aćmovć-Raspopovć, Local ISPs Prcng Strateges n the Repeated Game Concepts", Proceedngs of TELSIKS 7, Vol., Nš, Serba, September 7, pp. 65-68. [6] B. Sngh, Repeated Games for Inter-operator Spectrum Sharng, Master s Thess, Aalto Unversty - School of Electrcal Engneerng, Aalto, Fnland, 4.