Distributed computing building blocks for rational agents

Yehuda Afek, Yehonatan Ginzberg, Shir Landau Feibish, Moshe Sulamy

نتاج البحث: فصل من :كتاب / تقرير / مؤتمرمنشور من مؤتمرمراجعة النظراء

ملخص

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 different utility functions in the context of distributed algorithms, e.g., utilities based on communication preference, solution preference, and output preference. Given these preferences we construct two basic building blocks for game theoretic distributed algorithms, a wake-up building block resilient to any preference and in particular to the communication preference (to which previous wake-up solutions were not resilient), and a knowledge sharing building block that is resilient to any and in particular to solution and output preferences. Using the building blocks we present several new algorithms for consensus, and renaming as well as a modular presentation of the leader election algorithm of [4].

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيفPODC 2014 - Proceedings of the 2014 ACM Symposium on Principles of Distributed Computing
ناشرAssociation for Computing Machinery
الصفحات406-415
عدد الصفحات10
رقم المعيار الدولي للكتب (المطبوع)9781450329446
المعرِّفات الرقمية للأشياء
حالة النشرنُشِر - 2014
الحدث2014 ACM Symposium on Principles of Distributed Computing, PODC 2014 - Paris, فرنسا
المدة: ١٥ يوليو ٢٠١٤١٨ يوليو ٢٠١٤

سلسلة المنشورات

الاسمProceedings of the Annual ACM Symposium on Principles of Distributed Computing

!!Conference

!!Conference2014 ACM Symposium on Principles of Distributed Computing, PODC 2014
الدولة/الإقليمفرنسا
المدينةParis
المدة١٥/٠٧/١٤١٨/٠٧/١٤

بصمة

أدرس بدقة موضوعات البحث “Distributed computing building blocks for rational agents'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا