Indivisible Shapley Value

Prelegent(ci)

Mikołaj Czarnecki, Michał Korniak

Afiliacja

University of Warsaw

Język referatu

angielski

Termin

20 marca 2025 12:15

Pokój

p. 4050

Seminarium

Seminarium „Gry, mechanizmy i sieci społeczne”

---

We consider the problem of payoff division in indivisible coalitional games, where the value of the grand coalition is a natural number. This number represents a certain quantity of indivisible objects, such as parliamentary seats, kidney exchanges, or top features contributing to the outcome of a machine learning model. The goal of this paper is to propose a fair method for dividing these objects among players. To achieve this, we define the indivisible Shapley value and study its properties. We then apply our proposed technique to identify key regions of an image in the context of an image classification task.

---