Skip to main content
SpringerLink
Log in

Distributed Intelligent Agent Algorithms in Human Computation

  • Chapter
  • First Online:
Handbook of Human Computation

Abstract

Research into algorithms for coordinating computational agents that cooperatively solve problems can shine light on potential strategies for coordinating human computation. Here, we briefly summarize key concepts manifested in distributed intelligent agent algorithms, and highlight some opportunities for translating pertinent concepts to benefit human computation.

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

Access this chapter

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 129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

  • Brandt F, Conitzer V, Endriss U (2013) Computational social choice. In: Weiss G (ed) Chapter 6 of Multiagent systems, pp 213–283

    Google Scholar 

  • Chen W, Tang K, Mihalcik D, Tang Y, Durfee E, Dumas M (2010) Employing human knowledge to solve integrated coordination problems. In: International symposium on Collaborative Technologies and Systems (CTS), Chicago, IL, pp 285–294

    Google Scholar 

  • Clement BJ, Durfee EH, Barrett AC (2007) Abstract reasoning for planning and coordination. J Artif Intell Res 28:453–515

    MATH  Google Scholar 

  • Cooper S, Khatib F, Treuille A, Barbero J, Lee J, Beenen M, Leaver-Fay A, Baker D, Popović Z, Players F (2010) Predicting protein structures with a multiplayer online game. Nature 466:756–760

    Article  Google Scholar 

  • Cox JS, Durfee EH (2009) Efficient and distributable methods for solving the multiagent plan coordination problem. Multiagent Grid Syst 5(4):373–408

    MATH  Google Scholar 

  • Davis R, Smith R (1983) Negotiation as a metaphor for distributed problem solving. Artif Intell 20:63–109

    Article  Google Scholar 

  • Dorigo M, DiCaro G (1999) Ant colony optimization: A new meta-heuristic. In: Proceedings of the 1999 conference on evolutionary computation, Washington, DC, pp 1470–1477

    Google Scholar 

  • Dorigo M, Birattari M, Stutzle T (2006) Ant colony optimization: artificial ants as a computational intelligence technique. IEEE Comput Intell Mag 1(4):28–39

    Google Scholar 

  • Durfee EH, Boerkoel JC Jr., Sleight J (2013) Using hybrid scheduling for the semi-autonomous formation of expert teams. Future Gener Comput Syst

    Google Scholar 

  • Hiatt LM, Zimmerman TL, Smith SF, Simmons R (2009) Strengthening schedules through uncertainty analysis. In: Proceedings of the twenty-first international joint conference on artificial intelligence (IJCAI-09), Pasadena, CA, pp 175–180

    Google Scholar 

  • Holland J (1992) Adaptation in natural and artificial systems. MIT Press, Cambridge

    Google Scholar 

  • Klusch M, Fries B, Sycara KP (2009) OWLS-MX: a hybrid semantic web service matchmaker for OWL-S services. J Web Sem 7(2):121–133

    Article  Google Scholar 

  • Lesser VR, Corkill DD (1981) Functionally accurate, cooperative distributed systems. IEEE Trans Syst Man Cybern 11:81–96

    Article  Google Scholar 

  • Modi PJ, Shen W-M, Tambe M, Yokoo M (2006) ADOPT: asynchronous distributed constraint optimization with quality guarantees. Artif Intell 161:149–180

    Article  MathSciNet  Google Scholar 

  • Parent G, Eskenazi M (2010) Toward better crowdsourced transcription: transcription of a year of the Let’s Go bus information system data. IEEE Spok Lang Technol Workshop. Proceedings of the 2010 IEEE Workshop on Spoken Language Technology, Berkeley, CA, 312–317

    Google Scholar 

  • Russell S, Norvig P (2010) Artificial intelligence: a modern approach (3rd edn). Chapter 6. Prentice Hall, Boston

    Google Scholar 

  • Shoham Y, Tennenholtz M (1995) On social laws for artificial agent societies: off-line design. Artif Intell 73:231–252

    Article  Google Scholar 

  • Sycara K, Widoff S, Klusch M, Lu J (2002) Larks: dynamic matchmaking among heterogeneous software agents in cyberspace. Auton Agents Multi-Agent Syst 5(2):173–203

    Article  Google Scholar 

  • von Ahn L, Dabbish L (2004) Labeling images with a computer game. In: Proceedings of the SIGCHI conference on human factors in computing systems (CHI’04), Vienna, Austria, pp 319–326

    Google Scholar 

  • Weiss G (ed) (2013) Multiagent systems: A modern approach to distributed artificial intelligence, 2nd edn. MIT Press, Cambridge

    Google Scholar 

  • Wellman MP (1993) A market-oriented programming environment and its application to distributed multicommodity flow problems. J Artif Intell Res 1:1–23

    MATH  Google Scholar 

  • Yokoo M, Durfee EH, Ishida T, Kuwabara K (1998) The distributed constraint satisfaction problem: formalization and algorithms. IEEE Trans Knowledge Data Eng 10:673–685

    Article  Google Scholar 

Download references

Acknowledgements

I would like to thank the editors for their helpful suggestions. This work was supported, in part, by the NSF under grant IIS-0964512.

Author information

Authors and Affiliations

  1. Computer Science and Engineering, University of Michigan, Ann Arbor, MI, 48104, USA

    Edmund H. Durfee

Authors
  1. Edmund H. Durfee
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edmund H. Durfee .

Editor information

Editors and Affiliations

  1. ThinkSplash, LLC, Fairfax, Virginia, USA

    Pietro Michelucci

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer Science+Business Media New York

About this chapter

Cite this chapter

Durfee, E.H. (2013). Distributed Intelligent Agent Algorithms in Human Computation. In: Michelucci, P. (eds) Handbook of Human Computation. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8806-4_50

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-8806-4_50

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4614-8805-7

  • Online ISBN: 978-1-4614-8806-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation