The Price of Anarchy for a Network of Queues in Heavy Traffic

The price of anarchy in routing games as a function of the demand

Mathematical Programming ◽

10.1007/s10107-021-01701-7 ◽

2021 ◽

Author(s):

Roberto Cominetti ◽

Valerio Dose ◽

Marco Scarsini

Keyword(s):

Price Of Anarchy ◽

Heavy Traffic ◽

Scaling Law ◽

Congestion Games ◽

Social Optimum ◽

Asymptotic Results ◽

Worst Case ◽

Traffic Demand ◽

Break Points ◽

Routing Games

AbstractThe price of anarchy has become a standard measure of the efficiency of equilibria in games. Most of the literature in this area has focused on establishing worst-case bounds for specific classes of games, such as routing games or more general congestion games. Recently, the price of anarchy in routing games has been studied as a function of the traffic demand, providing asymptotic results in light and heavy traffic. The aim of this paper is to study the price of anarchy in nonatomic routing games in the intermediate region of the demand. To achieve this goal, we begin by establishing some smoothness properties of Wardrop equilibria and social optima for general smooth costs. In the case of affine costs we show that the equilibrium is piecewise linear, with break points at the demand levels at which the set of active paths changes. We prove that the number of such break points is finite, although it can be exponential in the size of the network. Exploiting a scaling law between the equilibrium and the social optimum, we derive a similar behavior for the optimal flows. We then prove that in any interval between break points the price of anarchy is smooth and it is either monotone (decreasing or increasing) over the full interval, or it decreases up to a certain minimum point in the interior of the interval and increases afterwards. We deduce that for affine costs the maximum of the price of anarchy can only occur at the break points. For general costs we provide counterexamples showing that the set of break points is not always finite.

Download Full-text

When is Selfish Routing Bad? The Price of Anarchy in Light and Heavy Traffic

Operations Research ◽

10.1287/opre.2019.1894 ◽

2020 ◽

Author(s):

Riccardo Colini-Baldeschi ◽

Roberto Cominetti ◽

Panayotis Mertikopoulos ◽

Marco Scarsini

Keyword(s):

Price Of Anarchy ◽

Heavy Traffic ◽

Selfish Routing

Download Full-text

GPS navigation apps and the price of anarchy

The Mathematical Gazette ◽

10.1017/mag.2020.45 ◽

2020 ◽

Vol 104 (560) ◽

pp. 235-240

Author(s):

Leonard M. Wapner

Keyword(s):

Real Time ◽

Traffic Accidents ◽

Price Of Anarchy ◽

Heavy Traffic ◽

Road Construction ◽

Gps Navigation ◽

Traffic Conditions ◽

Real Time Traffic ◽

Road Maps ◽

Drive Time

Folded paper road maps are found next to sextants in the pile of obsolete navigation tools. GPS navigation apps like Waze and Google Maps, accurate to within a few metres, are available on all smartphones and most new cars. These apps provide drivers with real time traffic conditions and suggest minimum drive time routes, giving drivers the ability to avoid congestion and delays caused by heavy traffic, accidents, road construction and other hindrances.

Download Full-text

Analisis Daya Dukung Tanah Dan Bahan Pondasi Tiang Pancang Pada Pembangunan Jembatan Kab. Jombang

Jurnal Intake : Jurnal Penelitian Ilmu Teknik dan Terapan ◽

10.32492/jintake.v9i1.757 ◽

2020 ◽

Vol 9 (1) ◽

pp. 32-37

Author(s):

Ruslan Hidayat ◽

Saiful Arfaah

Keyword(s):

Carrying Capacity ◽

Pile Foundation ◽

Heavy Traffic ◽

Traffic Volume ◽

Material Strength ◽

Cone Penetrometer ◽

The Village

One of the most important factors in the structure of the pile foundation in the construction of the bridge is the carrying capacity of the soil so as not to collapse. Construction of a bridge in the village of Klitik in Jombang Regency to be built due to heavy traffic volume. The foundation plan to be used is a pile foundation with a diameter of 50 cm, the problem is what is the value of carrying capacity of soil and material. The equipment used is the Dutch Cone Penetrometer with a capacity of 2.50 tons with an Adhesion Jacket Cone. The detailed specifications of this sondir are as follows: Area conus 10 cm², piston area 10 cm², coat area 100 cm², as for the results obtained The carrying capacity of the soil is 60.00 tons for a diameter of 30 cm, 81,667 tons for a diameter of 35 cm, 106,667 tons for a diameter of 40 cm, 150,000 tons for a diameter of 50 cm for material strength of 54,00 tons for a diameter of 30 cm, 73,500 tons for a diameter of 35 cm, 96,00 tons for a diameter of 40 cm, 166,666 tons for a diameter of 50 cm

Download Full-text

A Study on Job Satisfaction among Tamil Nadu State Transport Corporation (TNSTC) Employees at Tiruvarur Branch

GIS Business ◽

10.26643/gis.v14i6.11703 ◽

2019 ◽

Vol 14 (6) ◽

pp. 230-242

Author(s):

M. Ganesan, K ◽

K. Veerakumar ◽

N. R Vembu ◽

Dr. M. K Durgamani ◽

Dr. Renuka

Keyword(s):

Job Satisfaction ◽

Job Stress ◽

Tamil Nadu ◽

Heavy Traffic ◽

Road Transportation ◽

The Road ◽

Tamil Nadu State ◽

On The Road ◽

Day By Day ◽

Labour Turnover

Job satisfaction is an important factor for employees working in formal and informal sector. The job is small or big, permanent or temporary, risky or non-risky, job satisfaction is important. It is the mental feeling which drives the employees to excel. Job satisfaction is a combination of psychological, physiological and environmental circumstances. A satisfied employee is a contented and happy human being. The labour turnover depends upon job satisfaction. Even highly paid employees quit the job when they are not satisfied with the job. Road transportation in Tamilnadu is growing day by day. Job stress in the road transportation is very high due to increase in number of vehicle playing on the road and heavy traffic. The drivers and conductors working in public transport corporation are suffering from high job stress. If drivers and conductors are not satisfied with their job which leads to mental stresses and affects the productivity and also creates accidents. In this present study the researchers made an attempt to study the level of job satisfaction among the drivers and conductors who are working in the Tamilnadu State Transport Corporation (TNSTC). The study reveals the expectations of drivers and conductors working in TNSTC with regards to the attributes like salary, promotion and fringe benefits etc., are satisfactory and not detrimental.

Download Full-text