Abstract:We propose in this paper a polynomial representation of TU-games, fuzzy measures, capacities, and more generally set functions. Our representation needs a countably infinite set of players and the natural ordering of finite sets of $\mathbb{N}$, defined recursively. For a given basis of the vector space of games, we associate to each game $v$ a formal polynomial of degree at most $2^n-1$ whose coefficients are the coordinates of $v$ in the given basis. By the fundamental theorem of algebra, $v$ can be represented by the roots of the polynomial. We present some new families of games stemming from this polynomial context, like the irreducible games, the multiplicative games and the cyclotomic games.
What problem does this paper attempt to address?
The paper discusses a new perspective in cooperative game theory that uses polynomials to represent Transferable Utility (TU) games. Traditionally, TU games have been viewed as vector spaces and operated on using addition and scalar multiplication. However, the author proposes a new representation by treating games as formal polynomials, with the coefficients corresponding to the game's coordinates in a certain basis.
The paper starts by introducing this concept and states that each game can be represented by a polynomial of degree at most 2n-1, where n is the number of players. According to the fundamental theorem of algebra, such polynomials can be represented by their roots, meaning that each game can be associated with up to 2n-1 complex roots.
Next, the paper introduces a natural order on finite subsets, which allows the author to define a new game operation - multiplication, in addition to the traditional addition. This order leads to the concept of "multiplicative games," which extends the classifications of "convex games" and "simple games."
The paper also discusses the concept of equivalence classes, where games are grouped together based on their polynomial representations, resulting in a quotient set of games. Additionally, the product of games is defined as the product of their corresponding polynomials, which may result in new games with more or fewer players. The author also introduces the concept of "irreducible games," similar to prime factorization in polynomials, and demonstrates how these concepts can be utilized to define new families of games, such as cyclic polynomial games.
Overall, the paper provides new mathematical tools and concepts for cooperative game theory, which may lead to a fresh understanding of game properties, operations, and structures.