To facilitate further research in emergent turn-taking, we propose a metric for evaluating the extent to which agents take turns using a shared resource. Our measure reports a turn-taking value for a particular time and a particular timescale, or “resolution,” in a way that matches intuition. We describe how to evaluate the results of simulations where turn-taking may or may not be present and analyze the apparent turn-taking that could be observed between random independent agents. We illustrate the use of our turn-taking metric by reinterpreting previous work on turn-taking in emergent communication and by analyzing a recorded human conversation.
AmatoC.BernsteinD. S.ZilbersteinS. (2009). Optimizing fixed-size stochastic controllers for POMDPs and decentralized POMDPs. Autonomous Agents and Multi-Agent Systems, 21(3), 293–320.
2.
AmpatzisC.TuciE.TrianniV.DorigoM. (2008). Evolution of signaling in a multi-robot system: Categorization and communication. Adaptive Behavior, 16(1), 5.
3.
BaddeleyA. (2000). The episodic buffer: a new component of working memory?Trends in Cognitive Sciences, 4(11), 417–423.
4.
BaddeleyA. D.LogieH. R. (1999). Working memory: The multiple-component model. In MiyakeA.ShahP. (Eds.), Models of working memory: Mechanisms of active maintenance and executive control (pp. 28–61). Cambridge, UK: Cambridge University Press.
5.
BouveretS.LangJ. (2008). Efficiency and envy-freeness in fair division of indivisible goods: Logical representation and complexity. Journal of Artificial Intelligence Research, 32(1), 525–564.
6.
BramsS. J. (2008). Mathematics and democracy: Designing better voting and fair-division procedures. Princeton, NJ: Princeton University Press.
7.
CangelosiA.ParisiD. (2002). Simulating the evolution of language. New York: Springer-Verlag.
8.
ChaoC.ThomazA. L. (2010). Turn taking for human-robot interaction. In Dialog with Robots: Papers from the AAAI Fall Symposium (pp. 132–134). Association for the Advancement of Artificial Intelligence.
9.
ChenZ.ZhangC. (2005). A new measurement for network sharing fairness. Computers & Mathematics with Applications, 50(5–6), 803–808.
10.
ChristoffelsI. (2006). Listening while talking: The retention of prose under articulatory suppression in relation to simultaneous interpreting. European Journal of Cognitive Psychology, 18(2), 206–220.
11.
Di PaoloE. A. (2000). Behavioral coordination, structural congruence and entrainment in a simulation of acoustically coupled agents. Adaptive Behavior, 8(1), 27–48.
12.
FloodM. M. (1958). Some experimental games. Management Science, 5(1), 5–26.
13.
FloreanoD.MitriS.MagnenatS.KellerL. (2007). Evolutionary conditions for the emergence of communication in robots. Current Biology, 17(6), 514–519.
14.
GmytrasiewiczP. J.DurfeeE. H. (2001). Rational communication in multi-agent environments. Autonomous Agents and Multi-Agent Systems, 4(3), 233–272.
15.
GoldmanC.AllenM.ZilbersteinS. (2007). Learning to communicate in a decentralized environment. Autonomous Agents and Multi-Agent Systems, 15(1), 47–90.
16.
GrimP.DenisP. S.KokalisT. (2002). Learning to communicate: The emergence of signaling in spatialized arrays of neural nets. Adaptive Behavior, 10(1), 45.
17.
IizukaH.IkegamiT. (2004). Adaptability and diversity in simulated turn-taking behavior. Artificial Life, 10(4), 361–378.
18.
JainR.ChiuD.HaweW. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer systems (Tech. Rep.). Hudson, MA: Digital Equipment Corporation.
19.
LanT.KaoD.ChiangM.SabharwalA. (2009). An axiomatic theory of fairness (Tech. Rep.). Princeton, NJ: Princeton University.
20.
LarssonE. G.JorswieckE.LindblomJ.MochaourabR. (2009). Game theory and the flat fading Gaussian interference channel. IEEE Signal Processing Magazine, 26(5), 18–27.
21.
LeshemA.ZehaviE. (2009). Game theory and the frequency selective interference channel. IEEE Signal Processing Magazine, 26(5), 28–40
22.
MusgraveR. A.MusgraveP. B. (1984). Public finance in theory and practice (4th ed.). New York: McGraw-Hill.
23.
NeillD. B. (2001). Optimality under noise: Higher memory strategies for the alternating prisoner’s dilemma. Journal of Theoretical Biology, 211(2), 159–180.
24.
NeillD. B. (2003). Cooperation and coordination in the turn-taking dilemma. In TennenholtzM. (Ed.), Proceedings of the 9th Conference on Theoretical Aspects of Rationality and Knowledge (pp. 231–244). New York: ACM.
25.
NolfiS. (2005). Emergence of communication in embodied agents: co-adapting communicative and non-communicative behaviours. Connection Science, 17(3), 231–248.
26.
QuinnM. (2001). Evolving communication without dedicated communication channels. In KelemenJ.SosikP. (Eds.), Advances in Artificial Life: Sixth European Conference, (Lecture Notes in Computer Science, Vol. 2159, pp. 357–366). Berlin: Springer.
27.
RasaO. A. E. (1989). The costs and effectiveness of vigilance behaviour in the dwarf mongoose: implications for fitness and optimal group size. Ethology Ecology & Evolution, 1(3), 265–282.
28.
RauxA.EskenaziM. (2008). Optimizing endpointing thresholds using dialogue features in a spoken dialogue system. In SchlangenD.HockeyB. A. (Eds.), Proceedings of the 9th SIGdial Workshop on Discourse and Dialogue (pp. 1–10). Morristown, NJ: Association for Computational Linguistics.
29.
SacksH.SchegloffE. A.JeffersonG. (1974). A simplest systematics for the organization of turn-taking for conversation. Language, 50(4), 696–735.
30.
SmithK. (2002). The cultural evolution of communication in a population of neural networks. Connection Science, 14(1), 65.
31.
SnedecorG. W.CochranW. G. (1989). Statistical Methods (8th ed.). Ames, IA: Iowa State University Press.
32.
SohnJ.KimN. S.SungW. (1999). A statistical model-based voice activity detection. Signal Processing Letters, IEEE, 6(1), 1–3.
33.
StiversT.EnfieldN. J.BrownP.EnglertC.HayashiM.HeinemannT. (2009). Universals and cultural variation in turn-taking in conversation. Proceedings of the National Academy of Sciences of the USA, 106(26), 10587.
34.
StupakovA.HanusaE.BilmesJ.FoxD. (2009). COSINE – a corpus of multi-party COnversational Speech In Noisy Environments. In IEEE International Conference on Acoustics, Speech and Signal Processing, 2009, (ICASSP 2009) (pp. 4153–4156). IEEE.
35.
StupakovA.HanusaE.VijaywargiD.FoxD.BilmesJ. (2012). The design and collection of COSINE, a multi-microphone in situ speech corpus recorded in noisy environments. Computer Speech & Language, 26(1), 52–66.
36.
TanenbaumA.S. (2002). Computer Networks, 4th edition. New Jersey: Prentice Hall.
37.
TurunenM.HakulinenJ.KainulainenA. (2006). Evaluation of a spoken dialogue system with usability tests and long-term pilot studies: similarities and differences. In Ninth International Conference on Spoken Language Processing (pp. 1057–1060). ISCA.
38.
WagnerK.ReggiaJ. A.UriagerekaJ.WilkinsonG. S. (2003). Progress in the simulation of emergent communication and language. Adaptive Behavior, 11(1), 37.
39.
WilsonM.WilsonT. P. (2005). An oscillator model of the timing of turn-taking. Psychonomic Bulletin & Review, 12(6), 957.
40.
YangJ.KleinA. G.BrownD. R. (2009). Natural cooperation in wireless networks. Signal Processing Magazine, IEEE, 26(5), 98–106.
