
doi: 10.32657/10356/60824
We study the problem of dividing revenue among several collaborative entities. In our setting, each player possesses a nite amount of some divisible resource, and may allocate parts of his resource in order to work on various projects. Having completed tasks and generated pro ts, players must agree on some way of dividing pro ts among them. Using the overlapping coalition formation (OCF) model proposed by Chalkiadakis et al. [2010] as the basis of our work, we develop a model for handling deviation in OCF games. Using our framework, which we term arbitration functions, we propose several new solution concepts for OCF games. In the rst part of this thesis, we analyze the arbitrated core of an OCF game; we show some necessary and su cient conditions for the non-emptiness of some arbitrated cores, and explore methods for computing outcomes in the core of an OCF game. Next, we describe and analyze the arbitrated nucleolus, bargaining set and two notions of a value for OCF games. All of the solution concepts we propose draw strong similarities to their non-OCF counterparts, and in fact contain the classic cooperative solution concepts as a special case. We conclude this thesis by proposing a solution concept for OCF (and non-OCF) cooperative settings that is based on a natural revenue allocation dynamic. In our setting, player revenue in time t acts as his available resources at time t + 1. Assuming that players are not myopic and care about their long-term rewards, we show that under certain conditions, players' incentives become aligned with what is socially optimal. In other words, choosing a payo division that maximizes long-term social welfare will be agreeable for all players. Doctor of Philosophy (SPMS)
:Science::Mathematics::Discrete mathematics::Algorithms [DRNTU]
:Science::Mathematics::Discrete mathematics::Algorithms [DRNTU]
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
