Compositional Game Theory (CGT)

A framework for modeling complex multi-agent interactions, originally inspired by compositional game theory (CGT) and categorical cybernetics. Over time, the documentation has drifted away from formal category-theoretic treatments and toward practically implementable patterns for decentralized protocol design, multi-agent coordination, and distributed computing marketplaces.

References

• Neil Ghani, Jules Hedges, Viktor Winschel, Philipp Zahn. Compositional Game Theory. LICS 2018. ACM
• Matteo Capucci, Bruno Gavranovic, Jules Hedges, Eigil Fjeldgren Rischel. Towards Foundations of Categorical Cybernetics. EPTCS 372, 2022. arXiv
• Jules Hedges, Riu Rodriguez Sakamoto. Reinforcement Learning in Categorical Cybernetics. EPTCS 429, 2025. arXiv

Documentation

The CGT documentation is available in two formats:

Docusaurus (Primary)

React-based documentation with modern UI, search, and Vercel deployment.

cd cgt-docusaurus
npm install
npm run start

Available at http://localhost:3000

mdBook (Alternative)

Rust-based documentation for lightweight local viewing.

cd cgt-mdbook
mdbook serve --open

Available at http://localhost:3000

Documentation Contents

• CGT Fundamentals - Core concepts: Open Games, Atomic Games, Sequential/Parallel composition
• Game Patterns - Reusable patterns for multi-agent systems
  • Reactive Decision Pattern
  • Strategic Interaction Pattern
  • Multi-Party Agreement Pattern
• Applications - Real-world implementations
  • Coalition Formation
  • Resource Exchange Marketplace
• Networking Patterns - Communication patterns for distributed systems

Project Structure

cgt/
├── cgt-docusaurus/      # Primary documentation (React/Docusaurus)
│   ├── docs/            # Markdown source files
│   └── docusaurus.config.ts
├── cgt-mdbook/          # Alternative documentation (Rust/mdBook)
│   └── src/             # Markdown source files
├── scripts/             # Migration and utility scripts
├── archive/             # Historical source files
└── vercel.json          # Vercel deployment configuration

Requirements

Docusaurus:

• Node.js 18+
• npm or yarn

mdBook:

• mdBook
• mdbook-mermaid for diagrams

Contributing

1. Documentation source files are in cgt-docusaurus/docs/
2. Diagrams use Mermaid syntax embedded in markdown
3. Run npm run start to preview changes locally
4. Build with npm run build for production

Deployment

The Docusaurus site is configured for Vercel deployment. Push to the main branch triggers automatic deployment.

Archive

Historical source content and development tools are preserved in archive/. See archive/README.md for details.

License

This project follows standard open source practices for academic and research use.