Evolution of cooperation in packet forwarding with the Random Waypoint model

Jeffrey Hudack, Nathaniel Gemelli, Jae Oh

Research output: Chapter in Book/Entry/PoemConference contribution

Abstract

In multi-agent systems with self-interested individuals interacting locally, it can be difficult to determine if cooperative behavior will emerge. Evolutionary Game Theory provides some valuable tools to this end, but is not suited to systems with dynamic models of interaction. Mobile ad hoc networks provide a compelling application for evolutionary game theory, but there are still significant gaps between the theoretical results and the practical challenges. We discuss and provide some of the assumptions necessary to apply previous work in evolutionary game theory to the ad hoc network packet routing domain. We then analyze the similarities and differences between Brownian mobility and Random Waypoint mobility and show that convergence to cooperation requires a significant reduction in velocity for the Random Waypoint model. Our contribution is to provide evidence that more realistic mobility models can make convergence to cooperation more difficult than previously shown using random methods.

Original languageEnglish (US)
Title of host publicationICAART 2013 - Proceedings of the 5th International Conference on Agents and Artificial Intelligence
Pages58-66
Number of pages9
StatePublished - 2013
Event5th International Conference on Agents and Artificial Intelligence, ICAART 2013 - Barcelona, Spain
Duration: Feb 15 2013Feb 18 2013

Publication series

NameICAART 2013 - Proceedings of the 5th International Conference on Agents and Artificial Intelligence
Volume1

Other

Other5th International Conference on Agents and Artificial Intelligence, ICAART 2013
Country/TerritorySpain
CityBarcelona
Period2/15/132/18/13

Keywords

  • Ad Hoc networks
  • Evolutionary games
  • Game Theory
  • Mobility models

ASJC Scopus subject areas

  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'Evolution of cooperation in packet forwarding with the Random Waypoint model'. Together they form a unique fingerprint.

Cite this