[HTML][HTML] A cooperative game-theoretic approach to the social ridesharing problem

F Bistaffa, A Farinelli, G Chalkiadakis, SD Ramchurn - Artificial Intelligence, 2017 - Elsevier
In this work, we adopt a cooperative game theoretic approach in order to tackle the social
ridesharing (SR) problem, where a set of commuters, connected through a social network …

Game-theoretic network centrality: A review

MK Tarkowski, TP Michalak, T Rahwan… - arxiv preprint arxiv …, 2017 - arxiv.org
Game-theoretic centrality is a flexible and sophisticated approach to identify the most
important nodes in a network. It builds upon the methods from cooperative game theory and …

Axiomatic characterization of game-theoretic centrality

O Skibski, TP Michalak, T Rahwan - Journal of Artificial Intelligence …, 2018 - jair.org
One of the fundamental research challenges in network science is centrality analysis, ie,
identifying the nodes that play the most important roles in the network. In this article, we …

[HTML][HTML] Characteristic function games with restricted agent interactions: Core-stability and coalition structures

G Chalkiadakis, G Greco, E Markakis - Artificial Intelligence, 2016 - Elsevier
In many real-world settings, the structure of the environment constrains the formation of
coalitions among agents. These settings can be represented by characteristic function …

[HTML][HTML] Efficient algorithms for game-theoretic betweenness centrality

PL Szczepański, TP Michalak, T Rahwan - Artificial Intelligence, 2016 - Elsevier
Betweenness centrality measures the ability of different nodes to control the flow of
information in a network. In this article, we extend the standard definition of betweenness …

Defeating terrorist networks with game theory

TP Michalak, T Rahwan, O Skibski… - IEEE intelligent …, 2015 - ieeexplore.ieee.org
This column discusses the problem of identifying key members of a terrorist network. Game-
theoretic centrality measures offer solutions but also raise computational challenges. The …

Profit-sharing rule for networked microgrids based on Myerson value in cooperative game

J Suh, SG Yoon - IEEE Access, 2020 - ieeexplore.ieee.org
Networked microgrids (MGs) have several advantages over individual MGs such as
reliability improvement and cost reduction. To promote the mutual connection of individual …

Algorithms for graph-constrained coalition formation in the real world

F Bistaffa, A Farinelli, J Cerquides… - ACM Transactions on …, 2017 - dl.acm.org
Coalition formation typically involves the coming together of multiple, heterogeneous, agents
to achieve both their individual and collective goals. In this article, we focus on a special …

Value is in the Eye of the Beholder: A Framework for an Equitable Graph Data Evaluation

FP Nerini, P Bajardi, A Panisson - … of the 2024 ACM Conference on …, 2024 - dl.acm.org
Proprietary data is a valuable asset used to develop predictive algorithms that benefit a wide
range of users, including customers, business owners, and decision-makers. Consequently …

Ranking data slices for ML model validation: A shapley value approach

E Farchi, R Narayanam… - 2021 IEEE 37th …, 2021 - ieeexplore.ieee.org
To make ML systems deployment ready, one of the prominent challenges is to debug the
performance issues of the trained ML models. This can be done by associating the issues …