Game-Theoretic Approach for Modeling of Selfish and Group Routing

被引:0
|
作者
Krylatov, Alexander Yu. [1 ]
Zakharov, Victor V. [1 ]
机构
[1] St Petersburg State Univ, 7-9 Univ Skaya Nab, St Petersburg 199034, Russia
基金
俄罗斯科学基金会;
关键词
traffic assignment problem; selfish routing; user equilibrium of Wardrop; group routing; Nash equilibrium; system optimum of Wardrop; TRAFFIC ASSIGNMENT PROBLEM; NETWORKS; EQUILIBRIA; APPROXIMATION; FLOW;
D O I
暂无
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The development of methodological tools for modeling of traffic flow assignment is crucial issue since traffic conditions influence significantly on quality of life nowadays. Herewith no secret that the development of in vehicle route guidance and information systems could impact significantly on route choice as soon as it is highly believed that they are able to reduce congestion in an urban traffic area. Networks' users join groups of drivers who rely on the same route guidance system. Therefore, present paper is devoted to discussing approaches for modeling selfish and group routing. Network performance is deeply associated with competition between users of networks. So, the emphasis in our discussion is placed on game-theoretic approaches for appropriate modeling.
引用
收藏
页码:162 / 174
页数:13
相关论文
共 50 条
  • [1] Selfish users in Aloha: A game-theoretic approach
    MacKenzie, AB
    Wicker, SB
    IEEE 54TH VEHICULAR TECHNOLOGY CONFERENCE, VTC FALL 2001, VOLS 1-4, PROCEEDINGS, 2001, : 1354 - 1357
  • [2] Vulnerability of Selfish Routing to Attacks: Game-theoretic Models and Initial Results
    Genin, D.
    Marbukh, V.
    Nakassis, A.
    WORLD CONGRESS ON ENGINEERING, WCE 2010, VOL I, 2010, : 487 - 492
  • [3] Selfish Grid computing: Game-theoretic modeling and NAS performance results
    Kwok, YK
    Song, SS
    Hwang, K
    2005 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, VOLS 1 AND 2, 2005, : 1143 - 1150
  • [4] A game-theoretic approach to routing under adversarial conditions
    Gross J.
    Radmacher F.G.
    Thomas W.
    IFIP Advances in Information and Communication Technology, 2010, 323 AICT : 355 - 370
  • [5] A Game-Theoretic Approach to Routing under Adversarial Conditions
    Gross, James
    Radmacher, Frank G.
    Thomas, Wolfgang
    THEORETICAL COMPUTER SCIENCE, 2010, 323 : 355 - +
  • [6] Game-theoretic approach to prevent selfish path provisioning in interdomain networks
    Suksomboon, Kalika
    Pongpaibool, Panita
    Aswakul, Chaodit
    ECTI-CON 2008: PROCEEDINGS OF THE 2008 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 365 - +
  • [7] Outsourcing sustainability: A game-theoretic modeling approach
    Mendoza A.J.
    Clemen R.T.
    Environment Systems and Decisions, 2013, 33 (2) : 224 - 236
  • [8] An Incentive Aware Routing for Selfish Opportunistic Networks: A Game Theoretic Approach
    Li, Li
    Qin, Yang
    Zhong, Xiaoxiong
    Chen, Hongbin
    2016 8TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS & SIGNAL PROCESSING (WCSP), 2016,
  • [9] Game-theoretic analysis of Internet switching with selfish users
    Kesselman, Alex
    Leonardi, Stefano
    THEORETICAL COMPUTER SCIENCE, 2012, 452 : 107 - 116
  • [10] Game-theoretic analysis of Internet switching with selfish users
    Kesselman, A
    Leonardi, S
    Bonifaci, V
    INTERNET AND NETWORK ECONOMICS, PROCEEDINGS, 2005, 3828 : 236 - 245