PAPER DOI: Cooperative games: computation, Cooperative games: theory & analysis, Coalition formation

technical paper

AAMAS 2020

May 11, 2020

Live on Underline

Threshold Task Games: Theory, Platform and Experiments

Threshold task games (TTGs) are a class of cooperative games in which participants form coalitions to complete tasks associated with different rewards and thresholds for success. We provide efficient algorithms for computing approximately optimal coalition structures in TTGs. We also present non-trivial bounds on the cost of stability for this class. We put our theoretical results to practice; we design a web-based framework which allows human players to interact in a collaborative task-based model. Our analysis of human play in two different countries shows that players succeed in general to form optimal coalition structures, and converge to approximately stable payoff divisions.


SlidesTranscript English (automatic)

Next from AAMAS 2020

technical paper

Mechanism Design for Defense Coordination in Security Games

AAMAS 2020

Jiarui Gan and 3 other authors

11 May 2020

Similar lecture


Lifelong Embedding Learning and Transfer for Growing Knowledge Graphs

AAAI 2023

Yuanning Cui and 6 other authors

12 February 2023

Stay up to date with the latest Underline news!


  • All Lectures
  • For Librarians
  • Resource Center
  • Free Trial
Underline Science, Inc.
1216 Broadway, 2nd Floor, New York, NY 10001, USA

© 2023 Underline - All rights reserved