test
Search publications, data, projects and authors

Article

English

ID: <

10670/1.t6vl9o

>

Where these data come from
Inheritance of convexity for partition restricted games

Abstract

International audience 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

Your Feedback

Please give us your feedback and help us make GoTriple better.
Fill in our satisfaction questionnaire and tell us what you like about GoTriple!