Threshold Task Games: Theory, Platform and Experiments

Kobi Gal, Ta Duy Nguyen, Quang Nhat Tran, Yair Zick

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review


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.
Original languageEnglish
Title of host publicationAAMAS
Number of pages9
StatePublished - 2020


Dive into the research topics of 'Threshold Task Games: Theory, Platform and Experiments'. Together they form a unique fingerprint.

Cite this