This work studies centralized and decentralized protocol design in various computational environments. More specifically, we address the interplay between incentives and computational issues: we first describe positive results for restricted agents, we then show that the incentive constraint essentially implies computational hardness. Finally, we observe that in computerized networks the standa...