Analysis of Price of Anarchy in Heterogeneous Price-sensitive Populations

被引：0

作者：

Wang, Xuehe ^{[1
]}

Xiao, Nan ^{[2
]}

Xie, Lihua ^{[1
]}

Frazzoli, Emilio ^{[3
]}

Rus, Daniela ^{[3
]}

机构：

[1] Nanyang Technol Univ, EXQUISITUS, Ctr E City, Sch Elect & Elect Engn, Singapore 639798, Singapore

[2] Singapore MIT Alliance Res & Technol, Singapore, Singapore

[3] MIT, Cambridge, MA 02139 USA

来源：

2014 IEEE 53RD ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC) | 2014年

关键词：

CONGESTION GAMES; EFFICIENCY LOSS; STRATEGIES;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we investigate the effect of scaled marginal-cost road pricing on the price of anarchy (POA) for noncooperative congestion games in which players are divided into several groups according to their price sensitivities. The POA is defined as the worst possible ratio between the total latency of Nash flows and that of the socially optimal flow. First, the existence and uniqueness of Nash flow is considered. For a probability distribution of price sensitivities satisfying given conditions, a road pricing scheme is designed such that POA = 1. If those given conditions are not satisfied, then it holds that POA > 1. Finally, we apply the results to a traffic routing problem via simulations. The numerical results show that the scaled marginal-cost road pricing reduces the total latency of the network, and the optimal POA depends on the probability distribution of price sensitivities.

引用

页码：6478 / 6483

页数：6

共 50 条

[41] A demand-driven analysis of tourist accommodation price: A quantile regression of room bookings
Masiero, Lorenzo
Nicolau, Juan L.
Law, Rob
INTERNATIONAL JOURNAL OF HOSPITALITY MANAGEMENT, 2015, 50 : 1 - 8
[42] When better quality or higher goodwill can result in lower product price: A dynamic analysis
Ni, Jian
Li, Shoude
JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2019, 70 (05) : 726 - 736
[43] Estimating economic losses to small-scale fishers from shark conservation: A hedonic price analysis
Booth, Hollie
Squires, Dale
Yulianto, Irfan
Simeon, Benaya
Muhsin
Adrianto, Luky
Milner-Gulland, Eleanor Jane
CONSERVATION SCIENCE AND PRACTICE, 2021, 3 (09)
[44] Game Analysis of the Supply Chain Co-op Advertising Based on the Advertising Efforts and Price Discount
Liao, Xi
He, Lihong
Liu, Mengmeng
2014 SEVENTH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL SCIENCES AND OPTIMIZATION (CSO), 2014, : 414 - 418
[45] Bidding zero? An analysis of solar power plants' price bids in the electricity day-ahead market
Johanndeiter, Silke
Bertsch, Valentin
APPLIED ENERGY, 2024, 371
[46] Pricing Analysis of Risk-Averse Supply Chains with Supply Disruption Considering Reference Price Effect
Lin, Gui-Hua
Dai, Ruimin
Li, Yu-Wei
Zhang, Qi
SYSTEMS, 2025, 13 (03):
[47] Optimal production and distribution policies for a two-stage supply chain with imperfect items and price- and advertisement-sensitive demand: A note
Rad, Mona Ahmadi
Khoshalhan, Farid
Glock, Christoph H.
APPLIED MATHEMATICAL MODELLING, 2018, 57 : 625 - 632
[48] Predictive modeling and benchmarking for diamond price estimation: integrating classification, regression, hyperparameter tuning and execution time analysis
Basha, Md Shaik Amzad
Oveis, Peerzadah Mohammad
INTERNATIONAL JOURNAL OF SYSTEM ASSURANCE ENGINEERING AND MANAGEMENT, 2024, : 5279 - 5313
[49] Consumer expertise matters in price negotiation An empirical analysis of the determinants of mortgage loan prices in Spain prior to the financial crisis
Barrutia, Jose M.
Paz Espinosa, Maria
EUROPEAN JOURNAL OF MARKETING, 2014, 48 (11-12) : 1962 - 1985
[50] Influence of packaging, husbandry, feeding practices, and price transparency on consumer segments preferences for milk in Germany: A conjoint and latent class analysis
Meyerding, Stephan G. H.
Seidemann, Anja
FUTURE FOODS, 2024, 10

← 1 2 3 4 5 →