An abstract formal basis for digital crowds

Crowdsourcing, together with its related approaches, has become very popular in recent years. All crowdsourcing processes involve the participation of a digital crowd, a large number of people that access a single Internet platform or shared service. In this paper we explore the possibility of applying formal methods, typically used for the verification of software and hardware systems, in analysing the behavior of a digital crowd. More precisely, we provide a formal description language for specifying digital crowds. We represent digital crowds in which the agents do not directly communicate with each other. We further show how this specification can provide the basis for sophisticated formal methods, in particular formal verification.

[1]  W. Hoek,et al.  Dynamic Epistemic Logic , 2007 .

[2]  Eric Schenk,et al.  Towards a characterization of crowdsourcing practices , 2011 .

[3]  Louise Dennis,et al.  Modular Multi-Agent Design , 2009 .

[4]  Marco Colombetti,et al.  Using OWL 2 DL for Expressing ACL Content and Semantics , 2011, EUMAS.

[5]  Wiebe van der Hoek,et al.  Dynamic Epistemic Logic and Knowledge Puzzles , 2007, ICCS.

[6]  Yoav Shoham,et al.  Agent-Oriented Programming , 1992, Artif. Intell..

[7]  Michael Fisher,et al.  A Common Basis for Agent Organisation in BDI Languages , 2008, LADS.

[8]  Fernando González-Ladrón-de-Guevara,et al.  Towards an integrated crowdsourcing definition , 2012, J. Inf. Sci..

[9]  Nuel D. Belnap,et al.  Seeing To it That: A Canonical Form for Agentives , 2008 .

[10]  Koen V. Hindriks,et al.  A verification framework for agent programming with declarative goals , 2007, J. Appl. Log..

[11]  Michael Wooldridge,et al.  Agent-Oriented Software Engineering: The State of the Art , 2009, AOSE.

[12]  Colin Stirling,et al.  Modal and temporal logics , 1993, LICS 1993.

[13]  Victor R. Lesser,et al.  A survey of multi-agent organizational paradigms , 2004, The Knowledge Engineering Review.

[14]  Klaus Schild.  On the Relationship Between BDI Logics and Standard Logics of Concurrency , 2004, Autonomous Agents and Multi-Agent Systems.

[15]  Stephan Merz,et al.  Model Checking , 2000 .

[16]  M. Wooldridge,et al.  On the Formal Semantics of Speech-Act Based Communication in an Agent-Oriented Programming Language , 2007, J. Artif. Intell. Res..

[17]  Jeremy V. Pitt,et al.  Some Remarks on the Semantics of FIPA's Agent Communication Language , 1999, Autonomous Agents and Multi-Agent Systems.

[18]  Michael Wooldridge,et al.  Semantic Issues in the Verification of Agent Communication Languages , 2000, Autonomous Agents and Multi-Agent Systems.

[19]  A. S. Roa,et al.  AgentSpeak(L): BDI agents speak out in a logical computable language , 1996 .

[20]  Peter McBurney,et al.  Locutions for argumentation in agent interaction protocols , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[21]  Frank S. de Boer,et al.  A fully abstract model for the exchange of information in multi-agent systems , 2003, Theor. Comput. Sci..

[22]  Munindar P. Singh.  Agent Communication Languages: Rethinking the Principles , 1998, Computer.

[23]  Gerhard Weiss,et al.  Multiagent Systems , 1999 .

[24]  Alessio Lomuscio,et al.  Automatic verification of multi-agent systems by model checking via ordered binary decision diagrams , 2007, J. Appl. Log..

[25]  Salil P. Vadhan,et al.  Computational Complexity , 2005, Encyclopedia of Cryptography and Security.

[26]  Parmy Olson.  We Are Anonymous: Inside the Hacker World of LulzSec, Anonymous, and the Global Cyber Insurgency , 2012 .

[27]  Winfried Lamersdorf,et al.  Jadex: A BDI Reasoning Engine , 2005, Multi-Agent Programming.

[28]  Michael Fisher,et al.  A Survey of Concurrent METATEM - the Language and its Applications , 1994, ICTL.

[29]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[30]  Mark S. Fox,et al.  COOL: A Language for Describing Coordination in Multi Agent Systems , 1995, ICMAS.

[31]  Nicolas Troquard,et al.  Reasoning about coalitional agency and ability in the logics of “bringing-it-about” , 2013, Autonomous Agents and Multi-Agent Systems.

