We're all prisoners of game theory

Publication date: 21 February 2009
Originally published 2008 in Atomic: Maximum Power Computing
Last modified 03-Dec-2011.

 

"Game theory" is a branch of applied mathematics. And it is, as its name suggests, actually rather fun.

And useful, too. Grasp some basic game-theory concepts, and you've got a short-cut to improved comprehension of all sorts of tricky everyday situations.

Suppose, for instance, that you are a video-game reviewer.

The nice people at SuperExcellentSoft have sent you their newest game, Orphanage Burner IV, which obviously promised to be a lot of fun but is, in your opinion, actually not very good.

But SuperExcellentSoft have bought a great big ad in your magazine for many thousands of dollars. And will surely buy more, not to mention invite you to "release parties" at "corporate entertainment venues" where there will be "hookers" and "blow".

If, that is, you say nice things about OB IV.

Let us further suppose that you live in the frictionless Land of Game Theory, where the concept of professional ethics is as nonexistent as... well, as professional ethics usually actually is, among used-car salesmen, lawyers and journalists.

You now have a choice to make. That choice is one of the many permutations of the "Prisoner's Dilemma", which is one of game theory's Greatest Hits.

In the pure version of the Prisoner's Dilemma, two guys being separately interrogated by the police each have the option of clamming up, or of snitching on the other guy.

If they both keep quiet, they'll each get three months in jail. If they both snitch, they'll get five years each. But if one snitches and the other doesn't, the police will let the snitch go free and put the silent "patsy" away for ten years.

This sort of logical structure - where you can "cooperate" or "betray", and where there's a big reward for you if you betray and the other guy cooperates - is repeated over and over again, in all sorts of real-world situations. It seldom maps perfectly to the pure Game Theory Land version, but the basic concepts hold.

In the game-reviewer situation, you (the reviewer) can tell the truth about OB IV, in which case SuperExcellentSoft will pull their ads from the magazine and demand that you return that BMW M5 they "lent" you.

So you, the reviewer, lose.

But the readers of the review will win, because they won't waste their money on a crappy game. And, multiplied by the number of readers whose buying you may influence, that can be a pretty big aggregate win.

Or you can lie through your teeth, say OB IV is fantastic, and thereby reap great rewards... at the cost of a great big aggregate loss for all of your readers, who'll rush out to buy a crappy game.

To take a more everyday example, let's say you buy a new laptop on eBay from some dude in Hong Kong. He has the option of betraying you, by sending you a box with a brick in it in return for your money. You, in turn, have the option of taking delivery of a real laptop and then just saying that you got a brick in a box, and reversing your payment.

Or let's say you're playing a two-versus-two match in your favourite RTS. If you stick by your ally through thick and thin, you will get, at best, your share of the victory. But if you wait until your enemies are definitely going to lose and then stab your ally in the back, the glory (and online leaderboard points) will be yours alone!

The biggest way in which real-world situations usually differ from the basic game-theory Prisoner's Dilemma is repetition. In the real world, people do repeat business.

So if you skip out on the bill from a restaurant, you're unlikely to be welcome there again. And if you send your eBay customer a brick in a box, his feedback will affect your business. And persistent loot ninjas have a (slightly) harder time getting into MMORPG groups.

