Algorithms for optimal price regulations

Alexander Grigoriev, Joyce van Loon, Marc Jochen Uetz

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

Since summer 2007, mobile phone users in the European Union (EU) are protected by a ceiling on the roaming tariff when calling or receiving a call abroad. We analyze the effects of this price regulative policy, and compare it to alternative implementations of price regulations. The problem is a three-level mathematical program: The EU determines the price regulative policy, the telephone operator sets profit-maximizing prices, and customers choose to accept or decline the operator’s offer. The first part of this paper contains a polynomial time algorithm to solve such a three-level program. The crucial idea is to partition the polyhedron of feasible price regulative parameters into a polynomial number of smaller polyhedra such that a certain mprimitive decision problem can be written as an LP on each of those. Then the problem can be solved by a combination of enumeration and linear programming. In the second part, we analyze more specifically an instance of this problem, namely the price regulation problem that the EU encounters. Using customer-data from a large telephone operator, we compare different price regulative policies with respect to their social welfare. On the basis of the specific social welfare function, we observe that other price regulative policies or different ceilings can improve the total social welfare.
Original languageUndefined
Title of host publicationInternet And Network Economics (WINE 2008)
EditorsC. Papadimitriou, S. Zhang
Place of PublicationBerlin
PublisherSpringer
Pages362-373
Number of pages12
ISBN (Print)978-3-540-92184-4
DOIs
Publication statusPublished - Dec 2008
Event4th International Workshop on Internet and Network Economics, WINE 2008: Internet And Network Economics (WINE 2008) - Shanghai, China, Shanghai, China
Duration: 17 Dec 200820 Dec 2008
Conference number: 4

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
Number2
Volume5385
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference4th International Workshop on Internet and Network Economics, WINE 2008
Abbreviated titleWINE 2008
CountryChina
CityShanghai
Period17/12/0820/12/08
Other17-20 Dec, 2008

Keywords

  • EWI-13418
  • IR-62457
  • METIS-254888

Cite this

Grigoriev, A., van Loon, J., & Uetz, M. J. (2008). Algorithms for optimal price regulations. In C. Papadimitriou, & S. Zhang (Eds.), Internet And Network Economics (WINE 2008) (pp. 362-373). [10.1007/978-3-540-92185-1_42] (Lecture Notes in Computer Science; Vol. 5385, No. 2). Berlin: Springer. https://doi.org/10.1007/978-3-540-92185-1_42
Grigoriev, Alexander ; van Loon, Joyce ; Uetz, Marc Jochen. / Algorithms for optimal price regulations. Internet And Network Economics (WINE 2008). editor / C. Papadimitriou ; S. Zhang. Berlin : Springer, 2008. pp. 362-373 (Lecture Notes in Computer Science; 2).
@inproceedings{99f389fb403b4e339b73ecebb8a4d9e5,
title = "Algorithms for optimal price regulations",
abstract = "Since summer 2007, mobile phone users in the European Union (EU) are protected by a ceiling on the roaming tariff when calling or receiving a call abroad. We analyze the effects of this price regulative policy, and compare it to alternative implementations of price regulations. The problem is a three-level mathematical program: The EU determines the price regulative policy, the telephone operator sets profit-maximizing prices, and customers choose to accept or decline the operator’s offer. The first part of this paper contains a polynomial time algorithm to solve such a three-level program. The crucial idea is to partition the polyhedron of feasible price regulative parameters into a polynomial number of smaller polyhedra such that a certain mprimitive decision problem can be written as an LP on each of those. Then the problem can be solved by a combination of enumeration and linear programming. In the second part, we analyze more specifically an instance of this problem, namely the price regulation problem that the EU encounters. Using customer-data from a large telephone operator, we compare different price regulative policies with respect to their social welfare. On the basis of the specific social welfare function, we observe that other price regulative policies or different ceilings can improve the total social welfare.",
keywords = "EWI-13418, IR-62457, METIS-254888",
author = "Alexander Grigoriev and {van Loon}, Joyce and Uetz, {Marc Jochen}",
note = "10.1007/978-3-540-92185-1_42",
year = "2008",
month = "12",
doi = "10.1007/978-3-540-92185-1_42",
language = "Undefined",
isbn = "978-3-540-92184-4",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
number = "2",
pages = "362--373",
editor = "C. Papadimitriou and S. Zhang",
booktitle = "Internet And Network Economics (WINE 2008)",

}

Grigoriev, A, van Loon, J & Uetz, MJ 2008, Algorithms for optimal price regulations. in C Papadimitriou & S Zhang (eds), Internet And Network Economics (WINE 2008)., 10.1007/978-3-540-92185-1_42, Lecture Notes in Computer Science, no. 2, vol. 5385, Springer, Berlin, pp. 362-373, 4th International Workshop on Internet and Network Economics, WINE 2008, Shanghai, China, 17/12/08. https://doi.org/10.1007/978-3-540-92185-1_42

Algorithms for optimal price regulations. / Grigoriev, Alexander; van Loon, Joyce; Uetz, Marc Jochen.

Internet And Network Economics (WINE 2008). ed. / C. Papadimitriou; S. Zhang. Berlin : Springer, 2008. p. 362-373 10.1007/978-3-540-92185-1_42 (Lecture Notes in Computer Science; Vol. 5385, No. 2).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Algorithms for optimal price regulations

AU - Grigoriev, Alexander

AU - van Loon, Joyce

AU - Uetz, Marc Jochen

N1 - 10.1007/978-3-540-92185-1_42

PY - 2008/12

Y1 - 2008/12

N2 - Since summer 2007, mobile phone users in the European Union (EU) are protected by a ceiling on the roaming tariff when calling or receiving a call abroad. We analyze the effects of this price regulative policy, and compare it to alternative implementations of price regulations. The problem is a three-level mathematical program: The EU determines the price regulative policy, the telephone operator sets profit-maximizing prices, and customers choose to accept or decline the operator’s offer. The first part of this paper contains a polynomial time algorithm to solve such a three-level program. The crucial idea is to partition the polyhedron of feasible price regulative parameters into a polynomial number of smaller polyhedra such that a certain mprimitive decision problem can be written as an LP on each of those. Then the problem can be solved by a combination of enumeration and linear programming. In the second part, we analyze more specifically an instance of this problem, namely the price regulation problem that the EU encounters. Using customer-data from a large telephone operator, we compare different price regulative policies with respect to their social welfare. On the basis of the specific social welfare function, we observe that other price regulative policies or different ceilings can improve the total social welfare.

AB - Since summer 2007, mobile phone users in the European Union (EU) are protected by a ceiling on the roaming tariff when calling or receiving a call abroad. We analyze the effects of this price regulative policy, and compare it to alternative implementations of price regulations. The problem is a three-level mathematical program: The EU determines the price regulative policy, the telephone operator sets profit-maximizing prices, and customers choose to accept or decline the operator’s offer. The first part of this paper contains a polynomial time algorithm to solve such a three-level program. The crucial idea is to partition the polyhedron of feasible price regulative parameters into a polynomial number of smaller polyhedra such that a certain mprimitive decision problem can be written as an LP on each of those. Then the problem can be solved by a combination of enumeration and linear programming. In the second part, we analyze more specifically an instance of this problem, namely the price regulation problem that the EU encounters. Using customer-data from a large telephone operator, we compare different price regulative policies with respect to their social welfare. On the basis of the specific social welfare function, we observe that other price regulative policies or different ceilings can improve the total social welfare.

KW - EWI-13418

KW - IR-62457

KW - METIS-254888

U2 - 10.1007/978-3-540-92185-1_42

DO - 10.1007/978-3-540-92185-1_42

M3 - Conference contribution

SN - 978-3-540-92184-4

T3 - Lecture Notes in Computer Science

SP - 362

EP - 373

BT - Internet And Network Economics (WINE 2008)

A2 - Papadimitriou, C.

A2 - Zhang, S.

PB - Springer

CY - Berlin

ER -

Grigoriev A, van Loon J, Uetz MJ. Algorithms for optimal price regulations. In Papadimitriou C, Zhang S, editors, Internet And Network Economics (WINE 2008). Berlin: Springer. 2008. p. 362-373. 10.1007/978-3-540-92185-1_42. (Lecture Notes in Computer Science; 2). https://doi.org/10.1007/978-3-540-92185-1_42