Cost allocations in Shortest Path games

Publisher's full text
Mark Voorneveld
Sofia Grahn

A class of cooperative games arising from shortest path problems is defined. These shortest path games are totally balanced and allow a population-monotonic allocation scheme. Possible methods for obtaining core elements are indicated; first, by relating to the allocation rules in taxation and bankruptcy problems, second, by constructing an explicit rule that takes opportunity costs into account by considering the costs of the second best alternative and that rewards players who are crucial to the construction of the shortest path. The core and the bargaining sets of Davis-Maschler and Mas-Colell are shown to coincide. Finally, noncooperative games arising from shortest path problems are introduced, in which players make bids or claims on paths. The core allocations of the cooperative shortest path game coincide with the payoff vectors in the strong Nash equilibria of the associated noncooperative shortest path game.

MEET US


13-14
Jun

The 6st Humanist Conference

The 6th HUMANIST Conference will take place 13-14 June 2018 in the Hague, The Netherlands. The scope of the conference covers a wide range of topics on Human Factors in Transport. Tania Willstrand and Alexander Eriksson will present their research results.

LATEST NEWS


2018-05-18

Enkät om trafiksäkerhet genomförs i 50 länder

At the Road Safety on Five Continents Conference, RS5C, one entire session presented a large survey of road users' attitudes in 38 countries. Results show large differences between countries in many areas, both regarding behavior and attitudes. A new survey...


2018-05-17

Good results with alcohol interlock program according to Swedish study

An alcohol interlock program makes it possible for drink driving offenders to continue their everyday lives. In a Swedish study most of the participants were satisfied with the program and experienced improved health. They also reported drinking alcohol more...


2018-05-16

Traffic safety in the spotlight

Today the Conference Road Safety on Five Continents (RS5C) opened in Jeju Island, South Korea. More than 220 participators have come from all over the world to present findings and learn about traffic safety. Dr. Young Tae Kim, Secretary-General of the...


2018-04-17

VTI will develop simulators for ambulance staff

VTI has initiated a pilot study for paramedics with the Centre for Teaching & Research in Disaster Medicine and Traumatology and Linköping University. The aim is to give ambulance staff the opportunity to practice critical medical tasks in a moving vehicle in...


2018-04-12

Unique electrified road opens in Sweden

The world’s first electrified road recharging the batteries of cars and trucks while driving opened in Sweden. The Swedish Minister for Infrastructure, Tomas Eneroth, was at the formal inauguration of the electrified road on April 11, 2018. VTI is one of 22...


2018-04-11

Swedish road safety spreads internationally

Sweden is a leading country in terms of road safety, and the research conducted by the Swedish National Road and Transport Research Institute (VTI) has contributed to increased safety. VTI’s remit includes disseminating research results and keeping up to date...