• Home
  • Latest
  • Fortune 500
  • Finance
  • Tech
  • Leadership
  • Lifestyle
  • Rankings
  • Multimedia

Trendingnow

1

As Big Tech showers employees with perks to win the talent war, Nvidia built a nearly $5 trillion company by making people pay for their own lunch

2

MacKenzie Scott alone accounted for one-third of America's $19.2 billion in megagifts last year

3

The Supreme Court's birthright citizenship ruling hands the U.S. economy a $7.7 trillion win

1

As Big Tech showers employees with perks to win the talent war, Nvidia built a nearly $5 trillion company by making people pay for their own lunch

2

MacKenzie Scott alone accounted for one-third of America's $19.2 billion in megagifts last year

3

The Supreme Court's birthright citizenship ruling hands the U.S. economy a $7.7 trillion win
TechFuture of Work

Game on: How chess computers became logistics masterminds

By
David Z. Morris
David Z. Morris
Down Arrow Button Icon
By
David Z. Morris
David Z. Morris
Down Arrow Button Icon
August 21, 2015, 2:56 PM ET
4th Asian Indoor & Martial Arts Games: Day 3
INCHEON, SOUTH KOREA - JULY 01: A player competes in the Chess, Men's Classical round 2 during day three of the 4th Asian Indoor & Martial Arts Games at Yonsei International Campus on July 1, 2013 in Incheon, South Korea. (Photo by Chung Sung-Jun/Getty Images)Photograph by Chung Sung-Jun — Getty Images
Add Fortune on Google for similar content.

When Victor Allis helped found the software firm Quintiq in 1997, not many people shared his belief that artificial intelligence could plan a company’s production and distribution better than humans. Twenty years later, Quintiq is a global company with nearly 1,000 employees—and it’s just one part of the $10 billion, fast-growing supply-chain optimization sector.

That’s because the mix of raw materials, factories, markets, and shipping routes that get products to your doorstep has become so complex that it’s outpacing humans’ ability to see the big picture. Software like Quintiq’s has become an essential, if rarely-seen, part of our globalized economy, helping big enterprises like Wal-Mart shed as much as 15% of their production and fulfillment costs by putting everything in exactly the right place, at the right time.

But Allis didn’t grow up dreaming of trucks and factories. That just turned out to be the most powerful application of his lifelong passion for games and puzzles—or, more precisely, for computers smart enough to solve them.

His approach to games might, to an average human, seem a bit dry. In high school, Allis competed in international math competitions, “because I felt mathematical puzzles were fun.” In college, he created computer programs to play games for him —because, really, who has the time? And as a Master’s student, he took fun-ruining to the next level when he proved that Connect Four can be won 100% of the time if the first player follows a strict procedural strategy.

Cue plastic game pieces clattering into trashcans worldwide.

After earning his PhD in artificial intelligence, Allis made a brief stop in academia, ready to spend his life exploring games. But within two years, he’d jumped into the private sector to tackle bigger problems.

“Very quickly,” says Allis, “I told them, if you want to use artificial intelligence in business, you should use it to do planning.”

Researchers have used games like chess and checkers as a testing ground for artificial intelligence for more than half a century, exploring two general approaches. One tries to teach computers to reason like humans. The other is search-based, giving computers parameters and goals, but relying on their ability to simulate a vast number of scenarios, then choose the best.

For the most part, computers are better at thinking by brute force. When IBM’s Deep Blue defeated chess grandmaster Gary Casparov in 1997, the computer didn’t have any great insight into strategy. But it could look much farther into the future, much faster, creating ‘decision trees’ outlining every possible outcome of every possible move.

There are obvious parallels with logistics. Company assets are like game pieces, and must be moved according to a complex set of real-world ‘rules,’ encompassing everything from material costs to labor laws to speed limits. In the planning game, you ‘win’ by operating as efficiently as possible.

But companies and logistics networks are even more complex than games. Even something as minor as a truck’s route from a distribution center to a dozen stores must take into account many times more variables than a chess opening. Add in the factories that produce the products, the mines that supply the factories, and the trains and ships that connect them, and a company’s supply chain can have as many possible configurations as there are atoms in the universe.

Humans, with their imprecise but flexible brains, tackle the problem with generalizations, common sense, and educated guesses. In planning, that might mean rules of thumb like always starting a truck’s daily route by sending it northeast. But planners can’t always back these habits up analytically, which makes them useless for computers.

“You don’t hear very good underlying reasons,” Allis says. “We call this ‘bad knowledge’.”

Instead, just like modern chess programs, planning algorithms simulate possible scenarios and measure them for cost, speed, or other metrics. Establishing those metrics is likely to remain a human task for the foreseeable future. A computer can’t decide, say, whether certain customers should get priority over others, any more than Deep Blue was able to deduce on its own that capturing the king is the goal of a chess game.

But even today, many planning problems are so complex they can’t be solved by raw computation. Allis’ Connect Four solution was accomplished using shortcuts to narrow down the trillions of possible positions on even that game’s simple board, and similar methods now help Quintiq make planning decisions.

In the 1980s, for instance, chess programmers hampered by limited computing power realized they could get faster results by simulating just the first few moves of a large number of options, then diving deeper into the ones that looked most promising. A logistics network changes constantly—new shipments come in, trucks break down—and fully evaluating every possible way to adjust is computationally impossible. So planning algorithms, like chess programs, simulate limited versions of possible structures before diving deeper into a few of the best. The method is known as iterative deepening.

A final lesson from games may be the most counterintuitive. The most challenging game for an AI isn’t chess, but the even more complex Go—20 years after Deep Blue, Go AIs still can’t defeat top-level human players. But advances are being made by relying on randomness—what is called, in one of computer science’s rare eloquent naming conventions, the Monte Carlo technique.

