@inproceedings{b917783009074b2eab0dbe57633e62fb,
title = "Threshold task games: Theory, platform and experiments",
abstract = "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.",
author = "Kobi Gal and Nguyen, {Ta Duy} and Tran, {Quang Nhat} and Yair Zick",
note = "Funding Information: The authors would like to thank Pang Hangzhi for her contribution in building the Business Cats platform. The research work has been supported by an NRF Research Fellowship (no. R-252-000-750-733). The authors would like to thank the anonymous reviewers of AAMAS 2020, whose comments greatly improved the paper. Publisher Copyright: {\textcopyright} 2020 International Foundation for Autonomous.; 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020 ; Conference date: 19-05-2020",
year = "2020",
month = jan,
day = "1",
language = "English",
series = "Proceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS",
publisher = "International Foundation for Autonomous Agents and Multiagent Systems (IFAAMAS)",
pages = "393--401",
editor = "Bo An and {El Fallah Seghrouchni}, Amal and Gita Sukthankar",
booktitle = "Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2020",
}