# How to manage motorway tolls through the Game Theory

##### Apr 30, 2013

A team led by José Manuel Zarzuelo, Professor of Applied Economics, has applied the co-operative Game Theory to calculating motorway toll charges. The results of the study have been published in the specialised journal European Journal of Operational Research. In this study, the authors propose that sophisticated mathematical methods could be used in traffic management.

"Yes, it can be done," explains Jose Manuel Zarzuelo. "In the United States it's been done on public highways; yet in the case of Spain most of the motorways are not public. So the criteria used to manage them are more of a business than of a technical nature. By that, I don't mean that it could be negative; they are criteria that can also be defended. Private companies try to collect more where themost traffic is.

And they do it a bit by rule of thumb, not with studies. For example, they put up a toll charge and wait to see what kind of response they get from the . If the number of motorists falls, for example, they lower the charge again, etc. In the end, the ones that pay the most tend to be the users of stretches which have the most people, which is where the company can make the most profit."

However, the criteria used by the UPV/EHU are different. They do it from the point of view of a state body, in which one would want to use criteria based on fairness and equity rather than ones based on . And for this it is possible to use various methods of calculating the charges based on the co-operative Game Theory. The is the study of optimum strategies applied to a given problem, and co-operative Games are basically games in which it is possible to reach binding agreements.

That branch does not propose a single solution. Firstly, it is possible to apply the Shapley Value. It is a fairly simple solution in its approach: each stretch has a charge, and so the people pay a charge which is the sum of the stretches they use. Secondly, one can apply the so-called Nucleolus. With this method, so that the people who travel longer distancesdo not have to pay an excessive amount, the charge is reduced a little, whereas those who travel shorter distances pay a little more than what the stretches would cost. In this study, the Zarzuelo team used the second method.

The Nucleolus method has already been used in studies of this type. A significant example was the calculation of the charge to use the runway at Birmingham airport. The work dating back to the 1970s is very well known and was a reference for the Zarzuelo team. "In fact, our work is a generalization of that case," says Zarzuelo. "An airport is as if it were a motorway in which everyone joins at the same spot, which is the start of the runway, but they can leave via different places. It depends on the aircraft; if it is small, it takes off sooner, and if it is big, it takes off further on, and each flight pays a different rate to use the runway."

The biggest problem is that it tends to be very difficult to calculatethe Nucleolus method in situations like these, in which it is about favouring the most disadvantaged. As soon as there is a fairly high number of participants —a large number of stretches, in this case— the calculation becomes very difficult. They are calculations within the branch of operational research,and they include starting from ad hoc mathematical models and repeatingthem by means of algorithms until a solution is reached.

"This is designed for motorways," says Zarzuelo, "but it can also be done for sports centres, for example. Or, in general, for public facilities in which it is possible to assign the equivalent of motorway stretches. At a sports centre, the equivalent of the stretch could be the squash court, the sauna or any other service. Apart from a flat rate, people would have to pay an amount for the stretches they use. But for the people who use the gym a lot, a slightly lower charge than the sum of the stretches can be calculated, precisely because it is used a lot."

The work ends with an approximate comparison between the rates for the AP68 motorway between Bilbao and Zaragoza in 2007 and the ones that could be obtained using the Nucleolus method, where it can be seen, among other things, that the Nucleolus would reduce the toll for users travelling long distances. The work has also inspired other similar studies." Some Dutch people, after reading about our work, replicated it for motorway networks, in other words, imagining that the motorway had branch roads. In our case, the is only one line. At the end of the day it is a tree-shaped structure."

Explore further: Robot sub returns to water after first try cut short (Update)

## Related Stories

Jun 22, 2012

Technicians from Madrid City Council and a team of Pole and Spanish researchers have analysed the density and intensity of traffic on Madrid's M30 motorway (Spain) throughout the day. By applying mathematical ...

#### Toll charges reduce travel time

Sep 07, 2007

A smart introduction of a variable toll charge, with different rates at different departure times, reduces traffic jams. Even small toll charges can exert a large effect on the total travel time, concludes Dutch researcher ...

#### Spain's empty highways lead to bankruptcy

Oct 28, 2012

At the Leganes toll booth outside Madrid, the workers scan the horizon for cars. In Spain's recession, the stream of paying drivers has slowed to a trickle and the toll road is all but bankrupt.

#### Model predicts motorway journey time reliability

Apr 16, 2008

