Abstract
In this paper we discuss how causal models can be used for modeling multi-agent interaction in complex organizational settings, where agents’ decisions may depend on other agents’ decisions as well as the environment. We demonstrate how to reason about the dynamics of such models using concurrent game structures where agents can change the organisational setting and thereby their decision dependencies. In such concurrent game structure, agents can choose to modify their reactions on other agents’ decisions and on the environment by intervening on their part of a causal model. We propose a generalized notion of interventions in causal models that allow us to model and reason about the dynamics of agents’ dependencies in a multi-agent system. Finally, we discuss how to model uncertainty and reason about agents’ responsibility concerning their dependencies and thereby their choices.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
Although we use this example due to its simplicity and its extensive analysis in the literature, we can also use new interpretation of this example to illustrate the dependencies of agents’ decisions in multi-agent organisations. Let Suzy and Billy be two loan officers working in a bank, who decide to accept or reject a mortgage application. Then \(ST=1\) (and \(BT=1\)) can indicate that Suzy (and Billy respectively) rejects an application. Then \(SH=1\) (and \(BH=1\)) mean that Suzy’s (and Billy’s) rejection is registered in the administration database. We also assume that Suzy has a priority, so Billy’s rejection is registered (\(BH=1\)) only if Suzy’s is not (\(SH=0\)). Then, the mortgage is rejected (\(BS=1\)) if \(SH=1\) or \(BH=1\).
- 2.
The detailed overview can be found in [13].
- 3.
Please note that for notational convenience we use \(\mathcal {L}(\textsf{C})\) instead of \(\mathcal {L}(\textsf{C}(\mathcal {S}))\).
- 4.
Here we assume for simplicity that each agent in \(\mathbb{A}\mathbb{G}\) controls only one variable in \(\mathcal {V}_a\), so \(|\mathbb{A}\mathbb{G}|=|\mathcal {V}_a|\). But without loss of generality one can assume that \(\mathcal {V}_a\) is partitioned into disjoint subsets controlled by agents in \(\mathbb{A}\mathbb{G}\). In this case \(|\mathbb{A}\mathbb{G}|\le |\mathcal {V}_a|\).
- 5.
We note that such an intervention (updates) make the agents in \(\vec {X}\) independent of other agents as their decision-making functional specifications are now reduced to a constant function. Later in Sect. 4 we will introduce more general interventions (updates) that can create arbitrary dependencies between agents.
References
Ahmady, G.A., Mehrpour, M., Nikooravesh, A.: Organizational structure. Procedia. Soc. Behav. Sci. 230, 455–462 (2016)
Alechina, N., Halpern, J.Y., Logan, B.: Causality, responsibility and blame in team plans. In: Das, S., Durfee, E., Larson, K., Winikoff, M. (eds.) Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems, AAMAS 2017 (2017)
Boudou, J., Lorini, E.: Concurrent game structures for temporal STIT logic. In: Proceedings of the 17th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2018, pp. 381–389. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2018)
Bulling, N., Dastani, M.: Coalitional responsibility in strategic settings. In: Leite, J., Son, T.C., Torroni, P., van der Torre, L., Woltran, S. (eds.) CLIMA 2013. LNCS (LNAI), vol. 8143, pp. 172–189. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-40624-9_11
Chockler, H., Halpern, J.Y.: Responsibility and blame: a structural-model approach. J. Artif. Intell. Res. 22, 93–115 (2004)
Dastani, M., van der Torre, L.W.N., Yorke-Smith, N.: Commitments and interaction norms in organisations. Auton. Agents Multi Agent Syst. 31(2), 207–249 (2017). https://doi.org/10.1007/s10458-015-9321-5
Demri, S., Goranko, V., Lange, M.: Temporal Logics in Computer Science: Finite-State Systems. Cambridge University Press, Cambridge (2016)
Fagin, R., Halpern, J.Y., Moses, Y., Vardi, M.: Reasoning About Knowledge. MIT Press, Cambridge (1995)
Ferber, J., Gutknecht, O., Michel, F.: From agents to organizations: an organizational view of multi-agent systems. In: Giorgini, P., Müller, J.P., Odell, J. (eds.) AOSE 2003. LNCS, vol. 2935, pp. 214–230. Springer, Heidelberg (2004). https://doi.org/10.1007/978-3-540-24620-6_15
Friedenberg, M., Halpern, J.Y.: Blameworthiness in multi-agent settings. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 33, pp. 525–532 (2019)
Halpern, J.Y.: A modification of the Halpern-Pearl definition of causality. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015), pp. 3022–3033 (2015)
Halpern, J.Y.: Axiomatizing causal reasoning. J. Artif. Intell. Res. 12, 317–337 (2000)
Halpern, J.Y.: Actual Causality. The MIT Press, Cambridge (2016)
Halpern, J.Y., Pearl, J.: Causes and explanations: a structural-model approach. Part I: causes. Br. J. Philos. Sci. 56(4), 843–887 (2005)
Hübner, J.F., Boissier, O., Kitio, R., Ricci, A.: Instrumenting multi-agent organisations with organisational artifacts and agents. Auton. Agents Multi Agent Syst. 20, 369–400 (2010). https://doi.org/10.1007/s10458-009-9084-y
Khan, S.M., Lespérance, Y.: Knowing why - on the dynamics of knowledge about actual causes in the situation calculus. In: Proceedings of the 20th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2021, pp. 701–709. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2021)
Lewis, D.: Causation as influence. J. Philos. 97(4), 182–197 (2000)
Mogavero, F., Murano, A., Perelli, G., Vardi, M.Y.: Reasoning about strategies: on the model-checking problem. ACM Trans. Comput. Log. 15(4), 1–47 (2014)
Naumov, P., Tao, J.: An epistemic logic of blameworthiness. Artif. Intell. 283, 103269 (2020)
Pauly, M.: A modal logic for coalitional power in games. J. Log. Comput. 12(1), 149–166 (2002)
Pearl, J.: Causality: Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)
Yazdanpanah, V., Dastani, M., Jamroga, W., Alechina, N., Logan, B.: Strategic responsibility under imperfect information. In: Proceedings of the 18th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2019, pp. 592–600. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2019)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Gladyshev, M., Alechina, N., Dastani, M., Doder, D. (2023). Dynamics of Causal Dependencies in Multi-agent Settings. In: Ciortea, A., Dastani, M., Luo, J. (eds) Engineering Multi-Agent Systems. EMAS 2023. Lecture Notes in Computer Science(), vol 14378. Springer, Cham. https://doi.org/10.1007/978-3-031-48539-8_7
Download citation
DOI: https://doi.org/10.1007/978-3-031-48539-8_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-48538-1
Online ISBN: 978-3-031-48539-8
eBook Packages: Computer ScienceComputer Science (R0)