### Abstract

This paper focuses on sharing the costs and revenues of maintaining a public network communication structure.Revenues are assumed to be bilateral and communication links are publicly available but costly.It is assumed that agents are located at the vertices of an undirected graph in which the edges represent all possible communication links.We take the approach from cooperative game theory and focus on the corresponding network game in coalitional form which relates any coalition of agents to its highest possible net benefit, i.e., the net benefitt corresponding to an optimal operative network.Although finding an optimal network in general is a difficult problem, it is shown that corresponding network games are (totally) balanced.In the proof of this result a specific relaxation, duality and techniques of linear production games with committee control play a role.Sufficient conditions for convexity of network games are derived.Possible extensions of the model and its results are discussed.

Original language | English |
---|---|

Place of Publication | Tilburg |

Publisher | Operations research |

Number of pages | 26 |

Volume | 2001-44 |

Publication status | Published - 2001 |

### Publication series

Name | CentER Discussion Paper |
---|---|

Volume | 2001-44 |

### Keywords

- cooperative games
- communication
- public sector

## Fingerprint Dive into the research topics of 'Communications and Cooperation in Public Network Situations'. Together they form a unique fingerprint.

## Cite this

Suijs, J. P. M., Borm, P. E. M., Hamers, H. J. M., Koster, M. A. L., & Quant, M. (2001).

*Communications and Cooperation in Public Network Situations*. (CentER Discussion Paper; Vol. 2001-44). Operations research.