Stefano Moretti
| Date of Ph.D. defense: | 10 October 2008 |
| Title of thesis: | Cost Allocation Problems Arising from Connection Situations in an Interactive Cooperative Setting |
| ISBN: | 978 90 5668 218 7 |
| Promotores: | Prof.dr. H.W. Norde and Prof.dr. S.H. Thijs |
| Co-promotor: | Dr. R. Brânzei |
Abstract:
Cooperative games are mathematical models that can be used to analyze the interaction among agents who can obtain benefits by cooperating. This thesis mainly deals with cooperative games which arise from combinatorial optimization problems on weighted graphs. These problems take place in the presence of a group of agents, each of whom needs to be connected directly or via other agents to a source and the connections among agents are costly. The goal of this thesis is to analyze allocation methods which can also keep incentives for cooperation under modifications in the structure of the graph, as in the population of agents and in the structure of weights. Examples of such situations can be found in supply transportation networks or telecommunication networks. The allocation methods studied in this thesis can be easily implemented in practical network situations, are flexible to changes in the network situation, and meet the requirement of continuous monitoring by the agents involved.
Global / English