𝔖 Bobbio Scriptorium
✦   LIBER   ✦

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


Monotonic games are spanning network gam
✍ Anne Van Den Nouweland; Stef Tijs; Michael Maschler πŸ“‚ Article πŸ“… 1993 πŸ› Springer-Verlag 🌐 English βš– 417 KB
The single allocation problem in the int
✍ Sohn, Jinhyeon; Park, Sungsoo πŸ“‚ Article πŸ“… 2000 πŸ› John Wiley and Sons 🌐 English βš– 112 KB

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

Solving the hub location problem in a st
✍ Martine LabbΓ©; Hande Yaman πŸ“‚ Article πŸ“… 2007 πŸ› John Wiley and Sons 🌐 English βš– 273 KB πŸ‘ 1 views

## 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

cover
✍ Schmitz, James H. πŸ“‚ Fiction πŸ“… 2001 πŸ› Baen, Distributed by Simon & Schuster 🌐 English βš– 267 KB πŸ‘ 1 views

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