extensive-form 0.1.0

Extensive-form games with game trees, subgame perfect equilibrium, backward induction, and information sets
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37

# extensive-form

A pure-Rust library for **extensive-form games** with zero external dependencies.

## Features

- **Game trees** — Build arbitrary game trees with decision nodes, chance nodes, and terminal nodes
- **Backward induction** — Solve finite games via backward induction
- **Subgame perfect equilibrium (SPE)** — Find SPE via rollback
- **Information sets** — Model imperfect information with information sets
- **Sequential move analysis** — Full support for multi-stage games

## Modules

| Module | Description |
|---|---|
| `tree` | Game tree construction and traversal |
| `node` | Node types (decision, chance, terminal) |
| `information` | Information sets for imperfect information |
| `backward` | Backward induction solver |
| `subgame` | Subgame perfect equilibrium |

## Quick Start

```rust
use extensive_form::tree::GameTree;
use extensive_form::node::{NodeData, NodeType};
use extensive_form::backward::backward_induction;

// Build a simple Ultimatum game tree
let mut tree = GameTree::new("Ultimatum");
// ... add nodes and solve via backward induction
```

## License

MIT OR Apache-2.0