Martínez-Cánovas, G.; Del Val Noguera, E.; Botti Navarro, VJ.; Hernández, P.; Rebollo Pedruelo, M. (2016) Nya system kan utformas, utvecklas och hanteras som samhällen av agenter som interagerar med varandra genom att erbjuda och tillhandahålla tjänster. Dessa system kan ses som komplexa nätverk där noder begränsas rationella agenter. För att kunna hantera komplexa mål måste agenter samarbeta med andra agenter för att kunna lokalisera de tjänster som krävs. Syftet med detta dokument är att formellt och empiriskt analysera under vilka omständigheter samarbete uppstår i decentraliserat sökande efter tjänster. Vi föreslår en upprepad spelmodell som formaliserar interaktionen mellan agenter i en sökprocess där varje agent har frihet att välja om de vill samarbeta med andra agenter eller inte. Agenter fattar beslut baserat på kostnaden för sina handlingar och den förväntade belöningen om de deltar genom att vidarebefordra frågor i en sökning process som slutar framgångsrikt. Vi föreslår en strategi som bygger på slumpmässiga promenader, och vi studerar under vilka förhållanden strategin är en Nash Equilibrium. Vi utförde flera experiment för att utvärdera modellen och strategin och för att analysera vilka nätverksstrukturer som är mest lämpliga för att främja samarbete.
Martinez m.fl. REF föreslog en upprepad spelmodell för att söka tjänsterna i komplexa nätverk, och de använde den slumpmässiga promenadstrategin för att vidarebefordra meddelanden till grannar.
A formal model based on Game Theory for the analysis of cooperation in distributed service discovery
{'venue': 'Inf. Sci.', 'journal': 'Inf. Sci.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}