Adversarial coordination on social networks

Chen Hajaj, Sixie Yu, Zlatko Joveski, Yifan Guo, Yevgeniy Vorobeychik

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

ملخص

Extensive literature exists studying decentralized coordination and consensus, with considerable attention devoted to ensuring robustness to faults and attacks. However, most of the latter literature assumes that non-malicious agents follow simple stylized rules. In reality, decentralized protocols often involve humans, and understanding how people coordinate in adversarial settings is an open problem. We initiate a study of this problem, starting with a human subjects investigation of human coordination on networks in the presence of adversarial agents, and subsequently using the resulting data to bootstrap the development of a credible agent-based model of adversarial decentralized coordination. In human subjects experiments, we observe that while adversarial nodes can successfully prevent consensus, the ability to communicate can significantly improve robustness, with the impact particularly significant in scale-free networks. On the other hand, and contrary to typical stylized models of behavior, we show that the existence of trusted nodes has limited utility. Next, we use the data collected in human subject experiments to develop a data-driven agent-based model of adversarial coordination. We show that this model successfully reproduces observed behavior in experiments, is robust to small errors in individual agent models, and illustrate its utility by using it to explore the impact of optimizing network location of trusted and adversarial nodes.

اللغة الأصليةالإنجليزيّة
عنوان منشور المضيف18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
الصفحات1515-1523
عدد الصفحات9
رقم المعيار الدولي للكتب (الإلكتروني)9781510892002
حالة النشرنُشِر - 2019
الحدث18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019 - Montreal, كندا
المدة: ١٣ مايو ٢٠١٩١٧ مايو ٢٠١٩
https://dl.acm.org/doi/proceedings/10.5555/3306127

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

الاسمProceedings of the International Joint Conference on Autonomous Agents and Multiagent Systems, AAMAS
مستوى الصوت3

!!Conference

!!Conference18th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2019
الدولة/الإقليمكندا
المدينةMontreal
المدة١٣/٠٥/١٩١٧/٠٥/١٩
عنوان الإنترنت

All Science Journal Classification (ASJC) codes

  • !!Artificial Intelligence
  • !!Software
  • !!Control and Systems Engineering

بصمة

أدرس بدقة موضوعات البحث “Adversarial coordination on social networks'. فهما يشكلان معًا بصمة فريدة.

قم بذكر هذا