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.

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

Trending Science News

Current Coronavirus (COVID-19) News

Top Science Podcasts

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

Processing The Pandemic
Between the pandemic and America's reckoning with racism and police brutality, many of us are anxious, angry, and depressed. This hour, TED Fellow and writer Laurel Braitman helps us process it all.
Now Playing: Science for the People

#568 Poker Face Psychology
Anyone who's seen pop culture depictions of poker might think statistics and math is the only way to get ahead. But no, there's psychology too. Author Maria Konnikova took her Ph.D. in psychology to the poker table, and turned out to be good. So good, she went pro in poker, and learned all about her own biases on the way. We're talking about her new book "The Biggest Bluff: How I Learned to Pay Attention, Master Myself, and Win".
Now Playing: Radiolab

Invisible Allies
As scientists have been scrambling to find new and better ways to treat covid-19, they've come across some unexpected allies. Invisible and primordial, these protectors have been with us all along. And they just might help us to better weather this viral storm. To kick things off, we travel through time from a homeless shelter to a military hospital, pondering the pandemic-fighting power of the sun. And then, we dive deep into the periodic table to look at how a simple element might actually be a microbe's biggest foe. This episode was reported by Simon Adler and Molly Webster, and produced by Annie McEwen and Pat Walters. Support Radiolab today at