Offline Evolution of Normative Systems

Magnus Hjelmblom

2015

Abstract

An approach to the pre-runtime design of normative systems for problem-solving multi-agent systems (MAS) is suggested. A key element of this approach is to employ evolutionary mechanisms to evolve efficient normative systems. To illustrate, a genetic algoritm is used in the process of designing a normative system for an example MAS based on the DALMAS architecture for norm-regulated MAS. It is demonstrated that an evolutionary algorithm may be a useful tool when designing norms for problem-solving MAS.

References

  1. Alechina, N., Bassiliades, N., Dastani, M., Vos, M. D., Logan, B., Mera, S., Morris-Martin, A., and Schapachnik, F. (2013). Computational Models for Normative Multi-Agent Systems. In Andrighetto, G., Governatori, G., Noriega, P., and van der Torre, L. W. N., editors, Normative Multi-Agent Systems, volume 4 of Dagstuhl Follow-Ups, pages 71-92. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany.
  2. Andrighetto, G., Castelfranchi, C., Mayor, E., McBreen, J., Lopez-Sanchez, M., and Parsons, S. (2013a). (Social) Norm Dynamics. In Andrighetto, G., Governatori, G., Noriega, P., and van der Torre, L. W. N., editors, Normative Multi-Agent Systems, volume 4 of Dagstuhl Follow-Ups, pages 135-170. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany.
  3. Andrighetto, G., Governatori, G., Noriega, P., and van der Torre, L. W. (2013b). Normative multi-agent systems, volume 4 of dagstuhl follow-ups. Schloss DagstuhlLeibniz-Zentrum fuer Informatik.
  4. Balke, T., Cranefield, S., Tosto, G. D., Mahmoud, S., Paolucci, M., Savarimuthu, B. T. R., and Verhagen, H. (2013). Simulation and NorMAS. In Andrighetto, G., Governatori, G., Noriega, P., and van der Torre, L. W. N., editors, Normative Multi-Agent Systems, volume 4 of Dagstuhl Follow-Ups, pages 171-189. Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany.
  5. Darwen, P. (2000). Computationally intensive and noisy tasks: co-evolutionary learning and temporal difference learning on backgammon. In Evolutionary Computation, 2000. Proceedings of the 2000 Congress on, volume 2, pages 872-879 vol.2.
  6. Di Pietro, A., While, R. L., and Barone, L. (2002). Learning in robocup keepaway using evolutionary algorithms. In GECCO, volume 2, pages 1065-1072.
  7. Hjelmblom, M. (2008). Deontic action-logic multi-agent systems in Prolog. Technical Report 30, University of Gävle, Division of Computer Science.
  8. Hjelmblom, M. (2011). State transitions and normative positions within normative systems. Technical Report 37, University of Gävle, Department of Industrial Development, IT and Land Management.
  9. Hjelmblom, M. (2013). Norm-regulated transition system situations. In Filipe, J. and Fred, A., editors, Proceedings of the 5th International Conference on Agents and Artificial Intelligence, ICAART 2013, pages 109- 117, Portugal. SciTePress.
  10. Hjelmblom, M. (2014a). Instrumentalization of normregulated transition system situations. In Filipe, J. and Fred, A., editors, Agents and Artificial Intelligence, volume 449 of Communications in Computer and Information Science, pages 80-94. Springer Berlin Heidelberg.
  11. Hjelmblom, M. (2014b). Normative positions within normregulated transition system situations. In Web Intelligence (WI) and Intelligent Agent Technologies (IAT), 2014 IEEE/WIC/ACM International Joint Conferences on, volume 3, pages 238-245.
  12. Hjelmblom, M. and Odelstad, J. (2009). jDALMAS: A Java/Prolog framework for deontic action-logic multiagent systems. In Ha°kansson, A., Nguyen, N., Hartung, R., Howlett, R., and Jain, L., editors, Agent and Multi-Agent Systems: Technologies and Applications, volume 5559 of Lecture Notes in Computer Science, pages 110-119. Springer Berlin / Heidelberg. doi:10.1007/978-3-642-01665-3 12.
  13. Lindahl, L. (1977). Position and change: a study in law and logic. Synthese library. D. Reidel Pub. Co.
  14. Lindahl, L. and Odelstad, J. (2004). Normative positions within an algebraic approach to normative systems. Journal of Applied Logic, 2(1):63 - 91.
  15. Lindahl, L. and Odelstad, J. (2013). The theory of joiningsystems. In Gabbay, D., Horthy, J., Parent, X., van der Meyden, R., and van der Torre, L., editors, Handbook of Deontic Logic, volume 1, chapter 9, pages 545-634. College Publications, London.
  16. Luke, S., Hohn, C., Farris, J., Jackson, G., and Hendler, J. (1998). Co-evolving soccer softbot team coordination with genetic programming. In Kitano, H., editor, RoboCup-97: Robot Soccer World Cup I, volume 1395 of Lecture Notes in Computer Science, pages 398-411. Springer Berlin Heidelberg.
  17. Nakashima, T., Takatani, M., Udo, M., and Ishibuchi, H. (2004). An evolutionary approach for strategy learning in robocup soccer. In Systems, Man and Cybernetics, 2004 IEEE International Conference on, volume 2, pages 2023-2028. IEEE.
  18. Odelstad, J. (2008). Many-Sorted Implicative Conceptual Systems. PhD thesis, Royal Institute of Technology, Sweden. QC 20100901.
  19. Odelstad, J. and Boman, M. (2004). Algebras for agent norm-regulation. Annals of Mathematics and Artificial Intelligence, 42:141-166. doi:10.1023/B:AMAI.0000034525.49481.4a.
  20. Verhagen, H. and Boman, M. (1999). Norms can replace plans. In IJCAI'99 Workshop on Adjustable, Autonomous Systems.
  21. Whitley, D. (2001). An overview of evolutionary algorithms: practical issues and common pitfalls. Information and Software Technology, 43(14):817 - 831.
Download


Paper Citation


in Harvard Style

Hjelmblom M. (2015). Offline Evolution of Normative Systems . In Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART, ISBN 978-989-758-074-1, pages 213-221. DOI: 10.5220/0005284102130221


in Bibtex Style

@conference{icaart15,
author={Magnus Hjelmblom},
title={Offline Evolution of Normative Systems},
booktitle={Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,},
year={2015},
pages={213-221},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005284102130221},
isbn={978-989-758-074-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Agents and Artificial Intelligence - Volume 2: ICAART,
TI - Offline Evolution of Normative Systems
SN - 978-989-758-074-1
AU - Hjelmblom M.
PY - 2015
SP - 213
EP - 221
DO - 10.5220/0005284102130221