In this repository, we maintain the main work related to the Sequential Characteristic-Function Games (SCFG). In this setting, we investigate the interdependence of Characteristic-Function Games (CFG), which are received as input in a total ordered sequence. The solution for such a game is an ordered sequence, according to the input, of coalition structures.
- 2023 The Incident Command System: we investigate how to model the Incident Command System (ICS) framework using the coalition formation techniques we proposed. Look the ICS folder for additional detail.
- 2021 Computing Sequences of Coalition Structures: we investigate constraints applied to individual games in a SCFG. We propose the integration of SCFG and Valuation Structures (VS), resulting in a framework called Sequential CFGs induced by VSs (SEQVS). In addition, we propose an exact algorithm based on dynamic programming that solves both SEQVS and SCFG instances (given the proper modifications). This algorithm is named SDP. For the experiments, we adapt MC-Link to cope with VSs. All the experiments are available in folder 2021_SSCI.
- 2021 Feasible Coalition Sequences: We formally propose the framework for sequential games. We theoretically investigate how this setting relates to other coalition formation problems. Further, we propose a heuristic based algorithm (inspired by C-Link) and experiment with it (watch our presentation here). All the experiments are available in folder 2021_AAMAS.
- 2020 Hierarchical Coalition Formation in Multi-agent Systems: In this paper we propose our first idea to apply coalition formation in disaster response operations.