Abstract:The main ambition of this thesis is to contribute to the development of cooperative game theory towards combinatorics, algorithmics and discrete geometry. Therefore, the first chapter of this manuscript is devoted to highlighting the geometric nature of the coalition functions of transferable utility games and spotlights the existing connections with the theory of submodular set functions and polyhedral geometry. To deepen the links with polyhedral geometry, we define a new family of polyhedra, called the basic polyhedra, on which we can apply a generalized version of the Bondareva-Shapley Theorem to check their nonemptiness. To allow a practical use of these computational tools, we present an algorithmic procedure generating the minimal balanced collections, based on Peleg's method. Subsequently, we apply the generalization of the Bondareva-Shapley Theorem to design a collection of algorithmic procedures able to check properties or generate specific sets of coalitions. In the next chapter, the connections with combinatorics are investigated. First, we prove that the balanced collections form a combinatorial species, and we construct the one of k-uniform hypergraphs of size p, as an intermediary step to construct the species of balanced collections. Afterwards, a few results concerning resonance arrangements distorted by games are introduced, which gives new information about the space of preimputations and the facial configuration of the core. Finally, we address the question of core stability using the results from the previous chapters. Firstly, we present an algorithm based on Grabisch and Sudhölter's nested balancedness characterization of games with a stable core, which extensively uses the generalization of the Bondareva-Shapley Theorem introduced in the second chapter. Secondly, a new necessary condition for core stability is described, based on the application ...

Bilateral symmetry and modified Pascal triangles in Parsimonious games

The Complexity of Symmetric Bimatrix Games with Common Payoffs

Symmetric Decomposition of Asymmetric Games

Impartial games with entailing moves

Semidefinite games

On tame, pet, domestic, and miserable impartial games

Synchronous Cooperative Parrondo's Games

A geometric decomposition of finite games: Convergence vs. recurrence under exponential weights

Binary dicots, a core of dicot games

The combinatorial game theory of well-tempered scoring games

Exploiting Approximate Symmetry for Efficient Multi-Agent Reinforcement Learning

Equilibrium-Invariant Embedding, Metric Space, and Fundamental Set of $2\times2$ Normal-Form Games

Combinatorics of Correlated Equilibria

Parity and Streett Games with Costs

An Investigation of Partizan Misere Games

Geometry of Set Functions in Game Theory: Combinatorial and Computational Aspects

Pure Bayesian Nash equilibrium for Bayesian games with multidimensional vector Types and linear payoffs

Decompositions of two player games: potential, zero-sum, and stable games

Nimber-Preserving Reduction: Game Secrets and Homomorphic Sprague-Grundy Theorem

Preference Games and Personalized Equilibria, with Applications to Fractional BGP