[32]  Nicholas Rescher,et al.  Studies in the Philosophy of Science , 2006 .

[33]  Agostino Poggi,et al.  Multiagent Systems , 2006, Intelligenza Artificiale.

[34]  Eric Horvitz,et al.  Incentives for truthful reporting in crowdsourcing , 2012, AAMAS.

[35]  Rafael H. Bordini,et al.  Jason and the Golden Fleece of Agent-Oriented Programming , 2005, Multi-Agent Programming.

[36]  Marta Z. Kwiatkowska,et al.  PRISM: Probabilistic Symbolic Model Checker , 2002, Computer Performance Evaluation / TOOLS.

[37]  J. Searle.  Expression and Meaning: A taxonomy of illocutionary acts , 1975 .

[38]  Jelle Gerbrandy,et al.  Dynamic epistemic logic , 1998 .

[39]  João Alexandre Carvalho Pinheiro Leite,et al.  Languages, Methodologies, and Development Tools for Multi-Agent Systems, Second International Workshop, LADS 2009, Torino, Italy, September 7-9, 2009, Revised Selected Papers , 2010, LADS.

[40]  Michael Wooldridge,et al.  Specification and Verification of Multi-Agent Systems , 1997 .

[41]  Samson Abramsky,et al.  Handbook of logic in computer science. , 1992 .

[42]  Michael Wooldridge,et al.  Agent-based software engineering , 1997, IEE Proc. Softw. Eng..

[43]  Nicholas R. Jennings,et al.  A Roadmap of Agent Research and Development , 2004, Autonomous Agents and Multi-Agent Systems.

[44]  Rafael H. Bordini,et al.  Model checking agent programming languages , 2012, Automated Software Engineering.

[45]  Louise Dennis,et al.  Gwendolen : A BDI Language for Verifiable Agents , 2008 .

[46]  Wojciech Penczek,et al.  Specification and Verification of Multi-Agent Systems , 2010, ESSLLI.

[47]  Michael Fisher,et al.  Flexible Agent Grouping In Executable Temporal Logic , 1999 .

[48]  R. Stoecker.  Smart Mobs , 2004 .

[49]  Mihaela van der Schaar,et al.  Towards Social Norm Design for Crowdsourcing Markets , 2012, HCOMP@AAAI.

[50]  Koen V. Hindriks,et al.  Agent Programming in 3APL , 1999, Autonomous Agents and Multi-Agent Systems.

[51]  Onn Shehory,et al.  Agent-Oriented Software Engineering , 2014, Springer Berlin Heidelberg.

[52]  Maurice Pagnucco,et al.  Agents and Multi-Agent Systems Formalisms, Methodologies, and Applications , 1997, Lecture Notes in Computer Science.

[53]  Howard Rheingold,et al.  Smart Mobs: The Next Social Revolution , 2002 .

[54]  Wayne Wobcke,et al.  Agency and the Logic of Ability , 1997, Agents and Multi-Agent Systems Formalisms, Methodologies, and Applications.

[55]  João Leite,et al.  Languages, Methodologies, and Development Tools for Multi-Agent Systems , 2010, Lecture Notes in Computer Science.

[56]  Viviana Mascardi,et al.  Logic-based specification languages for intelligent software agents , 2003, Theory and Practice of Logic Programming.

[57]  Rafael H. Bordini,et al.  Multi-Agent Programming: Languages, Platforms and Applications , 2005, Multi-Agent Programming.

[58]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[59]  Klaus Schild.  On the Relationship Between BDI Logics and Standard Logics of Concurrency , 1998, ATAL.

[60]  Munindar P. Singh.  Agent Communication Languages: Rethinking the Principles , 2003, Communication in Multiagent Systems.

[61]  Fernando González-Ladrón-de-Guevara,et al.  Clasificación de iniciativas de crowdsourcing basada en tareas , 2012 .

[62]  Michael Winikoff,et al.  Implementing commitment-based interactions , 2007, AAMAS '07.

[63]  Dag Elgesem,et al.  The modal logic of agency , 1997 .

[64]  Michael Wooldridge,et al.  Agent-Oriented Software Engineering , 1999, ATAL.

[65]  Qinghua Zhu,et al.  Evaluation on crowdsourcing research: Current status and future direction , 2012, Information Systems Frontiers.