And, of course, reviewers who always profess unbounded adoration for anything that crosses their desk are likely to find that their recommendation becomes less and less valuable, as disaffected readers refuse to be fooled twice. (But, in the real world, it seems that there's often a healthy enough supply of fresh readers, TV viewers or stock-market investors to compensate.)

The game-reviewer situation displays one of the many ways in which real-world situations don't map perfectly to the classic Prisoner's Dilemma, because it makes another situation possible, in which the reviewer says the crummy game is great, but the readers, out of native cynicism or because this reviewer has lied to them before, don't believe a word of it and so don't buy the game. In this case, everybody (who matters) wins! The readers get the win of not buying one of those awful games the reviewer keeps saying are excellent, and the reviewer gets his reward from SuperExcellentSoft... until, at least, they realise they're not selling any games and bring the gravy-train to a halt.

All of the above examples illustrate the best strategy for sequential Prisoner's Dilemmas: Cooperate until you're betrayed, then betray.

(But don't make the mistake of betraying someone just because the last couple of times you dealt with someone else, you were betrayed. If people start betraying automatically, as they actually do in some games and unregulated markets, it spreads like a disease until the game's unplayable and the market's completely useless. Everyone's writing cheques that bounce to pay for bricks in laptop boxes.)

Philosophically, this is a neat example of creating "morality" from first principles, rather than waiting for some prophet to tell you what to do.

But it's also a very handy mental tool.

Especially when you notice your ally's parking an awful lot of artillery behind your base.

Other columns

Learning to love depreciation

Overclockers: Get in early!

Stuff I Hate

Why Macs annoy me

USB: It's worth what you pay

"Great product! Doesn't work!"

The virus I want to see

Lies, damned lies and marketing

Unconventional wisdom

How not to e-mail me

Dan's Quick Guide to Memory Effect, You Idiots

Your computer is not alive

What's the point of robot pets?

Learning from spam

Why it doesn't matter whether censorware works

The price of power

The CPU Cooler Snap Judgement Guide

Avoiding electrocution

Video memory mysteries

New ways to be wrong

Clearing the VR hurdles

Not So Super

Do you have a license for that Athlon?

Cool bananas

Getting rid of the disks

LCDs, CRTs, and geese

Filling up the laptop

IMAX computing

Digital couch potatoes, arise!

Invisible miracles

Those darn wires

Wossit cost, then?

PFC decoded

Cheap high-res TV: Forget it.

V-Pr0n

Dan Squints At The Future, Again

The programmable matter revolution

Sounding better

Reality Plus™!

I want my Tidy-Bot!

Less go, more show

In search of stupidity

It's SnitchCam time!

Power struggle

Speakers versus headphones

Getting paid to play

Hurdles on the upgrade path

Hatin' on lithium ion

Wanted: Cheap giant bit barrel

The screen you'll be using tomorrow

Cool gadget. Ten bucks.

Open Sesame!

Absolutely accurate predictions

The truth about everything

Burr walnut computing

Nothing new behind the lens

Do it yourself. Almost.

The quest for physicality

Tool time

Pretty PCs - the quest continues

The USB drive time bomb

Closer to quietness

Stuff You Should Want

The modular car

Dumb smart houses

Enough already with the megapixels

Inching toward the NAS of our dreams

Older than dirt

The Synthetics are coming

Pr0nBack!

Game Over is nigh

The Embarrassingly Easy Case Mod

Dumb then, smart now

Fuel cells - are we there yet?

A PC full of magnets

Knowledge is weakness

One Laptop Per Me

The Land of Wind, Ghosts and Minimised Windows

Things that change, things that don't

Water power

Great interface disasters

Doughnut-shaped universes

Grease and hard drive change

Save me!

Impossible antenna, only $50!

I'm ready for my upgrade

The Great Apathetic Revolution

Protect the Wi-Fi wilderness!

Wi-Fi pirate radio

The benign botnet

Meet the new DRM, same as the old DRM

Your laptop is lying to you

Welcome to super-surveillance

Lemon-fresh power supplies

A>B>C>A!

Internet washing machines, and magic rip-off boxes

GPGPU and the Law of New Features

Are you going to believe me, or your lying eyes?

We're all prisoners of game theory

I think I'm turning cyborg-ese, I really think so

Half an ounce of electrons

Next stop, clay tablets

A bold new computer metaphor

Won't someone PLEASE think of the hard drives?!

Alternate history

From aerial torpedoes to RoboCars

How fast is a hard drive? How long is a piece of string?

"In tonight's episode of Fallout 4..."

How hot is too hot?

Nerd Skill Number One

What'll be free next?

Out: Hot rods. In: Robots.

500 gig per second, if we don't get a flat

No spaceship? No sale.

The shifting goalposts of AI

Steal This Education

Next stop: Hardware piracy

A hundred years of EULAs

The triumph of niceness

The daily grind

Speed kings

Alt-tCRASH

Game crazy

Five trillion bits flying in loose formation

Cannibalise the corpses!

One-note NPCs

Big Brother is watching you play

Have you wasted enough time today?

The newt hits! You die...

Stuck in the foothills

A modest censorship proposal

In Praise of the Fisheye

Filenames.WTF

The death of the manual

Of magic lanterns, and MMORPGs

When you have eliminated the impossible...

Welcome to dream-land

Welcome to my museum

Stomp, don't sprint!

Grinding myself down

Pathfinding to everywhere

A deadly mouse trap

If it looks random, it probably isn't

Identical voices and phantom swords

Boing!

Socialised entertainment

Warfare. Aliens. Car crashes. ENTERTAINMENT!

On the h4xx0ring of p4sswordZ

Seeing past the normal

Science versus SoftRAM

Righteous bits

Random... ish... numbers

I get letters

Money for nothing



Give Dan some money!
(and no-one gets hurt)