Nav: Home

Game theory: Army of agents to tackle corrupt officials, tax evaders, terrorists

October 20, 2016

Game theory has long been used to apply mathematical models of conflict and cooperation between intelligent rational decision-makers.

However, our world has evolved from great power conflicts to one where many of our major problems are spawned not from monolithic blocks of self-interest, but from a vast array of single entities making highly individual choices: from lone wolf terrorists to corrupt officials, tax evaders, isolated hackers or even armies of botnets and packages of malware.

Game theory needs to catch up and new research by mathematicians, led by Professor Vassili Kolokoltsov at the University of Warwick, has just found the way to do that by giving game theory calculations an enormous army of "agents".

In a paper, entitled 'The evolutionary games of pressure (or interference), resistance and collaboration', Professor Kolokoltsov, from Warwick's Department of Statistics, has been able to take Game Theory far beyond some of its early applications of two opposing sides in zero sum games, and equipped it with the ability to model the impact of a vast array of individual actors - an "infinite state-space of small players".

The paper says the new tool can be "applied to the analysis of the processes of inspection, corruption, cyber-security, counter-terrorism, banks and firms merging [...] and many others"

To take just one application: tax fraud costs the UK government £16bn a year, according to the National Audit. HM Revenue & Customs (HMRC) has faced questions about both how it decides to deal with individual large companies and how it balances its efforts between pursuing large corporations and individual tax payers.

This evolution of Game theory could greatly assist it in simultaneously model the best approach to manage the great number of participants in the process and create efficient disincentives for both individual and corporate tax evasion.

The modelling tools this evolution of Game Theory will provide can also deal with a tax system's budget inputs and the potential for corruption within any tax system.

Professor Vassili Kolokoltsov comments:

"Our method has a potential to be used in a variety of situations where one big player, referred to as the principal agent, confronts the behaviour of a large pool of individuals with different agendas."

"Of course, as usual for the applications of mathematical tools to socio-economic systems, any concrete applications of the method would require a serious additional input of concrete experimental data to feed various key parameters the model relies upon," he continues.

Professor Kolokoltsov is now working with colleagues to apply the new Game Theory technique to specific types of problem such as internet Denial of Service attacks by botnets.
-end-
Notes to editors:

The preliminary progress of the method was presented by Professor Kolokoltsov's PhD student, Stamatios Katsikas, in the STEM (science, technology, engineering and mathematics) for Britain event in the House of Commons.

Warwick Mathematics and Statistics are ranked 3rd in the national research assessment REF 2014.

Warwick was awarded the Queen's Anniversary Prize for Higher & Further Education 2015 for research in Mathematics and Statistics and its global impact.

University of Warwick

Related Game Theory Articles:

Kids eat more calories in post-game snacks than they burn during the game
A new study led by Brigham Young University public health researchers finds the number of calories kids consume from post-game snacks far exceeds the number of calories they actually burn playing in the game.
Can exercise improve video game performance?
Time spent playing video games is often seen as time stolen from physical activities.
APS tip sheet: Dark matter's galactic emissions and game theory of vaccination
The APS Tip Sheet highlights noteworthy research recently published in the Physical Review Journals.
Get your game face on: Study finds it may help
Could putting on a serious face in preparation for competition actually impact performance?
Researchers use game theory to successfully identify bacterial antibiotic resistance
Washington State University researchers have developed a novel way to identify previously unrecognized antibiotic-resistance genes in bacteria.
How random tweaks in timing can lead to new game theory strategies
Most game theory models don't reflect the relentlessly random timing of the real world.
Army game-theory research better allocates military resources, fight cancer
US Army game-theory research using artificial intelligence may help treat cancer and other diseases, improve cybersecurity, deploy Soldiers and assets more efficiently and even win a poker game.
Game theory highlights power of local reporting in vaccine decisions
Computational modeling of social networks suggests that vaccination programs are more successful in containing disease when individuals have access to local information about disease prevalence.
How game theory can bring humans and robots closer together
Researchers at the University of Sussex, Imperial College London and Nanyang Technological University in Singapore have for the first time used game theory to enable robots to assist humans in a safe and versatile manner.
How to survive on 'Game of Thrones': Switch allegiances
Characters in the 'Game of Thrones' TV series are more likely to die if they do not switch allegiance, and are male, according to an article published in the open-access journal Injury Epidemiology.
More Game Theory News and Game Theory 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

Listen Again: Reinvention
Change is hard, but it's also an opportunity to discover and reimagine what you thought you knew. From our economy, to music, to even ourselves–this hour TED speakers explore the power of reinvention. Guests include OK Go lead singer Damian Kulash Jr., former college gymnastics coach Valorie Kondos Field, Stockton Mayor Michael Tubbs, and entrepreneur Nick Hanauer.
Now Playing: Science for the People

#562 Superbug to Bedside
By now we're all good and scared about antibiotic resistance, one of the many things coming to get us all. But there's good news, sort of. News antibiotics are coming out! How do they get tested? What does that kind of a trial look like and how does it happen? Host Bethany Brookeshire talks with Matt McCarthy, author of "Superbugs: The Race to Stop an Epidemic", about the ins and outs of testing a new antibiotic in the hospital.
Now Playing: Radiolab

Dispatch 6: Strange Times
Covid has disrupted the most basic routines of our days and nights. But in the middle of a conversation about how to fight the virus, we find a place impervious to the stalled plans and frenetic demands of the outside world. It's a very different kind of front line, where urgent work means moving slow, and time is marked out in tiny pre-planned steps. Then, on a walk through the woods, we consider how the tempo of our lives affects our minds and discover how the beats of biology shape our bodies. This episode was produced with help from Molly Webster and Tracie Hunte. Support Radiolab today at Radiolab.org/donate.