A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2015; you can also visit the original URL.
The file type is application/pdf
.
Distributed computing building blocks for rational agents
2014
Proceedings of the 2014 ACM symposium on Principles of distributed computing - PODC '14
Following [4] we extend and generalize the game-theoretic model of distributed computing, identifying different utility functions that encompass different potential preferences of players in a distributed system. A good distributed algorithm in the game-theoretic context is one that prohibits the agents (processors with interests) from deviating from the protocol; any deviation would result in the agent losing, i.e., reducing its utility at the end of the algorithm. We distinguish between
doi:10.1145/2611462.2611481
dblp:conf/podc/AfekGFS13
fatcat:bjehbysbevesrjojwjkmspsxym