L. Buttyán, S. Capkun, J. P. Hubaux|
A Formal Analysis of Syverson`s Rational Exchange Protocol
Proceedings of IEEE Computer Security Foundations Workshop, 2002, Cape Breton, Nova Scotia, Canada, June.
keywords: rational exchange, game theory, Nash equilibrium
abstract In this paper, we provide a formal analysis of a rational exchange protocol proposed by Syverson. A rational exchange protocol guarantees that misbehavior cannot generate benefits, and is therefore discouraged. The analysis is performed using our formal model, which is based on game theory. In this model, rational exchange is defined in terms of a Nash equilibrium.