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

Best Science Podcasts 2019

We have hand picked the best science podcasts for 2019. Sit back and enjoy new science podcasts updated daily from your favorite science news services and scientists.
Now Playing: TED Radio Hour

Rethinking Anger
Anger is universal and complex: it can be quiet, festering, justified, vengeful, and destructive. This hour, TED speakers explore the many sides of anger, why we need it, and who's allowed to feel it. Guests include psychologists Ryan Martin and Russell Kolts, writer Soraya Chemaly, former talk radio host Lisa Fritsch, and business professor Dan Moshavi.
Now Playing: Science for the People

#538 Nobels and Astrophysics
This week we start with this year's physics Nobel Prize awarded to Jim Peebles, Michel Mayor, and Didier Queloz and finish with a discussion of the Nobel Prizes as a way to award and highlight important science. Are they still relevant? When science breakthroughs are built on the backs of hundreds -- and sometimes thousands -- of people's hard work, how do you pick just three to highlight? Join host Rachelle Saunders and astrophysicist, author, and science communicator Ethan Siegel for their chat about astrophysics and Nobel Prizes.