A polymatroid associated with convex games (Q1079574)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 3963851
Language Label Description Also known as
default for all languages
No label defined
    English
    A polymatroid associated with convex games
    scientific article; zbMATH DE number 3963851

      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