EPSRC logo

Details of Grant 

EPSRC Reference: EP/P021042/1
Title: Cooperative Game Theory: New Mathematical and Algorithmic Approaches.
Principal Investigator: Nguyen, Dr T
Other Investigators:
Researcher Co-Investigators:
Project Partners:
Carnival UK LINK Scheme
Department: School of Mathematics
Organisation: University of Southampton
Scheme: EPSRC Fellowship
Starts: 01 September 2017 Ends: 31 August 2022 Value (£): 429,528
EPSRC Research Topic Classifications:
Mathematical Aspects of OR
EPSRC Industrial Sector Classifications:
No relevance to Underpinning Sectors
Related Grants:
Panel History:
Panel DatePanel NameOutcome
24 Jan 2017 EPSRC Mathematical Sciences Fellowship Interviews January 2017 Announced
29 Nov 2016 EPSRC Mathematical Sciences Prioritisation Panel November 2016 Announced
Summary on Grant Application Form
Cooperative game theory is a branch of game theory that offers a conceptually simple and intuitive mathematical framework to model collaborative settings involving multiple decision makers (players). Solutions of cooperative games offer different ways to share the profit or cost among the players in a way that ensures the fairness and stability of the collaboration, while considering the possibility that any subgroup of players has the option to form their own coalition. The focus of this project is on the most generic class of cooperative games - the integer maximisation games. These games arise in settings where the players in each coalition need to solve an integer maximisation problem to achieve the best interests of their coalition. This proposed research addresses a fundamental question of how to distribute payoff under a new paradigm with the presence of uncertainty and in the context of reasonably large games.

Often, formulating a real-life application as a cooperative game, where relevant, is not a difficult task. The part that discourages the use of cooperative game theory is the difficulty in undertaking numerical computation of the solutions due to their combinatorial structures. This is particularly true in integer maximisation games where the set of inputs of the problem, i.e., the value that each coalition can create, involves solving an exponentially large number of integer linear programs. The first part of the proposed research provides efficient algorithms for payoff allocation in reasonably large integer maximisation games. In addition, an open-source software package for computing these solutions and showcase real-world applications is made available. This promises to extend the impact to wide groups of practitioners and academics who want to apply cooperative game theory to profit-/cost-sharing applications.

The proposed project also aims to study cooperative games with uncertain payoffs. While uncertainty is a natural part of most decision-making problems, the issue has been largely ignored in the literature of cooperative game theory and there is currently no rigorous framework for handling these. We propose a new framework where fundamental concepts such as stability and fairness are redefined in the face of uncertainty.

Key Findings
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Potential use in non-academic contexts
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Impacts
Description This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Summary
Date Materialised
Sectors submitted by the Researcher
This information can now be found on Gateway to Research (GtR) http://gtr.rcuk.ac.uk
Project URL:  
Further Information:  
Organisation Website: http://www.soton.ac.uk