Showing cs.DMShow all
3 papers · 1 filter
cs.DM2020
Inheritance of Convexity for the -Restricted Game
Alexandre Skoda
We consider a restricted game on weighted graphs associated with minimum partitions. We replace in the classical definition of Myerson restricted game the connected components of a…
cs.DM2017
Inheritance of Convexity for the -Restricted Game
Alexandre Skoda
We consider restricted games on weighted graphs associated with minimum partitions. We replace in the classical definition of Myerson restricted game the connected components of an…
cs.DM2016
Complexity of inheritance of -convexity for restricted games induced by minimum partitions
Alexandre Skoda
Let be a weighted communication graph (with weight function on ). For every subset , we delete in the subset of edges with ends in , a…