Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Organized Adaption in Multi-Agent Systems

OAMAS 2008: Organized Adaption in Multi-Agent Systems pp 36–53Cite as

Adaptation of Voting Rules in Agent Societies

  • Conference paper

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

Abstract

We are concerned with multi-agent systems which are open, volatile, and decentralised, and which require collective use of a limited common resource. We define an institution to regulate access to the resource through a vote. We then investigate the adaptation of the voting rules to deal with the volatility of the agent presence, with the aim of achieving some semblance of ‘satisfaction’ without depleting the resource. Progress towards implementation of an experimental testbed, for animating this type of multi-agent system, is described and preliminary results are presented.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.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. Arthur, W.: Inductive reasoning and bounded rationality. American Economic Review 84, 406–411 (1994)

    Google Scholar 

  2. Artikis, A., Kamara, L., Pitt, J., Sergot, M.: A protocol for resource sharing in norm-governed ad hoc networks. In: Leite, J., Omicini, A., Torroni, P., Yolum, P. (eds.) DALT 2004. LNCS, vol. 3476, pp. 221–238. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Artikis, A., Pitt, J., Sergot, M.: Animated specifications of computational societies. In: Castelfranchi, C., Johnson, L. (eds.) Proceedings of the First International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 1053–1062. ACM Press, New York (2002)

    Chapter  Google Scholar 

  4. Artikis, A., Sergot, M., Pitt, J.: An executable specification of a formal argumentation protocol. Artificial Intelligence 171(10-15), 776–804 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  5. Bou, E., López-Sánchez, M., Rodríguez-Aguilar, J.-A.: Using case-based reasoning in autonomic electronic institutions. In: Sichman, J.S., Padget, J., Ossowski, S., Noriega, P. (eds.) COIN 2007. LNCS, vol. 4870, pp. 125–138. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  6. Chevaleyre, Y., Endriss, U., Lang, J., Maudet, N.: A short introduction to computational social choice. In: van Leeuwen, J., Italiano, G.F., van der Hoek, W., Meinel, C., Sack, H., Plášil, F. (eds.) SOFSEM 2007. LNCS, vol. 4362, pp. 51–69. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  7. Chopra, A., Singh, M.: Contextualizing commitment protocols. In: Proceedings of the Fifth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 1345–1352 (2006)

    Google Scholar 

  8. Conitzer, V., Sandholm, T., Lang, J.: When are elections with few candidates hard to manipulate? Journal of the Association for Computing Machinery (JACM) 54(3), 14 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  9. DeLoach, S., Oyenan, W., Matson, E.: A capabilities-based model for adaptive organizations. Autonomous Agents and Multi-Agent Systems 16(1), 13–56 (2008)

    Article  Google Scholar 

  10. Dunin-Keplicz, B., Verbrugge, R.: A tuning machine for cooperative problem solving. Fundamenta Informaticae 63(2-3), 283–307 (2004)

    MathSciNet  MATH  Google Scholar 

  11. Ferber, J., Gutknecht, O.: A meta-model for the analysis and design of organizations in multi-agent systems. In: Proceedings of the First International Conference on Multi-Agent Systems (ICMAS), pp. 128–135 (1998)

    Google Scholar 

  12. Guessoum, Z., Ziane, M., Faci, N.: Monitoring and organizational-level adaptation of multi-agent systems. In: Proceedings of the Third International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 514–521 (2004)

    Google Scholar 

  13. Hartmann, S., Pigozzi, G.: Aggregation in multi-agent systems and the problem of truth-tracking. In: Proceedings of the Sixth International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 674–676 (2007)

    Google Scholar 

  14. Hoogendoorn, M.: Adaptation of organizational models for multi-agent systems based on max flow networks. In: Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI), pp. 1321–1326. AAAI Press, Menlo Park (2007)

    Google Scholar 

  15. Kowalski, R., Sergot, M.: A logic-based calculus of events. New Generation Computing 4(1), 67–96 (1986)

    Article  Google Scholar 

  16. Lamport, L.: The part-time parliament. ACM Trans. Comput. Syst. 16(2), 133–169 (1998)

    Article  Google Scholar 

  17. Lamport, L.: Paxos made simple. ACM SIGACT News (Distributed Computing Column) 32(4), 51–58 (2001)

    Google Scholar 

  18. Mazouzi, H., El Fallah-Seghrouchni, A., Haddad, S.: Open protocol design for complex interactions in multi-agent systems. In: Castelfranchi, C., Johnson, L. (eds.) Proceedings of the First International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS), pp. 517–526 (2002)

    Google Scholar 

  19. Neville, B., Pitt, J.: A programming environment for the animation and simulation of agent societies (2007)

    Google Scholar 

  20. Ostrom, E.: Governing The Commons: The Evolution of Institutions for Collective Action. Cambridge University Press, Cambridge (1990)

    Book  Google Scholar 

  21. Pitt, J., Kamara, L., Sergot, M., Artikis, A.: Voting in multi-agent systems. Computer Journal 49(2), 156–170 (2006)

    Article  Google Scholar 

  22. Popper, K.: The Open Society and its Enemies, 5th edn. The Spell of Plato, vol. 1. Routledge (1962)

    Google Scholar 

  23. Procaccia, A., Rosenschein, J., Zohar, A.: Multi-winner elections: Complexity of manipulation, control and winner-determination. In: Veloso, M. (ed.) Proceedings of the 20th International Joint Conference on Artificial Intelligence (IJCAI), pp. 1476–1481 (2007)

    Google Scholar 

  24. Ramirez-Cano, D., Pitt, J.: Follow the leader: Profiling agents in an opinion formation model of dynamic confidence and individual mind-sets. In: Proceedings of the 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology, pp. 660–667 (2006)

    Google Scholar 

  25. Robert, H., Evans, W., Honemann, D., Balch, T.: Roberts Rules of Order Newly Revised (RONR), 10th edn. Perseus Publishing (2000)

    Google Scholar 

  26. Rosenschein, J.S., Procaccia, A.D.: Voting in cooperative information agent scenarios: Use and abuse. In: Klusch, M., Rovatsos, M., Payne, T.R. (eds.) CIA 2006. LNCS, vol. 4149, pp. 33–50. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  27. Sierra, C., Rodríguez-Aguilar, J., Noriega, P., Esteva, M., Arcos, J.: Engineering multi-agent systems as electronic institutions. European Journal for the Informatics Professional V(4), 33–39 (2004)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical & Electronic Engineering, Imperial College London, Exhibition Road, London, SW7 2BT, UK

    Hugo Carr & Jeremy Pitt

Authors
  1. Hugo Carr
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jeremy Pitt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Information and Communication Systems Engineering, Karlovassi, University of the Aegean, 83200, Samos, Greece

    George Vouros

  2. Institute of Informatics & Telecommunications, Software & Knowledge Engineering Laboratory, National Centre for Scientific Research "Demokritos", 15310, Athens, Greece

    Alexander Artikis

  3. Department of Computer Science, Royal Holloway, University of London, UK

    Kostas Stathis

  4. Department of Electrical & Electronic Engineering, Imperial College London, SW7 2BT, UK

    Jeremy Pitt

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Carr, H., Pitt, J. (2009). Adaptation of Voting Rules in Agent Societies. In: Vouros, G., Artikis, A., Stathis, K., Pitt, J. (eds) Organized Adaption in Multi-Agent Systems. OAMAS 2008. Lecture Notes in Computer Science(), vol 5368. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02377-4_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02377-4_3

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02376-7

  • Online ISBN: 978-3-642-02377-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation