A Bilevel Competitive Location and Pricing Model with Nonuniform Split of Demand

被引：0

作者：

Kononov A.V. ^{[1
,2
]}

Panin A.A. ^{[1
,2
]}

Plyasunov A.V. ^{[1
,2
]}

机构：

[1] Sobolev Institute of Mathematics, pr. Akad. Koptyuga 4, Novosibirsk

[2] Novosibirsk State University, ul. Pirogova 1, Novosibirsk

来源：

Journal of Applied and Industrial Mathematics | 2019年 / 13卷 / 03期

基金：

俄罗斯科学基金会;

关键词：

Bertrand model; bilevel problem; complexity; facility location; polynomial hierarchy; pricing; Stackelberg game;

D O I：

10.1134/S1990478919030104

中图分类号：

学科分类号：

摘要：

Under study is the bilevel competitive facility location and pricing problem which is formulated in terms of the Stackelberg game. The problem involves the two producers: the Leader and the Competitor. They consistently place their facilities and set prices. The choice of prices is based on the Bertrand model of price competition and the possibility of dividing a client’s demand if this will be profitable for both players. In this case, the demand is divided between the players in a given proportion. The complexity is investigated of finding the optimal solution of the problem and its particular cases. It is shown that the problem is Σ2P-hard. However, under certain conditions on the input parameters, the complexity decreases significantly and in some cases the problem becomes polynomially solvable. © 2019, Pleiades Publishing, Ltd.

引用

页码：500 / 510

页数：10

共 25 条

[1]

Hotelling H., Stability in Competition, Econom. J., 39, 153, pp. 41-57, (1929)

[2]

Eiselt H.A., Laporte G., Thisse J.-E., Competitive Location Models: A Framework and Bibliography, Transport. Sci., 27, 1, pp. 44-54, (1993)

[3]

Eiselt H.A., Laporte G., Sequential Location Problems, Europ. J. Open Res., 96, 2, pp. 217-242, (1996)

[4]

Hamacher H.W., Nickel S., Classification of Location Models, Locat. Sci., 6, 1, pp. 229-242, (1998)

[5]

Plastria F., Static Competitive Facility Location: An Overview of Optimization Approaches, Europ. J. Open Res., 129, 3, pp. 461-470, (2001)

[6]

Panin A.A., Pashchenko M.G., Plyasunov A.V., Bilevel Competitive Facility Location and Pricing Problems, Automat. Remote Control, 75, 4, pp. 715-727, (2014)

[7]

Kononov A., Panin A., Plyasunov A., A New Model of Competitive Location and Pricing with the Uniform Split of the Demand,” in Optimization Problems and Their Applications. OPTA 2018, Communications in Computer and Information Science, 871, pp. 16-28, (2018)

[8]

Garcia M.D., Fernandez P., Pelegrin B., On Price Competition in Location-Price Models with Spatially Separated Markets, TOP, 12, pp. 351-374, (2004)

[9]

Pelegrin B., Fernandez P., Garcia M.D., Cano S., On the Location of New Facilities for Chain Expansion under Delivered Pricing, Omega, 40, 2, pp. 149-158, (2012)

[10]

Ausiello G., Crescenzi P., Gambosi G., Kann V., Marchetti-Spaccamela A., Protasi M., Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties, (1999)

← 1 2 3 →