Latest in Science

Image credit: Zoonar RF via Getty Images

Game algorithm could help win elections

Computer science has solved one of game theory's biggest challenges.
5 Shares
Share
Tweet
Share
Save

Sponsored Links

Zoonar RF via Getty Images

There's a particular strain of game theory, Colonel Blotto, that many believe could predict the outcomes of everything from elections to sports matches. It asks two sides to distribute soldiers over a battlefield, and hands wins to whoever has the most soldiers in a given area. However, it has one glaring problem: there hasn't been a way to get a firm solution. Well, computer scientists have finally found that last piece of the puzzle. They've developed an algorithm that can solve the Colonel Blotto game, making it useful as a strategic tool whenever there's a one-on-one situation.

The trick was to scale things back. Rather than try to account for every possible strategy, the code limits itself to "representative" strategies that are likely to cover the bases. While this might not be best for very specific conditions (and won't work at all for three or more sides), it's genuinely effective at handling general situations.

If adapted for real life, the algorithm could be helpful across the board. A political candidate could have a better sense of how much campaigning they need in given areas, and a company could decide whether or not it's devoting enough attention to key parts of its product. This isn't going to produce surefire predictions, of course -- you need to know what criteria to consider in the first place, and it can't account for the wildcard factors that might creep up. All the same, it could provide some direction when human analysis and educated guesses aren't enough.

All products recommended by Engadget are selected by our editorial team, independent of our parent company. Some of our stories include affiliate links. If you buy something through one of these links, we may earn an affiliate commission.
Comment
Comments
Share
5 Shares
Share
Tweet
Share
Save

Popular on Engadget

Engadget's 2019 Back-to-School Guide

Engadget's 2019 Back-to-School Guide

View
B&H sale cuts up to $350 off Apple's 2019 iMacs

B&H sale cuts up to $350 off Apple's 2019 iMacs

View
NVIDIA's latest GPU drivers pack a speed boost for 'Apex Legends'

NVIDIA's latest GPU drivers pack a speed boost for 'Apex Legends'

View
The latest 'Fortnite' weapon lets you drop heavy stuff on opponents’ heads

The latest 'Fortnite' weapon lets you drop heavy stuff on opponents’ heads

View
ThinkPad X1 Carbon review (2019): Sometimes it’s good to be boring

ThinkPad X1 Carbon review (2019): Sometimes it’s good to be boring

View

From around the web

Page 1Page 1ear iconeye iconFill 23text filevr