We provide a model to study the effect of improving the quality of the filters that users use, and the increase of the cost of mailing spam messages, on the total number of messages that spammers send. We show that increasing the cost of mailing spam messages have the unequivocal effect of...

We study how the launching of a do-not-spam registry will affect the internet’s efficiency. We show that as long as the cost of sending spam messages is not high, having rich users (who have high-quality filters) join the registry has the desirable effect of lowering the number of spam...

An absorbing game is a repeated game where some action combinations are absorbing, in the sense that whenever they are played, there is a positive probability that the game terminates, and the players receive some terminal payoff at every future stage. We prove that every multi-player absorbing...

We study the structure of the set of equilibrium payoffs in finite games, both for Nash equilibrium and correlated equilibrium. A nonempty subset of R^2 is shown to be the set of Nash equilibrium payoffs of a bimatrix game if and only if it is a finite union of rectangles. Furthermore, we show...