Inheritance of convexity for partition restricted games

Alexandre Skoda ()
Additional contact information
Alexandre Skoda: CES - Centre d'économie de la Sorbonne - UP1 - Université Paris 1 Panthéon-Sorbonne - CNRS - Centre National de la Recherche Scientifique

Post-Print from HAL

Abstract: A correspondence P associates to every subset A ⊆ N a partition P ( A ) of A and to every game ( N , v ) , the P -restricted game ( N , v ¯ ) defined by v ¯ ( A ) = ∑ F ∈ P ( A ) v ( F ) for all A ⊆ N . We give necessary and sufficient conditions on P to have inheritance of convexity from ( N , v ) to ( N , v ¯ ) . The main condition is a cyclic intersecting sequence free condition. As a consequence, we only need to verify inheritance of convexity for unanimity games and for the small class of extremal convex games ( N , v S ) (for any 0̸ ≠ S ⊆ N ) defined for any A ⊆ N by v S ( A ) = | A ∩ S | − 1 if A ∩ S ≠ 0̸ , and v S ( A ) = 0 otherwise. In particular, when ( N , v ¯ ) corresponds to Myerson's network-restricted game, inheritance of convexity can be verified by this way. For the P min correspondence ( P min ( A ) is built by deleting edges of minimum weight in the subgraph G A of a weighted communication graph G ), we show that inheritance of convexity for unanimity games already implies inheritance of convexity

Keywords: Cooperative game; Convex game; Restricted game; Partitions; Supermodularity; Intersecting subsets (search for similar items in EconPapers)
Date: 2017-08
References: Add references at CitEc
Citations: View citations in EconPapers (9)

Published in Discrete Optimization, 2017, 25, pp.6-27. ⟨10.1016/j.disopt.2017.01.004⟩

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hal:journl:halshs-01487381

DOI: 10.1016/j.disopt.2017.01.004

Access Statistics for this paper

More papers in Post-Print from HAL
Bibliographic data for series maintained by CCSD ().