209 citations · 409 across the 19 of their papers we have counts for
5 papers · 1 filter
Coalition Structure Generation on Graphs
Talal Rahwan, Tomasz P. Michalak
Two fundamental algorithm-design paradigms are Tree Search and Dynamic Programming. The techniques used therein have been shown to complement one another when solving the complete…
How good is the Shapley value-based approach to the influence maximization problem?
Kamil Adamczewski, Szymon Matejczyk, Tomasz P. Michalak
The Shapley value has been recently advocated as a method to choose the seed nodes for the process of information diffusion. Intuitively, since the Shapley value evaluates the aver…
A Measure of Synergy in Coalitions
Talal Rahwan, Tomasz Michalak, Michael Wooldridge
When the performance of a team of agents exceeds our expectations or fall short of them, we often explain this by saying that there was some synergy in the team---either positive (…
Towards a Fair Allocation of Rewards in Multi-Level Marketing
Talal Rahwan, Victor Naroditskiy, Tomasz Michalak +2
An increasing number of businesses and organisations rely on existing users for finding new users or spreading a message. One of the widely used "refer-a-friend" mechanisms offers…
Efficient Computation of the Shapley Value for Game-Theoretic Network Centrality
Tomasz Pawel Michalak, Karthik V Aadithya, Piotr L. Szczepanski +2
The Shapley value---probably the most important normative payoff division scheme in coalitional games---has recently been advocated as a useful measure of centrality in networks. H…