Convex Cooperative Games
Introduced by Shapley in (Shapley 1971), convex cooperative games capture the intuitive property some games have of "snowballing". Specifically, a game is convex if its characteristic function is supermodular:
It can be shown (see, e.g., Section V.1 of (Driessen 1988)) that the supermodularity of is equivalent to
that is, "the incentives for joining a coalition increase as the coalition grows" (Shapley 1971), leading to the aforementioned snowball effect. For cost games, the inequalities are reversed, so that we say the cost game is convex if the characteristic function is submodular.
Read more about this topic: Cooperative Game
Famous quotes containing the words cooperative and/or games:
“Then we grow up to be Daddy. Domesticated men with undomesticated, frontier dreams. Suddenly life—or is it the children?—is not as cooperative as it ought to be. It’s tough to be in command of anything when a baby is crying or a ten-year-old is in despair. It’s tough to feel a sense of control when you’ve got to stop six times during the half-hour ride to Grandma’s.”
—Hugh O’Neill (20th century)
“In 1600 the specialization of games and pastimes did not extend beyond infancy; after the age of three or four it decreased and disappeared. From then on the child played the same games as the adult, either with other children or with adults. . . . Conversely, adults used to play games which today only children play.”
—Philippe Ariés (20th century)