Imputatieverzameling (college)

De spelers zullen niet met iedere verdeling akkoord gaan. Ze willen tenminste krijgen wat ze zouden krijgen als ze met niemand samenwerken. Alle verdelingen die hieraan doen, vormen de imputatieverzameling.

 

Definitie: De imputatieverzameling van een coöperatief spel $(N,v)$ bestaat uit alle verdelingen $x$ die aan de volgende eisen voldoen:

  • $\sum\limits_{i \in N}x_i=v(N),$
  • $x_{i}\geq v(\{i\})$ voor iedere $i\in N.$

De imputatieverzameling wordt genoteerd met $I(v)$.