Skip to main navigationSkip to main content
The University of Southampton
Southampton SIAM Student Chapter

Doctoral Research Showcase

Published: 16 May 2018

Our committee member, Marton Benedek will present his exhibit 'Divide & Cooperate' along with many others on the Doctoral Research Showcase, 16 May. Open for public view 14:30-16 in Garden Court (Bldg 40) Highfield Campus

As part of the Festival of Doctoral Research, this year's brand new event of the Doctoral Research Showcase brings together over 70 posters and 10 exhibits/hands-on activities for staff, students and guests beyond the University.

Our committee member, Marton Benedek presents his exhibit titled Divide & Cooperate. More details can be found in his abstract below. Open for public view on 16 May 14:30-16 in Garden Court (Bldg 40) Highfield Campus!

Divide & Cooperate: a Foray into Cooperative Game Theory

How do we divide a cake fairly? How do we resolve a dispute that involves dividing up a piano, a car, and a house? Cooperative game theory is a powerful mathematical tool in modeling fair division problems. Applications in business, industry and policy making include allocating costs for water and electricity networks and airport runways, diversifying a stock portfolio, setting tax levels for the use of common goods, and others. In cooperative games, players are allowed to form coalitions with other players. The vast number of possible coalitions to form makes these problems very complex. Additionally, the problem of identifying individuals contributions towards a coalition further complicates the key matter of finding a fair, stable division of the commonly produced value.

In many aspects of our lives it is indeed beneficial to cooperate, but finding a fair division of the result of the cooperation is immensely hard. Cooperative game theory offers numerous solution concepts, but the ones with the most fairness require very serious computational efforts. The main target of our research is to develop algorithms that efficiently compute such solutions.

In this activity we offer participants to get familiar with the basic concepts of cooperative game theory, and encouraging them to appreciate the value and hardness of the problems modeled in this field by participating in a cooperative game, aiming to maximise their share.

Privacy Settings