Strategyproof Mechanisms for Additively Separable and Fractional Hedonic Games

Autor: Bojana Kodric, Qiang Zhang, Michele Flammini, Gianpiero Monaco

Publikováno v: Journal of Artificial Intelligence Research. 70

Additively separable hedonic games and fractional hedonic games have received considerable attention in the literature. They are coalition formation games among selfish agents based on their mutual preferences. Most of the work in the literature char

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::e45299a578513ed120ae335203d000bd
https://doi.org/10.1613/jair.1.12107

Two approximation algorithms for probabilistic coalition structure generation with quality bound

Autor: Kouki Matsumura, Bojana Kodric, Tenda Okimoto, Katsutoshi Hirayama

Publikováno v: Autonomous Agents and Multi-Agent Systems. 34(1):25-25

How to form effective coalitions is an important issue in multi-agent systems. Coalition Structure Generation ($${{\mathsf {CSG}}}$$CSG) is a fundamental problem whose formalization can encompass various applications related to multi-agent cooperatio

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::a5b8b981b9426f596425990d1aab7bb9
https://hdl.handle.net/20.500.14094/90006959

Lower bounds for the runtime of a global multi-objective evolutionary algorithm

Autor: Bojana Kodric, Benjamin Doerr, Marco Voigt

Publikováno v: IEEE Congress on Evolutionary Computation

While for single-objective evolutionary algorithms many sharp run-time analyses exist, there are only few for multiobjective evolutionary algorithms (MOEAs), and even fewer for global MOEAs, that is, MOEAs using standard bit mutation (instead of 1-bi

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_________::bd03bd5494e80968c95554cbce93d423
https://doi.org/10.1109/cec.2013.6557601

Distance hedonic games

Autor: Bojana Kodric, Martin Olsen, Michele Flammini, Giovanna Varricchio

Publikováno v: Scopus-Elsevier
Aarhus University
Flammini, M, Kodric, B, Olsen, M & Varricchio, G 2021, Distance Hedonic Games . in SOFSEM 2021 : Theory and Practice of Computer Science . Springer, Lecture Notes in Computer Science (LNCS), vol. 12607, pp. 159-174, International Conference on Current Trends in Theory and Practice of Computer Science, SOFSEM 2021, Bolzano-Bozen, Italy, 25/01/2021 . https://doi.org/10.1007/978-3-030-67731-2_12
SOFSEM 2021: Theory and Practice of Computer Science ISBN: 9783030677305
SOFSEM
Flammini, M, Kodric, B, Olsen, M & Varricchio, G 2020, Distance Hedonic Games . in AAMAS 2020, May 9–13, Auckland, New Zealand . IFAAMAS, AAMAS 2020, Auckland, New Zealand, 09/05/2020 . < http://ifaamas.org/Proceedings/aamas2020/ >

In this paper we consider Distance Hedonic Games, a class of non-transferable utility coalition formation games that properly generalizes previously existing models, like Social Distance Games and Fractional Hedonic Games. In particular, in Distance

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=doi_dedup___::fb84ebfa9198760f6c7165ee7455cb4c
http://www.scopus.com/inward/record.url?eid=2-s2.0-85096659982&partnerID=MN8TOARS