HOME
/
GLOSSARY
/
Byzantine Generals’ Problem

Byzantine Generals’ Problem

The Byzantine Generals’ Problem is a thought experiment from game theory that explains how hard it is for a group of independent actors to agree on one version of the truth when some of them might be faulty or dishonest. In tech, it maps to distributed systems where nodes need to reach the same decision without a trusted coordinator.

The battlefield story

Imagine several Byzantine generals encircling a city. They must attack together or retreat together. They can only communicate by messenger. Some messengers might lie or fail, and some generals might be traitors. The challenge is to make sure all loyal generals act in sync despite unreliable communication and participants.

Why it matters in distributed systems

Swap generals for computers and messengers for network messages. Now the puzzle describes how a network gets every honest node to agree on the same data even if some nodes are buggy or malicious. This is the trust problem in decentralized settings, where there is no single authority to settle disputes. 

Origins and research

The problem was formalized in the early 1980s by Leslie Lamport, Robert Shostak, and Marshall Pease, who showed why coordinating reliable behavior is tough when components can send conflicting information. Their work led to the broader idea of Byzantine fault tolerance, and later to practical designs such as Practical Byzantine Fault Tolerance (pBFT), explored in the 1990s.

Connection to blockchains

Blockchains are built around this problem. A blockchain needs many strangers on the internet to agree on which transactions are valid and in what order. Consensus mechanisms such as proof of work and proof of stake help honest participants agree despite possible bad actors. Networks also use cryptography and majority verification so that tampering is detected and rejected.

Bitcoin as a case study

Bitcoin treats miners like the generals and the ledger like the shared plan. Through proof of work, miners spend real resources to propose blocks. Other miners verify those blocks against known history. If a proposed block conflicts with the record, honest miners refuse it. Rewards align incentives so that cooperating with the rules is more profitable than cheating, which is why proof of work has been an effective response to the problem. 

About the Author
Jan Strandberg is the Founder and CEO of Acquire.Fi. He brings over a decade of experience scaling high-growth ventures in fintech and crypto.

Before founding Acquire.Fi, Jan was Co-Founder of YIELD App and the Head of Marketing at Paxful, where he played a central role in the business’s growth and profitability. Jan's strategic vision and sharp instinct for what drives sustainable growth in emerging markets have defined his career and turned early-stage platforms into category leaders.
Buy and sell secondaries
Trade SAFT, SAFE notes, locked tokens, and other digital assets in the public Secondaries and OTC marketplace
Acquire a frontier tech business
Browse our curated list of frontier tech businesses and projects available for acquisition; including revenue-generating crypto platforms, DeFi projects, and licensed financial organizations.