Jennings, Nicholas R.

English

AIS Electronic Library (AISeL)

Association for Information SystemsAIS Electronic Library (AISeL)Wirtschaftsinformatik Proceedings 2007 WirtschaftsinformatikFebruary 2007Decentralised Control of Complex SystemsNicholas R. JenningsUniversity of Southampton, nrj@ecs.soton.ac.ukFollow this and additional works at: http://aisel.aisnet.org/wi2007This material is brought to you by the Wirtschaftsinformatik at AIS Electronic Library (AISeL). It has been accepted for inclusion inWirtschaftsinformatik Proceedings 2007 by an authorized administrator of AIS Electronic Library (AISeL). For more information, please contactelibrary@aisnet.org.Recommended CitationJennings, Nicholas R., "Decentralised Control of Complex Systems" (2007). Wirtschaftsinformatik Proceedings 2007. 6.http://aisel.aisnet.org/wi2007/6In: Oberweis, Andreas, u.a. (Hg.) 2007. eOrganisation: Service-, Prozess-, Market-Engineering; 8. Internationale Tagung Wirtschaftsinformatik 2007. Karlsruhe: Universitätsverlag KarlsruheISBN: 978-3-86644-094-4 (Band 1)ISBN: 978-3-86644-095-1 (Band 2)ISBN: 978-3-86644-093-7 (set)© Universitätsverlag Karlsruhe 2007 Decentralised Control of Complex Systems Nicholas R. Jennings School of Electronics and Computer Science University of Southampton Southampton SO17 1BJ UK nrj@ecs.soton.ac.uk  Bio:  http://www.ecs.soton.ac.uk/~nrj/  Many modern computing systems have to operate in environments that are highly interconnected, highly unpredictable, are in a constant state of flux, in which there is no centralized point of control, and in which the constituent components are owned by a variety of stakeholders that each have their own aims and objectives. Relevant exemplars include the Web, Grid Computing, Peer-to-Peer systems, Pervasive Computing and many eCommerce applications. Now, I believe that all of these systems operate under the same conceptual model: (i) entities offer a variety of services in some form of institutional setting; (ii) other entities connect to these services (covering issues such as service discovery, service composition and service procurement); and (iii) entities enact services in a flexible and context sensitive manner. Moreover, I believe agent-based computing is an appropriate model computational for such systems (Jennings, 2000; Jennings 2001). In particular, autonomous agents are a natural way of viewing flexible service providers and consumers and the interactions between these autonomous components are naturally modeled as some form of economic trading process that, if successful, results in a service contract (or service level agreement) between the agents involved.   In this talk, the focus will be on the design of the agents and their interactions. Specifically, I will consider the design and implementation of various computational service economies for a number of real-world applications including: virtual organizations (Norman et al., 2004), sensor 31networks (Padhy et al., 2006; Rogers et al., 2005; Rogers et al., 2006) and personalized recommendations (Wei et al., 2005; Payne et al., 2006). In so doing, I will touch upon some of the techniques and advances we have made in the areas of game theory (Gerding et al., 2006), auctions (Dash et al., 2007, David et al., 2005), coalition formation (Dang and Jennings, 2006; Dang et al., 2006; Rahwan et al., 2005; Rahwan and Jennings, 2005), automated negotiation (Fatima et al., 2004; Fatima et al., 2006) and computational mechanism design (Dash et al., 2003).   References  V. D. Dang and N. R. Jennings (2006) “Coalition structure generation in task-based settings” Proc. 17th European Conference on AI, Trento, Italy, 210-214.  V. D. Dang, R. K. Dash, A. Rogers and N. R. Jennings (2006) "Overlapping coalition formation for efficient data fusion in multi-sensor networks” Proc. 21st National Conference on AI (AAAI), Boston, USA, 635-640.  R. K. Dash, P. Vytelingum, A. Rogers, E. David and N. R. Jennings (2007) “Market-based task allocation mechanisms for limited capacity suppliers” IEEE Trans on Systems, Man and Cybernetics (Part A). R. K. Dash, D. C. Parkes and N. R. Jennings (2003) "Computational Mechanism Design: A Call to Arms" IEEE Intelligent Systems 18 (6) 40-47. E. David, A. Rogers, J. Schiff, S. Kraus, and N. R. Jennings (2005) "Optimal design of English auctions with discrete bid levels" Proc. of 6th ACM Conference on Electronic Commerce (EC'05) Vancouver, Canada, 98-107. S. S. Fatima, M. Wooldridge and N. R. Jennings (2006) “Multi-issue negotiation with deadlines” Journal of AI Research 27 381-417. S. Fatima, M. Wooldridge and N. R. Jennings (2004) "An agenda based framework for multi-issues negotiation" Artificial Intelligence Journal 152 (1) 1-45. E. H. Gerding, R. K. Dash, D. C. K. Yuen and N. R. Jennings (2006) “Optimal bidding strategies for simultaneous Vickrey auctions with perfect substitutes” Proc. 8th Int Workshop on Game Theoretic and Decision Theoretic Agents, Hakodate, Japan, 10-17. N. R. Jennings (2000) "On Agent-Based Software Engineering" Artificial Intelligence Journal, 117 (2) 277-296. N. R. Jennings (2001) "An agent-based approach for building complex software systems" Comms. of the ACM, 44 (4) 35-41. 32T. J. Norman, A. Preece, S. Chalmers, N. R. Jennings, M. Luck, V. D. Dang, T. D. Nguyen, V. Deora, J. Shao, A. Gray and N. Fiddian (2004) "Agent-based formation of virtual organizations" Int. J. Knowledge Based Systems 17 (2-4) 103-111. P. Padhy, R. K. Dash, K. Martinez and N. R. Jennings (2006) “A utility-based sensing and communication model for a glacial sensor network” Proc. 5th Int. Conf. on Autonomous Agents and Multi-Agent Systems, Hakodate, Japan, 1353-1360.  T. R. Payne, E. David, N. R. Jennings and M. Sharifi (2006) “Auction mechanisms for efficient advertisement selection on public displays” Proc. 17th European Conference on AI, Trento, Italy, 285-289. T. Rahwan, S. D. Ramchurn, V. D. Dang and N. R. Jennings (2007) “Near-optimal anytime coalition structure generation" Proc 20th Int. Joint Conf. on AI (IJCAI), Hyderabad, India. T. Rahwan and N. R. Jennings (2005) “Distributing coalitional value calculations among cooperating agents” Proc 25th National Conf on AI (AAAI), Pittsburgh, USA, 152-157.  A. Rogers, E. David and N. R. Jennings (2005) “Self organized routing for wireless micro-sensor networks” IEEE Trans. on Systems, Man and Cybernetics (Part A) 35 (3) 349-359. A. Rogers, R. K. Dash, N. R. Jennings, S. Reece and S. Roberts (2006) “Computational mechanism design for information fusion within sensor networks” Proc. 9th Int. Conf. on Information Fusion, Florence, Italy.  Y. Z. Wei, L. Moreau and N. R. Jennings (2005) “A market-based approach to recommender systems” ACM Trans on Information Systems 23 (3) 227-266.  33 34

Decentralised Control of Complex Systems

https://aisel.aisnet.org/cgi/viewcontent.cgi?article=1005&amp;context=wi2007

Decentralised Control of Complex Systems

Abstract

Similar works

Full text

Available Versions

AIS Electronic Library (AISeL)