Cumulative Games: Who is the current player?

TL;DR

This paper introduces Cumulative Games, a new class of multiplayer, general-sum games that unify combinatorial and economic game theories, enabling analysis with tools from both fields and representing any extensive form game.

Contribution

It defines Cumulative Games, extending core CGT concepts to multiplayer settings, and demonstrates their ability to model any extensive form game within a unified framework.

Findings

Outcome function enables efficient equilibrium computation.

Disjunctive sum operator defines a partial order over games.

Any extensive form game can be represented as a Cumulative Game.

Abstract

Combinatorial Game Theory(CGT)is a branch of Game Theory that has developed largely independently of Economic Game Theory (EGT), and is concerned with deep mathematical properties of two-player zero-sum games recursively defined over various combinatorial structures. The aim of this work is to lay the foundations for bridging the conceptual and technical gaps between CGT and EGT, here interpreted as multiplayer Extensive Form Games, so that they can be treated within a unified framework. More specifically, we introduce a class of $n$-player, general-sum games, called {\sc Cumulative Games}, which can be analyzed using tools from both CGT and EGT. We show how two of the most fundamental definitions of CGT, the outcome function and the disjunctive sum operator, naturally extend to the class of {\sc Cumulative Games}. The outcome function allows for efficient equilibrium computation under certain restrictions, while the disjunctive sum operator lets us define a partial order over games according to the advantage that a given player has. Finally, we show that any Extensive Form Game can be written as a {\sc Cumulative Game}.