@article{aa8f840fdfcc458ea31108dc33a7683c,
title = "Robust and scalable middleware for selfish-computer systems",
abstract = "Distributed algorithm designers often assume that system processes execute the same predefined software. Alternatively, when they do not assume that, designers turn to non-cooperative games and seek an outcome that corresponds to a rough consensus when no coordination is allowed. We argue that both assumptions are inapplicable in many real distributed systems, e.g., the Internet, and propose designing self-stabilizing and Byzantine fault-tolerant distributed game authorities. Once established, the game authority can secure the execution of any complete information game. As a result, we reduce costs that are due to the processes' freedom of choice. Namely, we reduce the price of malice.",
keywords = "Distributed computing, Folk-theorem, Game theory, Self-stabilization",
author = "Shlomi Dolev and Schiller, {Elad M.} and Spirakis, {Paul G.} and Philippas Tsigas",
note = "Funding Information: This work has been partially supported by the ICT Programme of the European Union under contract number ICT-2008-215270 ( FRONTS ). The third author acknowledges the support of the Propondis Foundation. We thank Elias Koutsoupias for helpful discussions. Funding Information: Shlomi Dolev received his B.Sc. in Engineering and B.A. in Computer Science in 1984 and 1985, and his M.Sc. and D.Sc. in Computer Science in 1990 and 1992 from the Technion Israel Institute of Technology. From 1992 to 1995 he was at Texas A&M University, as a post-doctoral assistant of Jennifer Welch. In 1995 he joined the Department of Mathematics and Computer Science at Ben-Gurion University, where he is now an full professor. He was a visiting researcher/professor at MIT, DIMACS, and LRI, for several periods during summers. Shlomi is the author of the book “Self-stabilization”, published by the MIT Press. He has published more than 160 journal and conference scientific articles, and has served on the program committee of more than 60 conferences, including the ACM Symposium on Principles of Distributed Computing, and the International Symposium on DIStributed Computing. He is an associate editor of the IEEE Transactions on Computers, the AIAA Journal of Aerospace Computing, Information and Communication, and a guest editor of the Distributed Computing Journal and Theoretical Computer Science. His research grants include IBM faculty awards, Intel academic grants, and grants from the NSF. Shlomi is the founding chair of the Computer Science Department at Ben-Gurion University, where he now holds the Rita Altura Trust Chair in Computer Science. His current research interests include distributed computing, distributed systems, security and cryptography, and communication networks: in particular, the self-stabilization property of such systems. Recently, he has been involved in optical computing research.",
year = "2011",
month = feb,
day = "1",
doi = "https://doi.org/10.1016/j.cosrev.2010.09.008",
language = "American English",
volume = "5",
pages = "69--84",
journal = "Computer Science Review",
issn = "1574-0137",
publisher = "Elsevier Ireland Ltd",
number = "1",
}