English

Computing Nash Equilibrium in Wireless Ad Hoc Networks: A Simulation-Based Approach

Computer Science and Game Theory 2012-02-22 v1 Formal Languages and Automata Theory Networking and Internet Architecture

Abstract

This paper studies the problem of computing Nash equilibrium in wireless networks modeled by Weighted Timed Automata. Such formalism comes together with a logic that can be used to describe complex features such as timed energy constraints. Our contribution is a method for solving this problem using Statistical Model Checking. The method has been implemented in UPPAAL model checker and has been applied to the analysis of Aloha CSMA/CD and IEEE 802.15.4 CSMA/CA protocols.

Keywords

Cite

@article{arxiv.1202.4506,
  title  = {Computing Nash Equilibrium in Wireless Ad Hoc Networks: A Simulation-Based Approach},
  author = {Peter Bulychev and Alexandre David and Kim G. Larsen and Axel Legay and Marius Mikučionis},
  journal= {arXiv preprint arXiv:1202.4506},
  year   = {2012}
}

Comments

In Proceedings IWIGP 2012, arXiv:1202.4229

R2 v1 2026-06-21T20:22:33.841Z