Analysis of Strategies to Promote Cooperation in Distributed Service Discovery

Guillem Martínez-Canovas (), Elena Del Val, Vicente Botti (), Penelope Hernandez () and Miguel Rebollo ()
Additional contact information
Guillem Martínez-Canovas: ERI-CES
Elena Del Val: DSIC, Polytechnic University of Valencia
Vicente Botti: DSIC, Polytechnic University of Valencia
Miguel Rebollo: DSIC, Polytechnic University of Valencia

No 214, Discussion Papers in Economic Behaviour from University of Valencia, ERI-CES

Abstract: New systems can be designed, developed, and managed as societies of agents that interact with each other by offering and providing services. These systems can be viewed as complex networks where nodes are bounded rational agents. In order to deal with complex goals, they require the cooperation of the other agents to be able to locate the required services. In this paper, we present a theoretical model that formalizes the interactions among agents in a search process. We present a repeated game model where the actions that are involved in the search process have an associated cost. Also, if the task arrives to an agent that can perform it, there is a reward for agents that collaborated by forwarding queries. 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 validate the model and the strategy and to analyze which network structures are more appropriate to promote cooperation.

Keywords: Repeated games; Networks; Nash Equilibrium; Random-walk; Service Discovery (search for similar items in EconPapers)
Date: 2014-03
New Economics Papers: this item is included in nep-gth
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.uv.es/erices/RePEc/WP/2014/0214.pdf (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:dbe:wpaper:0214

Access Statistics for this paper

More papers in Discussion Papers in Economic Behaviour from University of Valencia, ERI-CES Contact information at EDIRC.
Bibliographic data for series maintained by Emilio Calvo Ramón ().