Zobrazeno 1 - 10
of 273
pro vyhledávání: '"Flammini, Michele"'
Hedonic Games (HGs) are a classical framework modeling coalition formation of strategic agents guided by their individual preferences. According to these preferences, it is desirable that a coalition structure (i.e. a partition of agents into coaliti
Externí odkaz:
http://arxiv.org/abs/2311.11101
We study PAC learnability and PAC stabilizability of Hedonic Games (HGs), i.e., efficiently inferring preferences or core-stable partitions from samples. We first expand the known learnability/stabilizability landscape for some of the most prominent
Externí odkaz:
http://arxiv.org/abs/2301.13756
Studies on public transportation in Europe suggest that European inhabitants use buses in ca. 56% of all public transport travels. One of the critical factors affecting such a percentage and more, in general, the demand for public transport services,
Externí odkaz:
http://arxiv.org/abs/2102.10323
Autor:
Flammini, Michele, Gilbert, Hugo
The sequential allocation protocol is a simple and popular mechanism to allocate indivisible goods, in which the agents take turns to pick the items according to a predefined sequence. While this protocol is not strategy-proof, it has been shown rece
Externí odkaz:
http://arxiv.org/abs/1909.08920
Publikováno v:
In Applied Soft Computing Journal January 2023 132
Autor:
Bilò, Vittorio, Caragiannis, Ioannis, Flammini, Michele, Igarashi, Ayumi, Monaco, Gianpiero, Peters, Dominik, Vinci, Cosimo, Zwicker, William S.
Publikováno v:
Games and Economic Behavior, 131:197-221, 2022
We study the existence of allocations of indivisible goods that are envy-free up to one good (EF1), under the additional constraint that each bundle needs to be connected in an underlying item graph. If the graph is a path and the utility functions a
Externí odkaz:
http://arxiv.org/abs/1808.09406
Publikováno v:
In Artificial Intelligence November 2022 312
Additively separable hedonic games and fractional hedonic games have received considerable attention. They are coalition forming games of selfish agents based on their mutual preferences. Most of the work in the literature characterizes the existence
Externí odkaz:
http://arxiv.org/abs/1706.09007
Autor:
Bilò, Vittorio, Caragiannis, Ioannis, Flammini, Michele, Igarashi, Ayumi, Monaco, Gianpiero, Peters, Dominik, Vinci, Cosimo, Zwicker, William S.
Publikováno v:
In Games and Economic Behavior January 2022 131:197-221
Publikováno v:
In Artificial Intelligence January 2022 302