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

October 20, 2016
Credit: University of Warwick

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 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.

Explore further: Study offers insight into detecting multiple hackers

Related Stories

Study offers insight into detecting multiple hackers

October 6, 2016

Security efforts to combat hackers usually focus on one method of attack, but computer scientists at UT Dallas have developed a strategy more effective at tackling various types of attacks.

Game theory experts to analyse space debris removal

October 22, 2015

Researchers from the University of Liverpool are using strategic game theory to analyse the accumulation of space debris, and to assess removal efforts and mitigation measures to limit its growth.

How to clean up space debris – using game theory

November 13, 2015

A piece of debris just 10cm in diameter could cause an entire spacecraft to disintegrate and it is estimated that there are more than 29,000 objects larger than 10cm in Earth's orbit. This poses a major risk to the spacecraft ...

Recommended for you

Averaging the wisdom of crowds

December 12, 2017

The best decisions are made on the basis of the average of various estimates, as confirmed by the research of Dennie van Dolder and Martijn van den Assem, scientists at VU Amsterdam. Using data from Holland Casino promotional ...

1 comment

Adjust slider to filter visible comments by rank

Display comments: newest first

Eikka
not rated yet Oct 20, 2016
tax fraud costs the UK government £16bn a year


I doubt it. For the simple reason that the people who don't pay the taxes still spend it in the economy, which increases the circulation of money, and the government gets to take a cut in the form of income tax, VAT, and other fees and payments anyways.

It can easily become, that should the taxes actually be paid - because the government is quite likely overtaxing the market in the first place - the market shrinks and the government collects less tax overall.

It's a different matter if the tax fraud is by large corporations who pull the money they don't pay in taxes out of the country entirely. For small business and individual people it's pretty much a zero sum game because it's the same money going around and around - what they don't pay in taxes turns up as more spending, which turns up as more work, which turns up as more income tax.

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.