Skip to main content

Analyzing the Performance of “Winner-Take-All” and “Voting-Based” Action Selection Policies within the Two-Resource Problem

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 2801))

Abstract

The problem of action selection for an autonomous creature implies resolving conflicts between competing behavioral alternatives. These conflicts can be resolved either via competition, following a “winner-take-all” approach, or via cooperation in a “voting-based” approach. In this paper we present two robotic architectures implementing these approaches, and report on experiments we have performed to compare their underlying optimization policies. We have framed this study within the context of the “two-resource problem,” as it provides a widely used standard that favors systematic experimentation, analysis, and comparison of results.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ashby, W.R.: Design for a Brain. Chapman and Hall, London (1952)

    Google Scholar 

  2. Avila-García, O., Cañamero, L.: A comparison of Behavior Selection Architectures Using Viability Indicators. In: Proc. International Workshop on Biologically-Inspired Robotics: The Legacy of W. Grey Walter, Bristol HP Labs, UK, August 14–16 (2002)

    Google Scholar 

  3. Blumberg, B.: Action Selection in Hamsterdam: Lessons from Ethology. In: Proc. Third Intl. Conf. on Simulation of Adaptive Behavior (SAB 1994). MIT Press, Cambridge (1994)

    Google Scholar 

  4. Cañamero, L.D.: Modeling Motivations and Emotions as a Basis for Intelligent Behavior. In: Johnson, W.L. (ed.) Proc. First Intl. Conf. on Autonomous Agents, pp. 148–155. ACM Press, New York (1997)

    Chapter  Google Scholar 

  5. Cañamero, L., Avila-García, O., Hafner, E.: First Experiments Relating Behavior Selection Architectures to Environmental Complexity. In: Proc. 2002 IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS 2002), pp. 3024–3029. IEEE Computer Society Press, Los Alamitos (2002)

    Chapter  Google Scholar 

  6. Girard, B., Cuzin, V., Guillot, A., Gurney, K.N., Prescott, T.J.: Comparing a Brain- Inspired Robot Action Selection Mechanism with ‘Winner-Takes-All’. In: Proc. Seventh Intl. Conf. on Simulation of Adaptive Behavior, MIT Press, Cambridge (2002)

    Google Scholar 

  7. Maes, P.: A Bottom-Up Mechanism for Behavior Selection in an Artificial Creature. In: Meyer, J.A., Wilson, S.W. (eds.) Proc. First Intl. Conf. on Simulation of Adaptive Behavior, pp. 238–246. MIT Press, Cambridge (1991)

    Google Scholar 

  8. McFarland, D.: Experimental Investigation of Motivational State. In: McFarland, D. (ed.) Motivational Control Systems Analysis, pp. 251–282. Academic Press, London (1974)

    Google Scholar 

  9. McFarland, D.: Form and function in the temporal organization of behavior. In: Bateson, P., Hinde, R. (eds.) Growing Points in Ethology. Cambridge University Press, Cambridge (1976)

    Google Scholar 

  10. McFarland, D., Sibly, R.: The behavioural final common path. Philosophical Transactions of the Royal Society (Series B) 270, 265–293 (1975)

    Article  Google Scholar 

  11. Spier, E., McFarland, D.: Basic Cycles, Utility and Opportunism in Self-Sufficient Robots. Robotics and Autonomous Systems 20, 179–190 (1997)

    Article  Google Scholar 

  12. Spier, E., McFarland, D.: Possibly Optimal Decision Making under Self-Sufficiency and Autonomy. Journal of theoretical biology 189, 317–331 (1997)

    Article  Google Scholar 

  13. Tyrrell, T.: Computational Mechanism for Action Selection. PhD. Thesis, Centre for Cognitive Science, University of Edinburg (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Avila-García, O., Cañamero, L., te Boekhorst, R. (2003). Analyzing the Performance of “Winner-Take-All” and “Voting-Based” Action Selection Policies within the Two-Resource Problem. In: Banzhaf, W., Ziegler, J., Christaller, T., Dittrich, P., Kim, J.T. (eds) Advances in Artificial Life. ECAL 2003. Lecture Notes in Computer Science(), vol 2801. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39432-7_79

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39432-7_79

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20057-4

  • Online ISBN: 978-3-540-39432-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics