Efficient Equilibrium Concepts in Non-cooperative Network Formation

Autor:	Panagiota N. Panagopoulou
Rok vydání:	2015
Předmět:	Structure (mathematical logic) symbols.namesake Mathematical optimization Focus (computing) Nash equilibrium Order (exchange) Computer science symbols Enhanced Data Rates for GSM Evolution Network formation
Zdroj:	Algorithms, Probability, Networks, and Games ISBN: 9783319240237 Algorithms, Probability, Networks, and Games
DOI:	10.1007/978-3-319-24024-4_22
Popis:	We review here some recently proposed models of non-cooperative network creation games where the nodes of a network perform edge swaps in order to improve their communication costs. Our focus is on examining the structure of stable (equilibrium) networks that correspond to efficient notions of equilibria, in the sense that the nodes of the network are able to decide which links to add and which to remove in order to achieve a minimal cost, given the strategies of the other nodes. We also review results on the capability of the network nodes of converging into an equilibrium network by performing local selfish improvement steps.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::e823f70c1687454a52a3f632030b5962 https://doi.org/10.1007/978-3-319-24024-4_22 Zobrazit plný text záznamu