For car users and drivers of freight vehicles on motorways, being able to rely on the time taken to complete a journey is as important as the actual duration of the trip itself. For that reason the Ministry of Transport, ...

#### Sweden's Gothenburg to introduce tolls to cut traffic

Dec 30, 2012

Sweden's second city Gothenburg will introduce a road toll on January 1 for all motorists entering or leaving the city, similar to one already in place in the capital Stockholm.

#### Obstinate electrons 'ignore' assumptions and follow another path

Oct 24, 2012

(Phys.org)—It is possible to make gold wires so thin that there is not even enough room for electrons to pass one another. It's as if they were driving down a one-lane motorway, this has a major impact ...

## Recommended for you

#### Freight train industry to miss safety deadline

6 hours ago

The U.S. freight railroad industry says only one-fifth of its track will be equipped with mandatory safety technology to prevent most collisions and derailments by the deadline set by Congress.

#### Robot sub returns to water after first try cut short (Update)

Apr 15, 2014

A robotic submarine looking for the lost Malaysian jet began its second mission Tuesday after cutting short its first because the ocean waters where it was sent were too deep, officials said.

#### Greenwald, Poitras, Gellman, MacAskill: key in NSA coverage

Apr 15, 2014

The Guardian and the Washington Post won the Pulitzer Prize for public service journalism on Monday for their in-depth reporting on Edward Snowden's revelations about the National Security Agency and its ...

#### Gaza cops trade bullets for laser-tech in training

Apr 14, 2014

Security forces in the Hamas-ruled Gaza Strip are using technology to practice shooting on laser simulators, saving money spent on ammunition in the cash-strapped Palestinian territory.

#### CenturyLink: Washington 911 outage due to vendor

Apr 12, 2014

CenturyLink says a seven-hour outage in Washington state 911 service early Thursday was caused by a technical error by a third-party vendor.

#### Court reverses conviction of US 'security hacker' (Update)

Apr 11, 2014

An appeals court in the United States overturned Friday the conviction of a self-described "security research" hacker for breaking into the AT&T online network to reveal a security flaw.

## More news stories

#### Simplicity is key to co-operative robots

A way of making hundreds—or even thousands—of tiny robots cluster to carry out tasks without using any memory or processing power has been developed by engineers at the University of Sheffield, UK.

#### Microsoft CEO is driving data-culture mindset

(Phys.org) —Microsoft's future strategy: is all about leveraging data, from different sources, coming together using one cohesive Microsoft architecture. Microsoft CEO Satya Nadella on Tuesday, both in ...

#### Floating nuclear plants could ride out tsunamis

When an earthquake and tsunami struck the Fukushima Daiichi nuclear plant complex in 2011, neither the quake nor the inundation caused the ensuing contamination. Rather, it was the aftereffects—specifically, ...

#### Patent talk: Google sharpens contact lens vision

(Phys.org) —A report from Patent Bolt brings us one step closer to what Google may have in mind in developing smart contact lenses. According to the discussion Google is interested in the concept of contact ...

#### Computer software accurately predicts student test performance

Emotient, the leading provider of facial expression recognition data and analysis, and the University of California, San Diego announced publication of a joint study by two Emotient co-founders affiliated ...

#### Key milestone for brown fat research with a ground-breaking MRI scan

The first MRI scan to show 'brown fat' in a living adult could prove to be an essential step towards a new wave of therapies to aid the fight against diabetes and obesity.

#### Distracted driving among teens threatens public health and safety

Motor vehicle crashes rank as the leading cause of teen deaths and in 2008, 16% of all distraction-related fatal automobile crashes involved drivers under 20 years of age. These grim statistics, coupled with an increasing ...

#### Sprifermin offers benefit for cartilage loss from knee osteoarthritis

In a new study in patients with osteoarthritis (OA) of the knee, at 12 months, total femorotibial cartilage thickness loss was reduced in sprifermin (recombinant human fibroblast growth factor 18)-treated knees compared to ...

#### Micro-macro entangled 'cat states' could one day test quantum gravity

(Phys.org) —In Schrödinger's famous thought experiment, a cat's quantum state becomes entangled with the quantum state of a decaying nucleus, resulting in the odd situation that the cat is both alive and ...

#### Scientists capture ultrafast snapshots of light-driven superconductivity

A new study pins down a major factor behind the appearance of superconductivity—the ability to conduct electricity with 100 percent efficiency—in a promising copper-oxide material.