“Token” equilibria in sensor networks with multiple sponsors

With Sameer Tilak and Tony Fountain

Published in the Proceedings of the Workshop on Stochasticity in Distributed Systems (StoDiS'05), San Jose, CA, December 19, 2005

Abstract: When two sponsoring organizations, working towards separate goals, employ wireless sensor networks for a finite period of time, it can be efficiency-enhancing for the sponsors to program their sensors to cooperate. But if each sensor privately knows whether it can provide a favor in any particular period, and the sponsors cannot contract on ex post payments, then no favors are performed in any Nash equilibrium. Allowing the sponsors to contract on ex post payments, we construct equilibria based on the exchange of "tokens" that yield significant cooperation and increase expected sponsor payoffs. Increasing the sponsors' liability is beneficial because it enables them to use more tokens.

Working paper 5/22/2006 (newer and better than the StoDiS version)