Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/153732
Title: RESOURCE BASED COOPERATIVE GAMES: THEORY AND PRACTICE
Authors: NGUYEN TA DUY
Keywords: Cooperative games, Game theory, Coordination and Cooperation, Algorithm Design, Cost of Stability, Human Computer Interaction
Issue Date: 8-Jan-2019
Citation: NGUYEN TA DUY (2019-01-08). RESOURCE BASED COOPERATIVE GAMES: THEORY AND PRACTICE. ScholarBank@NUS Repository.
Abstract: We introduce the class of resource-based coalitional games, a novel and complete representation of cooperative games extending threshold task games introduced by Chalkiadakis et al. (2010). Starting from the class of weighted voting games (the simplest example of resource-based coalitional games), we provide efficient algorithms which compute solution concepts for resource-based coalitional games; these include approximately optimal coalition structures and the Shapley value. We also present non-trivial bounds on the cost of stability for this class. Using the threshold task game, we design a web-based framework which allows human players to interact in the cooperative settings of task-based model. Initial studies shed light on how well human players collaborate in real life and show potential improvement on their behavior.
URI: https://scholarbank.nus.edu.sg/handle/10635/153732
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis.pdf2.31 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

39
checked on Jul 10, 2020

Download(s)

3
checked on Jul 10, 2020

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.