1st International Conference on Game Theory for Networks

Research Article

Coexistence with malicious nodes: A game theoretic approach

  • @INPROCEEDINGS{10.1109/GAMENETS.2009.5137411,
        author={Wenjing  Wang and Mainak   Chatterjee and Kevin Kwiat},
        title={Coexistence with malicious nodes: A game theoretic approach},
        proceedings={1st International Conference on Game Theory for Networks},
  • Wenjing Wang
    Mainak Chatterjee
    Kevin Kwiat
    Year: 2009
    Coexistence with malicious nodes: A game theoretic approach
    DOI: 10.1109/GAMENETS.2009.5137411
Wenjing Wang1,*, Mainak Chatterjee1,*, Kevin Kwiat2,*
  • 1: Electrical Engineering and Computer Science, University of Central Florida, Orlando, USA
  • 2: Air Force Research Laboratory, Information Directorate, Rome, NY, USA
*Contact email: wenjing@eecs.ucf.edu, mainak@eecs.ucf.edu, kevin.kwiat@rl.af.mil


In this paper, we use game theory to study the interactions between a malicious node and a regular node in wireless networks with unreliable channels. Since the malicious nodes do not reveal their identities to others, it is crucial for the regular nodes to detect them through monitoring and observation. We model the malicious node detection process as a Bayesian game with imperfect information and show that a mixed strategy perfect Bayesian Nash Equilibrium (also a sequential equilibrium) is attainable. While the equilibrium in the detection game ensures the identification of the malicious nodes, we argue that it might not be profitable to isolate the malicious nodes upon detection. As a matter of fact, malicious nodes and regular nodes can co-exist as long as the destruction they bring is less than the contribution they make. To show how we can utilize the malicious nodes, a post-detection game between the malicious and regular nodes is formalized. Solution to this game shows the existence of a subgame perfect Nash Equilibrium and the conditions that achieve the equilibrium. Simulation results and their discussions are also provided to illustrate the properties of the derived equilibria.