The same random-iteration idea is now being used in planning. Working from an initial plan, shipments are randomly pulled out, reshuffled, and tested to find hidden efficiencies.

The benefit comes from defying conventional thinking. “If you were to use deterministic methods,” explains Allis, “You miss all kinds of turns and choices that just looked bad for a moment, but ended up being really good.”

Which means that a computer isn’t just faster and more precise than a human planner—it’s more innovative.

Sign up for Data Sheet, Fortune’s daily newsletter about the business of technology.

About the Author
By David Z. Morris
See full bioRight Arrow Button Icon
Add Fortune on Google for similar content.

Latest in Tech

Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025

Most Popular

Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Finance
Lorem ipsum dolor sit amet, consectetur adipiscing elit, sed do eiusmod tempor incididunt ut labore et dolore magna aliqua. Ut enim ad minim veniam
By Fortune Editors
October 20, 2025
Fortune Secondary Logo
Rankings
  • 100 Best Companies
  • Fortune 500
  • Global 500
  • Fortune 500 Europe
  • Most Powerful Women
  • World's Most Admired Companies
  • See All Rankings
  • Lists Calendar
Sections
  • Finance
  • Fortune Crypto
  • Features
  • Leadership
  • Health
  • Commentary
  • Success
  • Retail
  • Mpw
  • Tech
  • Lifestyle
  • CEO Initiative
  • Asia
  • Politics
  • Conferences
  • Europe
  • Newsletters
  • Personal Finance
  • Environment
  • Magazine
  • Education
Customer Support
  • Frequently Asked Questions
  • Customer Service Portal
  • Privacy Policy
  • Terms Of Use
  • Single Issues For Purchase
  • International Print
Commercial Services
  • Advertising
  • Fortune Brand Studio
  • Fortune Analytics
  • Fortune Conferences
  • Business Development
  • Group Subscriptions
About Us
  • About Us
  • Press Center
  • Work At Fortune
  • Terms And Conditions
  • Site Map
  • About Us
  • Press Center
  • Work At Fortune
  • Terms And Conditions
  • Site Map
  • Facebook icon
  • Twitter icon
  • LinkedIn icon
  • Instagram icon
  • Pinterest icon

Latest in Tech

How foodservice giant Sodexo is embracing AI and robotics to reshape the kitchen
NewslettersCIO Intelligence
How foodservice giant Sodexo is embracing AI and robotics to reshape the kitchen
By John KellJuly 1, 2026
13 hours ago
Anthropic CEO Dario Amodei
AIAnthropic
Anthropic’s AI models are back online after a two-week government standoff—settling the company and administration into a fragile truce
By Tristan BoveJuly 1, 2026
13 hours ago
Nikesh Arora, chief executive officer at Palo Alto Networks
SuccessJobs
CEO of $248 billion cybersecurity company says workers are about to face a ‘Darwinian moment’ thanks to AI: Evolve or get cut
By Emma BurleighJuly 1, 2026
15 hours ago
Current price of Ethereum for July 1, 2026
Personal FinanceEthereum
Current price of Ethereum for July 1, 2026
By Joseph HostetlerJuly 1, 2026
16 hours ago
In this photo illustration, a Cisco logo is displayed on a smartphone with Artificial Intellingence (AI) symbols in the background.
AICFO Daily
Cisco is rolling out AI agents to every single one of its 90,000 employees
By Sheryl EstradaJuly 1, 2026
17 hours ago
senate
CommentaryCongress
One rare bipartisan AI bill is moving through Congress. Here’s why it deserves to pass
By Neil Björkman and Betsy BrewerJuly 1, 2026
18 hours ago

Most Popular

As Big Tech showers employees with perks to win the talent war, Nvidia built a nearly $5 trillion company by making people pay for their own lunch
Big Tech
As Big Tech showers employees with perks to win the talent war, Nvidia built a nearly $5 trillion company by making people pay for their own lunch
By Marco Quiroz-GutierrezJuly 1, 2026
22 hours ago
MacKenzie Scott alone accounted for one-third of America's $19.2 billion in megagifts last year
Success
MacKenzie Scott alone accounted for one-third of America's $19.2 billion in megagifts last year
By Sydney LakeJune 25, 2026
7 days ago
The Supreme Court's birthright citizenship ruling hands the U.S. economy a $7.7 trillion win
Newsletters
The Supreme Court's birthright citizenship ruling hands the U.S. economy a $7.7 trillion win
By Diane BradyJuly 1, 2026
20 hours ago
Philanthropy leader at Warren Buffett and Bill Gates’ Giving Pledge says children of billionaires are pushing them to give their wealth away faster
Success
Philanthropy leader at Warren Buffett and Bill Gates’ Giving Pledge says children of billionaires are pushing them to give their wealth away faster
By Preston ForeJune 27, 2026
5 days ago
Current price of oil as of July 1, 2026
Personal Finance
Current price of oil as of July 1, 2026
By Joseph HostetlerJuly 1, 2026
17 hours ago
Elon Musk on MacKenzie Scott giving away $26 billion of her fortune: 'Sadly,' it makes the world a worse place
Success
Elon Musk on MacKenzie Scott giving away $26 billion of her fortune: 'Sadly,' it makes the world a worse place
By Sydney LakeJune 29, 2026
3 days ago

© 2026 Fortune Media IP Limited. All Rights Reserved. Use of this site constitutes acceptance of our Terms of Use and Privacy Policy | CA Notice at Collection and Privacy Notice | Do Not Sell/Share My Personal Information
FORTUNE is a trademark of Fortune Media IP Limited, registered in the U.S. and other countries. FORTUNE may receive compensation for some links to products and services on this website. Offers may be subject to change without notice.