A polymatroid associated with convex games (Q1079574)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A polymatroid associated with convex games
scientific article

    Statements

    A polymatroid associated with convex games (English)
    0 references
    0 references
    0 references
    1986
    0 references
    Let G(N,\(\nu)\) be an n-person cooperative game with side-payments where \(N=\{1,2,...,n\}\) is the set of players, \(\nu\) the characteristic function of G. The authors consider convex games with \(\nu (\{i\})=0\), for all \(i\in N\) and \(\nu (\phi)=0\) and they define a polymatroid by using the characteristic function of the game. An equivalence between the properties of a partition of the players and those of the principal partition of the polymatroid is obtained. Particularly, they obtain a relation between the critical value of the polymatroid and the minimum amount of reasonable requirement for coalitions at the time of their amalgamation.
    0 references
    n-person cooperative game
    0 references
    characteristic function
    0 references
    convex games
    0 references
    polymatroid
    0 references
    0 references
    0 references

    Identifiers