Struct GameTree 

pub struct GameTree {
    pub name: String,
    pub nodes: HashMap<NodeId, NodeData>,
    pub root: Option<NodeId>,
    pub num_players: usize,
    /* private fields */
}

A game tree representing an extensive-form game.

Fields

name: String

Name of the game.

nodes: HashMap<NodeId, NodeData>

All nodes indexed by their ID.

root: Option<NodeId>

The root node ID.

num_players: usize

Number of players.

Implementations

impl GameTree

pub fn new(name: &str) -> Self

Create a new empty game tree.

pub fn with_players(name: &str, num_players: usize) -> Self

Create a game tree with a specified number of players.

pub fn add_decision(&mut self, player: PlayerId, label: &str) -> NodeId

Add a decision node and return its ID.

pub fn add_terminal(&mut self, payoffs: Vec<Payoff>, label: &str) -> NodeId

Add a terminal node with payoffs.

pub fn add_chance(&mut self, probabilities: Vec<f64>, label: &str) -> NodeId

Add a chance node.

pub fn add_action(&mut self, parent: NodeId, action: &str, child: NodeId)

Add an action from parent to child with a label.

pub fn get_node(&self, id: NodeId) -> Option<&NodeData>

Get a node by ID.

pub fn get_node_mut(&mut self, id: NodeId) -> Option<&mut NodeData>

Get a mutable node by ID.

pub fn terminals(&self) -> Vec<&NodeData>

Get all terminal nodes.

pub fn depth(&self, id: NodeId) -> usize

Get the depth of a node (distance from root).

pub fn path_to(&self, id: NodeId) -> Vec<NodeId>

Get the path from root to a given node.

pub fn node_count(&self) -> usize

Count total nodes.

pub fn ultimatum_game(total: Payoff) -> Self

Build an Ultimatum game: P1 proposes split, P2 accepts/rejects.

pub fn centipede_game(n: usize, pot: Payoff, growth: Payoff) -> Self

Build a Centipede game with n rounds.

Trait Implementations

impl Clone for GameTree

fn clone(&self) -> GameTree

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for GameTree

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.