The social cost of congestion games by imposing variable delays

Josep Díaz; Ioannis Giotis; Lefteris Kirousis; Ioannis Mourtos; Maria Serna

doi:10.1016/j.icte.2017.11.014

The social cost of congestion games by imposing variable delays

Josep Díaz, Ioannis Giotis, Lefteris Kirousis, Ioannis Mourtos, Maria Serna

Computer Science

Research output: Contribution to journal › Article › peer-review

Abstract

In this study, we describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism incurs no additional cost, in contrast to tolls that typically differ from the social cost as expressed in terms of delays.

Original language	English (US)
Pages (from-to)	155-159
Number of pages	5
Journal	ICT Express
Volume	3
Issue number	4
DOIs	https://doi.org/10.1016/j.icte.2017.11.014
State	Published - 2017

Keywords

Congestion games
Coordination mechanisms
Price of anarchy

ASJC Scopus subject areas

Software
Information Systems
Hardware and Architecture
Computer Networks and Communications
Artificial Intelligence

Access to Document

10.1016/j.icte.2017.11.014

Cite this

@article{7c0f8e04e74741169809689bbba4692f,

title = "The social cost of congestion games by imposing variable delays",

abstract = "In this study, we describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism incurs no additional cost, in contrast to tolls that typically differ from the social cost as expressed in terms of delays.",

keywords = "Congestion games, Coordination mechanisms, Price of anarchy",

author = "Josep D{\'i}az and Ioannis Giotis and Lefteris Kirousis and Ioannis Mourtos and Maria Serna",

note = "Publisher Copyright: {\textcopyright} 2017 The Korean Institute of Communications Information Sciences",

year = "2017",

doi = "10.1016/j.icte.2017.11.014",

language = "English (US)",

volume = "3",

pages = "155--159",

journal = "ICT Express",

issn = "2405-9595",

publisher = "Korean Institute of Communications Information Sciences",

number = "4",

}

TY - JOUR

T1 - The social cost of congestion games by imposing variable delays

AU - Díaz, Josep

AU - Giotis, Ioannis

AU - Kirousis, Lefteris

AU - Mourtos, Ioannis

AU - Serna, Maria

PY - 2017

Y1 - 2017

N2 - In this study, we describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism incurs no additional cost, in contrast to tolls that typically differ from the social cost as expressed in terms of delays.

AB - In this study, we describe a new coordination mechanism for non-atomic congestion games that leads to a (selfish) social cost which is arbitrarily close to the non-selfish optimal. This mechanism incurs no additional cost, in contrast to tolls that typically differ from the social cost as expressed in terms of delays.

KW - Congestion games

KW - Coordination mechanisms

KW - Price of anarchy

UR - http://www.scopus.com/inward/record.url?scp=85042110008&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85042110008&partnerID=8YFLogxK

U2 - 10.1016/j.icte.2017.11.014

DO - 10.1016/j.icte.2017.11.014

M3 - Article

AN - SCOPUS:85042110008

SN - 2405-9595

VL - 3

SP - 155

EP - 159

JO - ICT Express

JF - ICT Express

IS - 4

ER -

The social cost of congestion games by imposing variable delays

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this