Nav: Home

How random tweaks in timing can lead to new game theory strategies

July 24, 2019

Most game theory models don't reflect the relentlessly random timing of the real world. In some models, players may receive information at the same time, and they act simultaneously. Others may include randomness in terms of sharing information or acting, but that randomness occurs at discrete steps.

But that's not the way the world works, notes economist Justin Grana at the RAND Corporation in Washington, D.C., a former postdoctoral scholar at the Santa Fe Institute (SFI). Competing companies make decisions based on when they receive information, as well as what that information is. Timing can make or break a decision, and randomness evolves continuously, not step-wise.

"We don't know when things will happen," says Grana. "The environment changes according to some kind of random processes, and we have to act at random times. You might get information, and that information causes you to act - or it might cause delays in what you do."

In a new paper in the Berkeley Electronic Journal of Theoretical Economics, Grana and his collaborators investigate game theory models that address what happens when players receive information or act at random times, determined as part of a continuous time evolution.

"We wanted to introduce the uncertainty of timing in these scenarios," says Grana. He developed the models with physicist David Wolpert of SFI and economist James Bono.

In the new work, the researchers looked at models of Bertrand competition -- scenarios that predict how consumers will respond when sellers set the price of a good. They wanted to know under what circumstances random time fluctuations could lead to collusion, a specific kind of cooperation in which two parties may share information if both benefit.

Imagine two gas stations, for example, facing each other off the same remote exit of the same lonely interstate. The owners buy gas at the same price. Knowing that customers will choose the cheaper option, one owner may lower the price, prompting her competitor to lower his price, and so on until neither station can make excessive profits. In the interest of keeping the businesses alive, the two may instead decide to keep prices high and share the customers equally.

The model could help identify, for example, at what rate the station owners would need to have new information about demand in order to sustain this collusive structure, says Grana. It could predict how fluctuation in that timing could influence the strategic decisions of the players involved.

The model is part of an emerging research interest in a variety of fields -- ranging from economics to engineering to air traffic controls -- that focuses on how asynchronous events can influence game theory strategies. Although it's too early to see if real-world data lines up with the predictions of such an abstract model, Grana says this exploratory work suggests that small tweaks in timing can make a big difference in decision-making.

"Those changes are rich enough to show that it's worthwhile to explore loosening our assumptions about timing," he says.
-end-


Santa Fe Institute

Related Act Articles:

Catching evolution in the act
Researchers have produced some of the first evidence that shows that artificial selection and natural selection act on the same genes, a hypothesis predicted by Charles Darwin in 1859.
Many still uninsured after Affordable Care Act Implementation
In community health centers in Medicaid expansion states, among established patients who were uninsured prior to the Affordable Care Act, many remained uninsured after implementation of the Obama-era law.
Men sometimes act less interested in sex -- in order to get it
In a new study, women said they acted a little more interested in sex than they really were.
India's right to information act provides lessons on government transparency
Journalists are often assumed to be the biggest utilizers of freedom-of-information legislation, but new UA-led research found that collaborations between journalists, social activists and civil-society organizations were essential to the success of creating a right-to-information agenda in India.
If cannabis use increases after legalization, government must alter the act
If cannabis use increases after legalization of recreational cannabis on Oct.
Just seven photons can act like billions
A system made of just a handful of particles acts just like larger systems, allowing scientists to study quantum behaviour more easily.
Study finds you act most like 'you' in a time crunch
When they must act quickly, selfish people are likely to act more selfishly than usual, while pro-social people behave even more pro-socially, a new study found.
How the brain suppresses the act of revenge
Researchers from UNIGE have developed an economic game in which a participant is confronted with the fair behaviour of one player and the unfair provocations of another player.
Public support for Endangered Species Act is widespread
The Endangered Species Act is portrayed -- by critics of the law, often by the media, and sometimes by conservation professionals -- as increasingly controversial, partly due to the protection of species such as wolves and spotted owls.
Frequent use of the ER fell after the Affordable Care Act
The odds of being a frequent user of California's emergency departments dropped in the two years following the implementation of major provisions of the Affordable Care Act (ACA) in January 2014, according to a new study led by UC San Francisco.
More Act News and Act Current Events

Top Science Podcasts

We have hand picked the top science podcasts of 2019.
Now Playing: TED Radio Hour

Accessing Better Health
Essential health care is a right, not a privilege ... or is it? This hour, TED speakers explore how we can give everyone access to a healthier way of life, despite who you are or where you live. Guests include physician Raj Panjabi, former NYC health commissioner Mary Bassett, researcher Michael Hendryx, and neuroscientist Rachel Wurzman.
Now Playing: Science for the People

#544 Prosperity Without Growth
The societies we live in are organised around growth, objects, and driving forward a constantly expanding economy as benchmarks of success and prosperity. But this growing consumption at all costs is at odds with our understanding of what our planet can support. How do we lower the environmental impact of economic activity? How do we redefine success and prosperity separate from GDP, which politicians and governments have focused on for decades? We speak with ecological economist Tim Jackson, Professor of Sustainable Development at the University of Surrey, Director of the Centre for the Understanding of Sustainable Propserity, and author of...
Now Playing: Radiolab

An Announcement from Radiolab