Showing 1 - 10 of 7,368
game theory ; partition function form games ; routing ; externalities …The purpose of this paper is to introduce a novel family of games related to congested networks. Traffic routing has … in the network, externalities may arise, thus the underlying games are given in partition function form. -- cooperative …
Persistent link: https://www.econbiz.de/10009719701
Persistent link: https://www.econbiz.de/10011597851
operation of the network. As in the proposed model cooperation strongly affects routing dynamics of the network, externalities …Local routing protocols in scale free networks have been extensively studied. In this paper we consider a wireless … contextualization of this routing problem and analyze on the one hand how cooperation affects network efficiency, and on the other hand …
Persistent link: https://www.econbiz.de/10010367386
A Chinese postman (CP) game is induced by a a weighted undirected, connected graph in which the edges are identified as players and a vertex is chosen as post-office location. Granot and Granot (2012) characterized graphs that give rise to CP games that are balanced. This note completes this...
Persistent link: https://www.econbiz.de/10013088117
This paper introduces cooperative games arising from multi-depot Chinese postman problems and explores the properties of these games. A multi-depot Chinese postman problem (MDCP) is represented by a connected (di)graph G, a set of k depots that is a subset of the vertices of G, and a...
Persistent link: https://www.econbiz.de/10013088121
once, and returns home. The cost of his trip has to be shared by the customers. A cooperative cost game, called routing … routing game if the core is non-empty. The non-emptiness of the core depends on the tour which is traversed by the repairman …
Persistent link: https://www.econbiz.de/10014060694
costs an explicit revenue is generated by visiting a city. We analyze routing problems with revenues, where a predetermined … route on all cities determines the tours along subgroups. Corresponding routing games with revenues are analyzed. It is …
Persistent link: https://www.econbiz.de/10014057889
Persistent link: https://www.econbiz.de/10013534547
Persistent link: https://www.econbiz.de/10011412476
Persistent link: https://www.econbiz.de/10011927452