Communications and Cooperation in Public Network Situations

J.P.M. Suijs, P.E.M. Borm, H.J.M. Hamers, M.A.L. Koster, M. Quant

Research output: Working paperDiscussion paperOther research output

226 Downloads (Pure)

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 languageEnglish
Place of PublicationTilburg
PublisherOperations research
Number of pages26
Volume2001-44
Publication statusPublished - 2001

Publication series

NameCentER Discussion Paper
Volume2001-44

Fingerprint

Telecommunication links
Communication
Game theory
Telecommunication networks
Costs

Keywords

  • cooperative games
  • communication
  • public sector

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). Tilburg: Operations research.
Suijs, J.P.M. ; Borm, P.E.M. ; Hamers, H.J.M. ; Koster, M.A.L. ; Quant, M. / Communications and Cooperation in Public Network Situations. Tilburg : Operations research, 2001. (CentER Discussion Paper).
@techreport{385509cd511d410caa2320525f1428e4,
title = "Communications and Cooperation in Public Network Situations",
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.",
keywords = "cooperative games, communication, public sector",
author = "J.P.M. Suijs and P.E.M. Borm and H.J.M. Hamers and M.A.L. Koster and M. Quant",
note = "Pagination: 26",
year = "2001",
language = "English",
volume = "2001-44",
series = "CentER Discussion Paper",
publisher = "Operations research",
type = "WorkingPaper",
institution = "Operations research",

}

Suijs, JPM, Borm, PEM, Hamers, HJM, Koster, MAL & Quant, M 2001 'Communications and Cooperation in Public Network Situations' CentER Discussion Paper, vol. 2001-44, Operations research, Tilburg.

Communications and Cooperation in Public Network Situations. / Suijs, J.P.M.; Borm, P.E.M.; Hamers, H.J.M.; Koster, M.A.L.; Quant, M.

Tilburg : Operations research, 2001. (CentER Discussion Paper; Vol. 2001-44).

Research output: Working paperDiscussion paperOther research output

TY - UNPB

T1 - Communications and Cooperation in Public Network Situations

AU - Suijs, J.P.M.

AU - Borm, P.E.M.

AU - Hamers, H.J.M.

AU - Koster, M.A.L.

AU - Quant, M.

N1 - Pagination: 26

PY - 2001

Y1 - 2001

N2 - 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.

AB - 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.

KW - cooperative games

KW - communication

KW - public sector

M3 - Discussion paper

VL - 2001-44

T3 - CentER Discussion Paper

BT - Communications and Cooperation in Public Network Situations

PB - Operations research

CY - Tilburg

ER -

Suijs JPM, Borm PEM, Hamers HJM, Koster MAL, Quant M. Communications and Cooperation in Public Network Situations. Tilburg: Operations research. 2001. (CentER Discussion Paper).