Max-convex decompositions for cooperative TU games

Abstract

We show that any cooperative TU game is the maximum of a finite collection of convex games. This max-convex decomposition can be refined by using convex games with non-negative dividends for all coalitions of at least two players. As a consequence of the above results we show that the class of modular games is a set of generators of the distributive lattice of all cooperative TU games. Finally, we characterize zero-monotonic games using a strong max-convex decomposition

- En aquest treball es demostra que tot joc cooperatiu d'utilitat transferible (o joc cooperatiu TU) es pot representar com el màxim d'una col.lecció finita de jocs convexes. Aquest resultat es pot refinar utilitzant jocs quasi-positius. És a dir, jocs convexes on els dividends associats a les coalicions de dos o més jugadors són positius o nuls. Aquests resultats permeten provar que els jocs modulars formen un sistema de generadors del reticle distributiu que formen el jocs cooperatius TU. Finalment, es dona una caracterització dels jocs zero-monòtons imposant una condició més forta: que tots els jocs que intervenen en la descomposició tinguin el mateix conjunt d'imputacions.