Distributed computing meets game theory: combining insights from two fields

  • Ittai Abraham ,
  • Lorenzo Alvisi ,
  • Joesph Y. Halpern

SIGACT News |

Traditionally fault tolerance and security have divided processes into “goodguys” and “badguys”. Work on fault tolerance has focused on assuring that certain goals are met, as long as the number of “bad guys” is bounded (e.g., less than one third or one half of the total number of players).