Game Theory: Understanding the Mathematics of Life
By Brian Clegg
()
About this ebook
Only much later did he realise that Asimov's 'psychohistory' had a real-world equivalent: game theory.
Originating in the study of probabilistic gambling games that depend on a random source - the throw of a dice or the toss of a coin - game theory soon came to be applied to human interactions: essentially, what was the best strategy to win, whatever you were doing? Its mathematical techniques have been applied, with varying degrees of wisdom, to fields such as economics, evolution, and questions such as how to win a nuclear war.
Clegg delves into game theory's colourful history and significant findings, and shows what we can all learn from this oft-misunderstood field of study.
Brian Clegg
Brian Clegg is a popular science writer whose Dice World and A Brief History of Infinity were both longlisted for the Royal Society Prize for Science Books. He has written for publications including Nature, The Times and BBC Focus.
Read more from Brian Clegg
How to Build a Time Machine: The Real Science of Time Travel Rating: 4 out of 5 stars4/5The God Effect: Quantum Entanglement, Science's Strangest Phenomenon Rating: 4 out of 5 stars4/5Are Numbers Real?: The Uncanny Relationship of Mathematics and the Physical World Rating: 4 out of 5 stars4/5Gravity: How the Weakest Force in the Universe Shaped Our Lives Rating: 4 out of 5 stars4/5Inflight Science: A Guide to the World from Your Airplane Window Rating: 3 out of 5 stars3/5The Universe Inside You: The Extreme Science of the Human Body from Quantum Theory to the Mysteries of the Brain Rating: 0 out of 5 stars0 ratingsExtra Sensory: The Science and Pseudoscience of Telepathy and Other Powers of the Mind Rating: 3 out of 5 stars3/5Conundrum: Crack the Ultimate Cipher Challenge Rating: 0 out of 5 stars0 ratingsWhat Colour is the Sun?: Mind-Bending Science Facts in the Solar System's Brightest Quiz Rating: 0 out of 5 stars0 ratingsLightning Often Strikes Twice: The 50 Biggest Misconceptions in Science Rating: 0 out of 5 stars0 ratingsHow Many Moons Does the Earth Have?: The Ultimate Science Quiz Book Rating: 4 out of 5 stars4/5
Related to Game Theory
Related ebooks
Game Theory: A Beginner's Guide to Strategy and Decision-Making Rating: 0 out of 5 stars0 ratingsIntroducing Game Theory: A Graphic Guide Rating: 4 out of 5 stars4/5The Golden Ratio: The Divine Beauty of Mathematics Rating: 5 out of 5 stars5/5Models of the Mind: How Physics, Engineering and Mathematics Have Shaped Our Understanding of the Brain Rating: 3 out of 5 stars3/5The Unrules: Man, Machines and the Quest to Master Markets Rating: 0 out of 5 stars0 ratingsIn Defense of Chaos: The Chaology of Politics, Economics and Human Action Rating: 0 out of 5 stars0 ratingsN-Person Game Theory: Concepts and Applications Rating: 5 out of 5 stars5/5The Best Writing on Mathematics 2012 Rating: 4 out of 5 stars4/5The 15-Minute Mathematician Rating: 0 out of 5 stars0 ratingsTwo-Person Game Theory Rating: 0 out of 5 stars0 ratingsBuild a Mathematical Mind - Even If You Think You Can't Have One Rating: 0 out of 5 stars0 ratingsLearn Game Theory: Strategic Thinking Skills, #1 Rating: 0 out of 5 stars0 ratingsThinking in Algorithms: Strategic Thinking Skills, #2 Rating: 5 out of 5 stars5/5The Art of Statistical Thinking Rating: 5 out of 5 stars5/5Lightning Often Strikes Twice: The 50 Biggest Misconceptions in Science Rating: 0 out of 5 stars0 ratingsInfinite Powers: How Calculus Reveals the Secrets of the Universe Rating: 4 out of 5 stars4/5Think Like a Mathematician: Get to Grips with the Language of Numbers and Patterns Rating: 0 out of 5 stars0 ratingsWeirdest Maths: At the Frontiers of Reason Rating: 3 out of 5 stars3/5The Mind of the Mathematician Rating: 4 out of 5 stars4/5How Math Explains the World: A Guide to the Power of Numbers, from Car Repair to Modern Physics Rating: 3 out of 5 stars3/5Game Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Math Geek: From Klein Bottles to Chaos Theory, a Guide to the Nerdiest Math Facts, Theorems, and Equations Rating: 5 out of 5 stars5/5The Joy Of X: A Guided Tour of Math, from One to Infinity Rating: 5 out of 5 stars5/5Beautiful, Simple, Exact, Crazy: Mathematics in the Real World Rating: 5 out of 5 stars5/5Statistics for the Rest of Us Rating: 0 out of 5 stars0 ratingsThe Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Introducing Infinity: A Graphic Guide Rating: 2 out of 5 stars2/5
Mathematics For You
My Best Mathematical and Logic Puzzles Rating: 4 out of 5 stars4/5What If?: Serious Scientific Answers to Absurd Hypothetical Questions Rating: 5 out of 5 stars5/5Algebra - The Very Basics Rating: 5 out of 5 stars5/5Standard Deviations: Flawed Assumptions, Tortured Data, and Other Ways to Lie with Statistics Rating: 4 out of 5 stars4/5The Little Book of Mathematical Principles, Theories & Things Rating: 3 out of 5 stars3/5Flatland Rating: 4 out of 5 stars4/5Calculus Made Easy Rating: 4 out of 5 stars4/5Quantum Physics for Beginners Rating: 4 out of 5 stars4/5The Everything Guide to Algebra: A Step-by-Step Guide to the Basics of Algebra - in Plain English! Rating: 4 out of 5 stars4/5Limitless Mind: Learn, Lead, and Live Without Barriers Rating: 4 out of 5 stars4/5Mental Math Secrets - How To Be a Human Calculator Rating: 5 out of 5 stars5/5Real Estate by the Numbers: A Complete Reference Guide to Deal Analysis Rating: 0 out of 5 stars0 ratingsGame Theory: A Simple Introduction Rating: 4 out of 5 stars4/5Calculus For Dummies Rating: 4 out of 5 stars4/5Alan Turing: The Enigma: The Book That Inspired the Film The Imitation Game - Updated Edition Rating: 4 out of 5 stars4/5The Math of Life and Death: 7 Mathematical Principles That Shape Our Lives Rating: 4 out of 5 stars4/5Algebra I Essentials For Dummies Rating: 2 out of 5 stars2/5Basic Math & Pre-Algebra For Dummies Rating: 4 out of 5 stars4/5How to Solve It: A New Aspect of Mathematical Method Rating: 4 out of 5 stars4/5Algebra II For Dummies Rating: 3 out of 5 stars3/5Relativity: The special and the general theory Rating: 5 out of 5 stars5/5The Joy Of X: A Guided Tour of Math, from One to Infinity Rating: 5 out of 5 stars5/5Algebra I Workbook For Dummies Rating: 3 out of 5 stars3/5Math Magic: How To Master Everyday Math Problems Rating: 3 out of 5 stars3/5The Everything Everyday Math Book: From Tipping to Taxes, All the Real-World, Everyday Math Skills You Need Rating: 5 out of 5 stars5/5A Mind for Numbers | Summary Rating: 4 out of 5 stars4/5The New York Times Book of Mathematics: More Than 100 Years of Writing by the Numbers Rating: 0 out of 5 stars0 ratings
Reviews for Game Theory
0 ratings0 reviews
Book preview
Game Theory - Brian Clegg
v
GAME
THEORY
UNDERSTANDING THE
MATHEMATICS OF LIFE
Brian Clegg
vii
For Gillian, Chelsea and Rebecca
viii ix x
xi
CONTENTS
Title Page
Dedication
Acknowledgements
1: Games and the real world
2: Place your bets
3: Von Neumann’s games
4: Reaching equilibrium
5: If at first you don’t succeed
6: Going once, going twice
Further Reading
Index
About the Author
Copyright
xii
xiii
ACKNOWLEDGEMENTS
Thanks to the staff at Icon Books, notably Duncan Heath and Robert Sharman. Many years ago, I took an MA in Operational Research at the University of Lancaster, which introduced me to some of the concepts of game theory. My thanks to the lecturers there, particularly Graham Rand, who is still involved with the university. He edits the operational research magazine Impact, for which I have written many articles, including one that led me to look more into auctions and game theory.xiv
1
1
GAMES AND THE REAL WORLD
When I first bought a textbook on game theory many years ago, never having come across the term before, I felt cheated. I was expecting something fun that would tell me the optimal strategies for winning at card games, backgammon and Monopoly. I wanted an interesting analysis of how the games worked mathematically under the hood. Ideally there would also be guidance on how to create your own interesting board games. Instead, I found descriptions of a series of ‘games’ that no one had ever played, with tables of outcomes that did not so much give guidance as show just how impossible it often was to come up with a useful outcome. This was interspersed with a hefty load of mathematical equations. And yet, the more I read about game theory, the closer it seemed to one of my favourite classics of science fiction.
For his 1950s Foundation series of books (made into a TV show in 2021), Isaac Asimov came up with the concept of ‘psychohistory’. This is an imaginary mathematical mechanism for predicting the future, based on an understanding of human psychology and the behaviour of masses 2of people. In practice, psychohistory was never going to happen. The repeated failures of pollsters who amass vast amounts of data to predict the outcomes of elections, or decisions such as the UK’s Brexit referendum, make it clear that people form far too complex a system to enable reliable mathematical predictions of outcomes. Yet game theory does achieve some of the promise of psychohistory by resorting to the classic approach used by science, particularly physics: modelling.
The mathematical models used in physics reduce complex systems to simpler combinations of objects and their interactions. Messy aspects of the system are often ignored (it will be noted that this is happening). So, for example, Newton’s familiar laws of motion at first glance don’t appear to describe the real world very well. The first law states that an object in motion will keep moving unless acted on by a force. In everyday experience, such countering forces – like friction and air resistance – are ubiquitous; yet for convenience, models often ignore such things, as they add complexity and can be difficult to account for. This means that the model does not reflect reality – without friction and air resistance, once you gave it a push, a ball on a flat surface would roll on for ever. But simplification makes calculations more manageable and gives an approximation to reality. Similarly, game theory uses mathematical models that simplify human interactions and decisions as much as is possible to help understand those processes.
The theory of games started with the development of the mathematical field of probability to deal with gambling games and other pastimes where the outcome was dependent on a random source, such as the throw of dice or the toss of a coin. However, in the first half of the twentieth century, a 3handful of individuals and a quasi-governmental American institution took some of the basic mathematics of games and began to apply it to decision-making problems, ranging from economics to the best strategy to win a nuclear war.
The field that was developed under the name of game theory became detached from ‘real’ games. It was all about strategy – what was the best approach to win, given a set of choices available to two or more players. Games were transformed from pastimes to something deadly serious. This shift was so strong that often those who deal with game theory totally ignore what the rest of the world calls games. However, I believe that this is a mistake. Real games still form part of the continuum – it is just that many familiar games are not interesting from a game theory perspective, either because they are too dependent on random chance, with no strategy, or because they are too complex for strategies to be developed.
It’s worth spending a moment on the ‘strategy’ word here, as it is often misused, and game theory has its own specialist meaning for the term. A strategy is a plan to achieve a goal. However, as J.D. Williams pointed out in his light-hearted 1960s book The Compleat Strategyst, in game theory, a strategy ‘designates any complete plan’. In general usage, a strategy is usually a best effort to achieve something. But in game theory, a strategy is any complete plan for playing the game, no matter how good or bad. In chess, for example, your strategy could be to always play the piece closest to the bottom left-hand corner of the board that is available to move. Such a strategy would pretty much guarantee losing, but it would nevertheless be a strategy in game theory terms.
Much early game theory was developed to deal with situations where two players went head-to-head in an 4aggressive win-or-lose situation. This was the circumstance, for example, facing American military strategists when applying game theory to nuclear warfare and whether it was better to be reactive or pre-emptive when it came to nuclear strikes (arguably more a lose-lose scenario than win-or-lose). However, the most valuable impact of game theory in recent years has been in the design of specialist mechanisms to deal with spectrum auctions.
Selling a spectrum
The word ‘spectrum’ suggests that these auctions are something to do with selling off an array of colours, but here a different part of the electromagnetic spectrum is under consideration: not visible light, but the segment of radio frequencies available for, usually, mobile phones and wi-fi.
Historically, radio bandwidth was primarily used for broadcast radio and TV, with a relatively small number of transmitters sending signals to many receivers. Because of overlaps between different transmitters and applications, and because of the crude technology originally used, wide swathes of the radio bandwidth were allocated to broadcasters.
The exact definition of radio is a loose one. The electromagnetic spectrum is divided up by frequency or wavelength. Wavelength is the distance between equivalent points in the repeating cycles along the progress of a wave. Frequency is the number of such complete cycles of the wave that take place in a second.
Frequencies on the entire electromagnetic spectrum – which includes radio, microwaves, infrared, visible light, ultraviolet, X-rays and gamma rays – vary from a handful of 5hertz (cycles per second) through to hundreds of exahertz, where an exahertz is a million trillion hertz. The equivalent wavelengths run from hundreds of thousands of kilometres to picometres (trillionths of a metre).
Figure 1.1. Structure of a wave.
Radio comes at the bottom end of the spectrum, with the lowest frequencies and longest wavelengths, at its highest reaching wavelengths of about 1cm and frequencies of hundreds of gigahertz (a gigahertz is a billion hertz), though signals at the top end of the radio range are often referred to as microwaves, first employed for communications and radar, but now also used in the eponymous ovens.
What has transformed the need to squeeze every bit out of the radio spectrum is the growth of two applications – cellular phones and wireless internet. Worldwide cell phone ownership has risen dramatically. In the mid-1990s, around 5 per cent of the world’s population had access to a cell phone. By 2015, the 100 per cent mark had been passed. It might seem that only sportspeople and competitors in TV game shows claim to be able to give more than 100 per cent, 6but this value reflects the fact that in many countries today there are more cellular subscriptions than there are members of the population, both from owners of multiple phones and devices other than phones that use cellular data.
More recently, the use of wi-fi to connect devices to the internet has become ubiquitous, while those multitudinous cell phones continue to eat up more and more bandwidth of the radio spectrum. Bandwidth describes the range of frequencies or wavelengths that a radio broadcast uses. The more data a device needs to access, the greater the bandwidth. As smartphone technology has transformed cell phones from being simple communication devices to powerful pocket computers, they are starting to use the high-bandwidth flows of data needed to stream videos and perform other data-intensive tasks. This requirement has seen a rapid transition through 3G (third generation) and 4G connections, with 5G now becoming available, providing data rates that had previously only been possible through fixed fibre-optic connections.
At the same time, television, one of our biggest historical consumers of radio bandwidth, is undergoing a two-part revolution. The first change was from analogue to digital. Digital channels take up a lot less bandwidth than their analogue equivalents, because the data is compressed before transmitting it, making it possible to free up more frequencies for mobile data access. The other stage of television’s transformation, which is only just starting to have a major effect but will transform TV viewing forever, is the move from broadcasting to streaming. Already, a percentage of the population watch most of their TV over the internet. In time, all TV will be watched this way and the bandwidth occupied by TV will be released.7
Monetising bandwidth
An example of the process of transferring parts of the TV spectrum to mobile usage in America gives a dramatic portrayal of the way that game theory has come to play a major role in what can be a very lucrative process for governments.
In 2017, the US Federal Communications Commission (FCC), which regulates US telecommunications, realised there was an opportunity to reshuffle many TV stations’ frequencies, freeing up bandwidth for mobile data. Specifically, they looked at the top end of the 600 MHz TV band, traditionally known as UHF (ultra-high frequency). This proved a particularly useful segment of bandwidth as it was adjacent in the spectrum to existing mobile phone bands, has good range and is effective at penetrating the walls of buildings, which is something of an essential for mobile signals.
The technical teams responsible for making this happen had two challenges: ensuring that the requirements for TV signals were still covered, though potentially on different frequencies; and getting the most money from the telecoms providers who wanted licences to use more of the available bandwidth for their customers.
The optimisation of the TV channel allocation made use of a sophisticated mathematical algorithm, but from the game theory viewpoint, the interesting part of the process was the mechanism for allocating licences to the mobile phone operators. The FCC would use an ancient mechanism for selling items among multiple competing interested parties, the auction – but with a new twist devised using game theory.
Remember that game theory is about more than playing traditional games – it’s a mechanism for designing strategies 8and for decision-making when taking on opponents. Taking part in an auction is exactly the kind of process that game theory was designed to handle: bidders are competitive ‘players’ in a game where the prizes are (in this case) access to bandwidth. How effective a strategy can be often depends on how much we know about the desires and strategies of our opponents. The degree of information available is crucial to the way the game plays out, and this has become central to the design of sophisticated auctions. Before seeing how this is done, it will be helpful to take a look at an apparently simple game that influenced the development of game theory – poker.
Information and games
If, like me, you aren’t a poker player, you may be surprised at the suggestion that poker is simple, because it can be tricky to remember the priority of the different hands. However, given those rules, the play is very straightforward – a hand with a higher value always wins.
Unlike most card games, poker has many different formats. In some, known as ‘draw poker’, the players’ cards are concealed. The only source of information a player has about the strength of the hands of his or her opponents is the way that the players bet and anything that can be deduced from their speech and body language. However, other formats, such as stud poker (where some of