Abstract
We consider the problem of decomposing a group norm into a set of individual obligations for the agents comprising the group, such that if the individual obligations are fulfilled, the group obligation is fulfilled. Such an assignment of tasks to agents is often subject to additional social or organisational norms that specify permissible ways in which tasks can be assigned. An important type of social norms are ‘fairness constraints’, that seek to distribute individual responsibility for discharging the group norm in a ‘fair’ or ‘equitable’ way. We propose a simple language for this kind of fairness constraints and analyse the problem of computing a fair decomposition of a group obligation, both for non-repeating and for repeating group obligations.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ågotnes, T., van der Hoek, W., Wooldridge, M.: Conservative social laws. In: Proc. 20th European Conference on Artificial Intelligence (ECAI 2012), pp. 49–54 (2012)
Aldewereld, H., Dignum, V., Vasconcelos, W.: We ought to; they do; blame the management! – a conceptualisation of group norms. In: Proc. 15th Int. Workshop on Coordination, Organisations, Institutions and Norms, COIN 2013 (2013)
Alechina, N., Dastani, M., Logan, B.: Reasoning about normative update. In: Proc. 23rd International Joint Conference on Artificial Intelligence, IJCAI 2013 (2013)
Balan, G.C., Richards, D., Luke, S.: Long-term fairness with bounded worst-case losses. Autonomous Agents and Multi-Agent Systems 22(1), 43–63 (2011)
Blackburn, P., de Rijke, M., Venema, Y.: Modal Logic, Cambridge Tracts in Theoretical Computer Science, vol. 53. Cambridge University Press (2001)
Boella, G., van der Torre, L.: Delegation of power in normative multiagent systems. In: Goble, L., Meyer, J.-J.C. (eds.) DEON 2006. LNCS (LNAI), vol. 4048, pp. 36–52. Springer, Heidelberg (2006)
Broersen, J., Mastop, R., Meyer, J.-J.C., Turrini, P.: A deontic logic for socially optimal norms. In: van der Meyden, R., van der Torre, L. (eds.) DEON 2008. LNCS (LNAI), vol. 5076, pp. 218–232. Springer, Heidelberg (2008)
Bulling, N., Dastani, M., Knobbout, M.: Monitoring norm violations in multi-agent systems. In: Proc. 12th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2013), pp. 491–498. IFAAMAS (2013)
Castelfranchi, C.: Modelling social action for AI agents. Artificial Intelligence 103(1-2), 157–182 (1998)
Cliffe, O., De Vos, M., Padget, J.: Specifying and reasoning about multiple institutions. In: Noriega, P., Vázquez-Salceda, J., Boella, G., Boissier, O., Dignum, V., Fornara, N., Matson, E. (eds.) COIN 2006. LNCS (LNAI), vol. 4386, pp. 67–85. Springer, Heidelberg (2007)
Cohen, P.R., Levesque, H.J.: Intention is choice with committment. Artificial Intelligence 42(2-3), 213–261 (1990)
Dastani, M., Grossi, D., Meyer, J.-J.C., Tinnemeier, N.: Normative multi-agent programs and their logics. In: Meyer, J.-J.C., Broersen, J. (eds.) KRAMAS 2008. LNCS, vol. 5605, pp. 16–31. Springer, Heidelberg (2009)
Decker, K., Lesser, V.: Designing a family of coordination algorithms. In: Proc. 1st International Conference on Multiagent Systems (ICMAS), pp. 73–80 (1995)
Esteva, M., de la Cruz, D., Sierra, C.: ISLANDER: an electronic institutions editor. In: Proc. of the 1st Int. Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), pp. 1045–1052 (2002)
Grossi, D., Dignum, F.P.M., Royakkers, L.M.M., Meyer, J.-J.C.: Collective obligations and agents: Who gets the blame? In: Lomuscio, A., Nute, D. (eds.) DEON 2004. LNCS (LNAI), vol. 3065, pp. 129–145. Springer, Heidelberg (2004)
Grosz, B., Kraus, S.: Collaborative plans for complex group action. Artificial Intelligence 86(2), 269–357 (1996)
van der Hoek, W., Roberts, M., Wooldridge, M.: Social laws in alternating time: effectiveness, feasibility, and synthesis. Synthese 156(1), 1–19 (2007)
Hübner, J.F., Sichman, J.S., Boissier, O.: Developing organised multi-agent systems using the \(\mathcal{M}\)OISE + model: Programming issues at the system and agent levels. International Journal of Agent-Oriented Software Engineering 1(3/4), 370–395 (2007)
Lomuscio, A., Sergot, M.: Deontic interpreted systems. Studia Logica 75(1), 63–92 (2003)
Moses, Y., Tennenholtz, M.: Artificial social systems. Computers and AI 14(6), 533–562 (1995)
Schnoebelen, P.: The complexity of temporal logic model checking. In: Advances in Modal Logic 4, pp. 393–436. King’s College Publications (2003)
Sergot, M.: Action and agency in norm-governed multi-agent systems. In: Artikis, A., O’Hare, G.M.P., Stathis, K., Vouros, G.A. (eds.) ESAW 2007. LNCS (LNAI), vol. 4995, pp. 1–54. Springer, Heidelberg (2008)
Shoham, Y., Tennenholtz, M.: On the synthesis of useful social laws for artificial agent societies. In: Proc. of the 10th National Conference on Artificial Intelligence (1992)
Tambe, M., Zhang, W.: Towards flexible teamwork in persistent teams: Extended report. Autonomous Agents and Multi-Agent Systems 3(2), 159–183 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Alechina, N., van der Hoek, W., Logan, B. (2014). Fair Allocation of Group Tasks According to Social Norms. In: Bulling, N., van der Torre, L., Villata, S., Jamroga, W., Vasconcelos, W. (eds) Computational Logic in Multi-Agent Systems. CLIMA 2014. Lecture Notes in Computer Science(), vol 8624. Springer, Cham. https://doi.org/10.1007/978-3-319-09764-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-319-09764-0_2
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09763-3
Online ISBN: 978-3-319-09764-0
eBook Packages: Computer ScienceComputer Science (R0)