A formal model based on Game Theory for the analysis of cooperation in distributed service discovery
NAGIOS: RODERIC FUNCIONANDO

A formal model based on Game Theory for the analysis of cooperation in distributed service discovery

DSpace Repository

A formal model based on Game Theory for the analysis of cooperation in distributed service discovery

Show simple item record

dc.contributor.author Martínez-Cánovas, Guillem
dc.contributor.author Val, Elena del
dc.contributor.author Botti, Vicente
dc.contributor.author Hernández, Penélope
dc.contributor.author Rebollo, Miguel
dc.date.accessioned 2019-01-24T13:38:29Z
dc.date.available 2019-01-24T13:38:29Z
dc.date.issued 2016
dc.identifier.uri http://hdl.handle.net/10550/68661
dc.description.abstract New systems can be designed, developed, and managed as societies of agents that interact with each other by o↵ering and providing services. These systems can be viewed as complex networks where nodes are bounded rational agents. In order to deal with complex goals, agents must cooperate with other agents to be able to locate the required services. The aim of this paper is to formally and empirically analyze under what circumstances cooperation emerges in decentralized search for services. We propose a repeated game model that formalizes the interactions among agents in a search process where each agent has the freedom to choose whether or not to cooperate with other agents. Agents make decisions based on the cost of their actions and the expected reward if they participate by forwarding queries in a search process that ends successfully. We propose a strategy that is based on random-walks, and we study under what conditions the strategy is a Nash Equilibrium. We performed several experiments in order to evaluate the model and the strategy and to analyze which network structures are the most appropriate for promoting cooperation.
dc.language.iso eng
dc.relation.ispartof Information Sciences, 2016, vol. 326, p. 59-70
dc.rights.uri info:eu-repo/semantics/openAccess
dc.source Martínez-Cánovas, Guillem Val, Elena del Botti, Vicente Hernández, Penélope Rebollo, Miguel 2016 A formal model based on Game Theory for the analysis of cooperation in distributed service discovery Information Sciences 326 59 70
dc.subject Economia
dc.title A formal model based on Game Theory for the analysis of cooperation in distributed service discovery
dc.type info:eu-repo/semantics/article
dc.date.updated 2019-01-24T13:38:30Z
dc.identifier.idgrec 105599

View       (3.202Mb)

This item appears in the following Collection(s)

Show simple item record

Search DSpace

Advanced Search

Browse

Statistics