Settlers / Research

75 pages · Search titles and descriptions

↑ ↓ to navigate · Enter to open · Esc to closeLocal search
Play the game

Building a better settler

We build computer players for Settlers and test how they plan, trade, and act under uncertainty. Each finding links to its experiment, recorded results, and next question. The project is open source.

Start hereWhat you can do
ExperimentsFollow the findings from newest to oldest
Build a clientWrite a player and run a long simulation
Run the serverSet up with only the research and server repositories
Research approachesExplore the decisions and mechanisms being studied

The current baseline

ntuple-leaf combines expectimax search with learned position values. In its registered protocol comparison, it won 46 of 80 games against 25 for the previous hand-written-leaf search. All 80 games completed.

Win rate by competitor

95% interval
ntuple-leaf · slot 057.5% · n=80
expectimax-v2-plan · slot 131.3% · n=80
eta · slot 26.3% · n=80
fast · slot 35.0% · n=80
0%50%100%
run record. 80 completed of 80 planned games. 95% Wilson intervals; descriptive evidence only.

That result concerns one lineup and one relative seating scheme. Read the experiment and replay, the later seating findings, and the current evidence boundary before generalizing. New comparisons use both relative orders of the candidate and reference. The latest retests identify a promising leaf blend; it still needs a protocol cohort before replacing this baseline.

Explore the research

Proposed and tested directions in resource planning, uncertainty, learning, trading, and cooperation.

Showing 17 of 17 ideas

grainorewoolcitiescardsproduction portfolioroute to points

The islandTested

Opening portfolios

Should you maximize production, diversify, or commit to a powerful specialization?

current handmissing oretrade nowbuild sooner?waiting has an opportunity cost

The islandTested

Build tempo

Which next build converts your current resources into progress fastest?

your roadcontested sitenext option

The islandTested

Expansion and races

When is an expensive road worth buying before an opponent closes the route?

2 : 1matching surplusowned portneeded cardthe bank sets your outside option

The islandTested

Ports and market power

How does an outside option change what you should accept in a trade?

productionspendingcompatible handsevidence rules possibilities out

UncertaintyTested

Beliefs about hidden hands

How much should a player infer from production, spending, and refused trades?

diceresponsediceresponsechooseaverage

UncertaintyTested

Search under uncertainty

What should expectimax average over, and where does opponent choice enter?

possible progressrelative likelihoodsteadyswingy

UncertaintyTested

Risk and timing

When should a player prefer reliable progress or a volatile route to victory?

knightprogresshidden VPtiming

UncertaintyTested

Development and surprise

When does a hidden option justify delaying a visible build?

ore 8grain 6wool 5+0.02-0.07+0.31+0.04-0.01lookup tablesum = valueone window of many

UncertaintyTested

Learned pattern values

Can lookup tables of small board patterns, learned from self-play, replace the hand-written leaf and save a ply of search?

partner’s build gainyour build gainmutual gainmay fund a rival’s win

The conversationTested

Bilateral bargaining

How do you make a mutually useful trade without funding the winner?

offer“This fundsyour road.”same offer · a checkable explanation

The conversationProposal

Truthful signals

When does an honest explanation persuade more effectively than silence?

claimbelievedchallengedlater credibility can changeresponse today

The conversationProposal

Bluffs and disclosure

What is the value of a bluff after you count lost credibility and revealed information?

concederememberreciprocate?recover the cost over later turns

The conversationTested

Reciprocity and reputation

Can a small concession buy enough future cooperation to recover its cost?

reference scoresocial contextABCwithin budgetBC excluded: too costly

The conversationProposal

Bounded pliability

Should social context change expectimax itself, or rerank a bounded set of alternatives?

leaderyourivalrivalwho pays to block?

The tableTested

Leader containment

Who should pay to slow the leader, and when should you decline to help?

predictobserveupdateofferseveral explanationsconfidence grows slowly

The tableTested

Opponent adaptation

How quickly should a player change its strategy when an opponent behaves differently?

ABCA beats BB beats CC beats Ano universal ranking

The tableTested

Population and self-play

Does an approach remain strong when the table stops resembling its training partners?

Each approach connects a game decision to a proposed mechanism and an experiment. The experiment timeline shows what has been tested; the roadmap shows what remains open.

Run matches and contribute

Your first match

Install Python 3.11+, Rust 1.96+, and just. Keep the server checkout beside this repository as ../server, or set SETTLERS_SERVER_DIR to its absolute path.

# From research/. Leave the server in this terminal.
just setup
just tables
just server
# In another terminal, also from research/.
just doctor
just match ntuple-leaf expectimax-v2-plan ntuple-leaf expectimax-v2-plan --games 1

The server guide explains storage and optional fast/ETA opponents. The client guide includes a working Python policy, registration, mirrored cohorts, parallel runs, and result inspection.

Keep the research reproducible

The harness has no third-party Python dependencies. It runs independently of web and design; an all-stdio lineup needs only Python and a reachable server. Locally built Rust players need the server checkout, and the learned baseline also needs the committed tables unpacked with just tables.

Register a study before collecting evidence. Keep frozen protocols, compact records, and selected public exhibits in Git. Raw runs, server state, credentials, and archives stay in ignored runs/, .runtime/, and artifacts/. Use just archive to retain a verified bundle and its receipt. Temporary research worktrees belong inside .worktrees/ in this repository.

Follow the research workflow to update the owning study and dated log, then run just notebook and just check. The publishing guide explains sourced charts and game replays. When the separate website checkout is available, just site-check validates its routes and MDX. The website renders these documents under /research; running simulations does not require building or deploying it.

The canonical source remote is settlerust/research. No artifact bucket is assumed. Agent entry points are in AGENTS.md and .agents/skills/.