507 citations · 1.6k across the 46 of their papers we have counts for
5 papers · 1 filter
Price of Anarchy in Algorithmic Matching of Romantic Partners
Andrés Abeliuk, Khaled Elbassioni, Talal Rahwan +2
Algorithmic-matching sites offer users access to an unprecedented number of potential mates. However, they also pose a principal-agent problem with a potential moral hazard. The ag…
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…
Bounding the Estimation Error of Sampling-based Shapley Value Approximation
Sasan Maleki, Long Tran-Thanh, Greg Hines +2
The Shapley value is arguably the most central normative solution concept in cooperative game theory. It specifies a unique way in which the reward from cooperation can be "fairly"…
Matching Games with Additive Externalities
Simina Brânzei, Tomasz P. Michalak, Talal Rahwan +2
Two-sided matchings are an important theoretical tool used to model markets and social interactions. In many real life problems the utility of an agent is influenced not only by th…