Efter [4] utökar och generaliserar vi den spelteoretiska modellen av distribuerade datorer och identifierar olika allmännyttiga funktioner som omfattar olika potentiella preferenser för spelare i ett distribuerat system. En bra distribuerad algoritm i spelet-teoretiska sammanhang är en som förbjuder agenter (processorer med intressen) från att avvika från protokollet; varje avvikelse skulle resultera i att agenten förlorar, dvs. att minska dess nytta i slutet av algoritmen. Vi skiljer mellan olika allmännyttiga funktioner i samband med distribuerade algoritmer, t.ex. verktyg baserade på kommunikationspreferenser, lösningspreferenser och utdatapreferenser. Med tanke på dessa preferenser konstruerar vi två grundläggande byggstenar för spelteoretiska distribuerade algoritmer, ett uppvaknande byggblock som är motståndskraftigt mot alla preferenser och i synnerhet mot kommunikationspreferensen (som tidigare uppvaknandelösningar inte var motståndskraftiga), och ett kunskapsdelningsbygge som är motståndskraftigt mot alla och i synnerhet mot lösnings- och outputpreferenser. Med hjälp av byggstenarna presenterar vi flera nya algoritmer för konsensus, och namnbyte samt en modulär presentation av ledarens valalgoritm [4].
I REF fortsätter författarna denna forskningslinje genom att tillhandahålla grundläggande byggstenar för spelteoretiska distribuerade algoritmer, nämligen en vakna upp och kunskapsdelning jämvikt byggstenar.
Distributed computing building blocks for rational agents
{'venue': "PODC '14", 'journal': None, 'mag_field_of_study': ['Computer Science']}