Turn-taking is a cornerstone of coordination in multi-agent systems, ensuring fairness, efficiency, and conflict avoidance. While detailed metrics like ALT measures offer precise turn-taking analysis, their computational complexity limits scalability. We introduce Rotational Periodicity (RP), a lightweight metric combining Average Waiting Episodes (AWE) and Waiting Periods Evaluation (WPE), and propose a comprehensive framework for evaluating turn-taking against ideal patterns such as Perfect Alternation (PA). Evaluated in scenarios like the multi-agent Battle of the Exes (MBoE), RP integrates with Reward Fairness (RF) and Efficiency (E) to form a versatile framework for assessing and inducing coordination. This paper outlines this toolkit, emphasizing its adaptability for various turn-taking contexts and its computational efficiency for large-scale multi-agent simulations.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

A Comprehensive Framework for Turn-Taking Evaluation in Multi-agent Systems: Rotational Periodicity for Scalable Coordination Analysis

  • Nikolaos Al. Papadopoulos,
  • Rallou Taratori,
  • Marti Sanchez-Fibla,
  • Konstantinos E. Psannis

摘要

Turn-taking is a cornerstone of coordination in multi-agent systems, ensuring fairness, efficiency, and conflict avoidance. While detailed metrics like ALT measures offer precise turn-taking analysis, their computational complexity limits scalability. We introduce Rotational Periodicity (RP), a lightweight metric combining Average Waiting Episodes (AWE) and Waiting Periods Evaluation (WPE), and propose a comprehensive framework for evaluating turn-taking against ideal patterns such as Perfect Alternation (PA). Evaluated in scenarios like the multi-agent Battle of the Exes (MBoE), RP integrates with Reward Fairness (RF) and Efficiency (E) to form a versatile framework for assessing and inducing coordination. This paper outlines this toolkit, emphasizing its adaptability for various turn-taking contexts and its computational efficiency for large-scale multi-agent simulations.