Abstract

A set of outcomes for a transferable utility game in characteristic function form is dominant if it is, with respect to an outsider- independent dominance relation, accessible (or admissible) and closed. This outsider-independent dominance relation is restrictive in the sense that a deviating coalition cannot determine the payoffs of those coalitions that are not involved in the deviation. The minimal (for inclusion) dominant set is non-empty and for a game with a non-empty coalition structure core, the minimal dominant set returns this core. We provide an algorithm to find the minimal dominant set.

Összefoglalás

Egy átváltható-hasznosságú karakterisztikus játék kimeneteleinek egy adott halmazát dominánsnak nevezzük, ha a kívülállóktól független dominancia-kapcsolatra nézve elérhető és zárt. A kívülállóktól független dominancia a dominanciának olyan szigorítása, ahol a deviáns koalíció a deviáció által nem érintett koalíciók kifizetését nem határozhatja meg. A legkisebb domináns halmaz egyértelmű, nem üres, és egybeesik a játék koalíció-strukturás magjával, ha az sem üres. A jellemzők ismertetésén túl egy algoritmust is megadunk a legkisebb domináns halmaz kereséséhez.