Hub network games
β Scribed by Skorin-Kapov, Darko
- Publisher
- John Wiley and Sons
- Year
- 1998
- Tongue
- English
- Weight
- 120 KB
- Volume
- 31
- Category
- Article
- ISSN
- 0028-3045
No coin nor oath required. For personal study only.
β¦ Synopsis
In hub communication networks, a certain subset of focal nodes (i.e., hubs) is fully interconnected, while other nodes are connected to those hubs. The communication between nodes is done exclusively via hubs. The advantage of hub networks is the usage of a relatively small number of links and exploitation of economies of scale by concentrating flows. Applications include telecommunications, airline traffic flow, and mail delivery networks. The cost of services delivered through a hub network is distributed among its users who may be individuals or organizations with possibly conflicting interests. The cooperation of these users is essential for the exploitation of economies of scale. Consequently, there is a need to find a fair distribution of the cost of providing the service among users of a hub network. To describe this cost allocation problem, we formulated several associated cooperative games, to be referred to as hub games, in which special attention is paid to the users' contribution to the economies of scale. We then demonstrate that certain cost allocation solutions (the core and the nucleolus of some hub games), which provide users with the incentive to cooperate, can be efficiently computed.
π SIMILAR VOLUMES
We consider the single allocation problem in the interacting three-hub network with fixed hub locations. In the single allocation hub network, the hubs are fully interconnected and each nonhub node has to be connected to exactly one of the hubs. The flows between each pair of nodes are sent using th
## Abstract We consider the problem of locating hubs and assigning terminals to hubs for a telecommunication network. The hubs are directly connected to a central node and each terminal node is directly connected to a hub node. The aim is to minimize the cost of locating hubs, assigning terminals a
The Federation of the Hub: thousands of rough, ornery and tough-minded human worlds with only the subtlest of governments holding them together. It's prime real estate for criminals, unscrupulous corporations, and invaders from beyond Federation space. But in Hub space, a citizen is expected to stan