Skip to main content
Formal Specification

The King Wants (The Piggyback Guessing Game) — Formal Specification

Cambodia · guessing-hidden · Confidence: low

← Back to game page

Implementation Suitability

Suitability: engine-readyFidelity: directGap-fills: 2
# Sdech Chong — AI-optimized specification ## General idea A two-team asymmetric hidden-selection matching game mediated by an impartial referee (the King). Team A privately commits a secret target index j∈Team B to the King. Team B sequentially steps agents forward without knowing the target index. When the selected agent steps forward, an exact match is triggered, awarding points to Team A and reversing team roles. ## Formal model - **Abstraction taken:** None — the whispering mechanic is mapped to a private commitment message to a neutral referee protocol. - **Player/agent count:** 2 teams (TA,TB), each with K agents, plus 1 neutral referee agent KKing. - **Turn model:** Sequential sub-turns per round with hidden commitments. ## Formal rules R1. Setup: TA={a1,…,aK}, TB={b1,…,bK}. Score totals SA=0,SB=0. R2. Commitment Phase: - Active team TA selects one representative ai to choose a secret target b∗∈TB. - The commitment b∗ is sent exclusively to the King KKing (hidden from all agents in TB). R3. Query / Step Phase: - Team TB generates a sequence of forward-stepping agents π=[bπ(1),bπ(2),…]. - For each agent bk arriving at the King: - If bk≠b∗, the King returns `REJECT`; TB sends the next agent. - If bk==b∗, the King broadcasts `IEV!` (Match!). - [gap-fill] Team TA is awarded 1 point (plus bonus for fewer query steps: SA←SA+(K−steps+1)). - Step phase terminates. R4. Role Inversion: TB becomes the active committing team; TA becomes the stepping team. R5. [gap-fill] Fixed Rounds: A match consists of R=10 full alternating rounds. R6. Win condition: The team with the higher score S after R rounds wins the match. ## Edge cases - **Tie at the end condition:** If SA=SB after R rounds, a sudden-death single round resolves the winner. - **A player with no legal move:** Not applicable — commitment and stepping actions are always available from active sets. - **Repetition / cycles (and the loop-breaking rule):** Bounded by finite team size K per round and fixed round count R. - **Simultaneous claims on the same resource or position:** Not applicable — turns are sequential. - **Player elimination mid-round; turn order repair:** Players are not eliminated; sequence ordering π is a permutation of TB. - **Resource exhaustion:** Not applicable. - **Termination guarantee: why the game provably ends:** Guaranteed by finite permutation length ≤K per round and R round limit. ## State representation - `team_A_roster`: array of agent IDs. - `team_B_roster`: array of agent IDs. - `secret_target`: agent ID (observed ONLY by King and committing agent). - `active_committing_team`: ∈{A,B}. - `query_history`: list of agents stepped in current round. - `score_A`, `score_B`: integer counters. - `round_number`: integer 1..R. - Observable information: Information set is strictly asymmetric — TB does NOT observe `secret_target` until `IEV!` is triggered. ## Action space - For committing team: `commit_target(agent_id)`. - For stepping team: `step_forward(agent_id)`. - For King: `evaluate_match(agent_id)` →{REJECT,IEV}. ## Playability notes - **Single-player-vs-AI:** Highly suitable — 1 human leading team vs. AI team with probabilistic bluffing and stepping order optimization. - **Group games (n>4):** Native model designed for group team dynamics. - **Game-theoretic value:** Pure information-theoretic mixed strategy matching game (optimizing selection distribution against opponent stepping permutations). - **What is lost:** Physical piggyback carry and flirtatious village banter are formalized into points. ## Implementation hints Extremely simple hidden-information state machine. Can be implemented in under 50 lines. Perfect benchmark for Bayesian belief updating and bluffing agents.

Download as JSON

Download the full game corpus entry for this game as structured JSON.

Download JSON
Cite this page

The King Wants (The Piggyback Guessing Game) (Cambodia). (n.d.). Games of Countries. https://gamesofcountries.com/games/kh-cambodia/sdech-chong

@misc{gamesofcountries-kh-cambodia-sdech-chong,
  title = {The King Wants (The Piggyback Guessing Game) (Cambodia)},
  year = {n.d.},
  publisher = {Games of Countries},
  url = {https://gamesofcountries.com/games/kh-cambodia/sdech-chong}
}