Abstract
Many definitions of business processes refer to business goals, value creation, profits, etc. Nevertheless, the focus of formal methods research on business processes lies on the correctness of the execution semantics of models w.r.t. properties like deadlock freedom, liveness, or completion guarantees. However, the question of whether participants are interested in working towards completion – or in participating in the process at all – has not been addressed as of yet.
In this work, we investigate whether inter-organizational business processes give participants incentives for achieving the business goals: in short, whether incentives are aligned within the process. In particular, fair behavior should pay off and efficient completion of tasks should be rewarded. We propose a game-theoretic approach that relies on algorithms for solving stochastic games from the machine learning community. We describe a method for checking incentive alignment of process models with utility annotations for tasks, which can be used for a priori analysis of inter-organizational business processes. Last but not least, we show that the soundness property is a special case of incentive alignment.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
https://www.ikiguide.com/ethereum/, accessed 8-3-2020.
- 2.
We shall use utility functions in the sense of von Neumann and Morgenstern [19].
- 3.
- 4.
We leave the very interesting situation of interleaved execution of several process instances for future work.
- 5.
In the present paper, we only consider games of perfect information, which is suitable for business processes in a single organization or which are monitored on a blockchain.
References
Van der Aalst, W.M.P., Van Hee, K.M., ter Hofstede, A.H.M., et al.: Soundness of workflow nets: classification, decidability, and analysis. Formal Asp. Comp. 23(3), 333–363 (2011)
Aalst, W.M.P.: Verification of workflow nets. In: Azéma, P., Balbo, G. (eds.) ICATPN 1997. LNCS, vol. 1248, pp. 407–426. Springer, Heidelberg (1997). https://doi.org/10.1007/3-540-63139-9_48
Aumann, R.J.: Subjectivity and correlation in randomized strategies. J. Math. Econ. 1(1), 67–96 (1974)
Cachon, G.P., Netessine, S.: Game theory in supply chain analysis. In: Simchi-Levi, D., Wu, S.D., Shen, Z.J. (eds.) Handbook of Quantitative Supply Chain Analysis, pp. 13–65. Springer, Heidelberg (2004). https://doi.org/10.1007/978-1-4020-7953-5_2
Cartelli, V., Di Modica, G., Manni, D., Tomarchio, O.: A cost-object model for activity based costing simulation of business processes. In: European Modelling Symposium (2014)
Dijkman, R.M., Dumas, M., Ouyang, C.: Semantics and analysis of business process models in BPMN. Inf. Softw. Technol. 50(12), 1281–1294 (2008)
Dumas, M., Rosa, M.L., Mendling, J., Reijers, H.A.: Fundamentals of Business Process Management, 2nd edn. Springer, Heidelberg (2018). https://doi.org/10.1007/978-3-662-56509-4
Heindel, T., Weber, I.: Incentive alignment of business processes: a game theoretic approach (2020). arXiv e-print 2006.06504
Herbert, L., Sharp, R.: Using stochastic model checking to provision complex business services. In: IEEE International Symposium High-Assurance Systems Engineering (2012)
Aumann, R.J.: Correlated equilibrium as an expression of Bayesian rationality. Econometrica 55(1), 1–18 (1987)
Jaśkiewicz, A., Nowak, A.S.: Non-zero-sum stochastic games. In: Basar, T., Zaccour, G. (eds.) Handbook of Dynamic Game Theory, pp. 1–64. Springer, Heidelberg (2017). https://doi.org/10.1007/978-3-319-27335-8_8-2
Kaplan, R., Atkinson, A.: Advanced Management Accounting, 3rd edn. Prentice Hall (1998)
Kwiatkowska, M., Norman, G., Parker, D., Santos, G.: Automated verification of concurrent stochastic games. In: McIver, A., Horvath, A. (eds.) QEST 2018. LNCS, vol. 11024, pp. 223–239. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-99154-2_14
Kwiatkowska, M., Parker, D., Wiltsche, C.: PRISM-Games 2.0: a tool for multi-objective strategy synthesis for stochastic games. In: Chechik, M., Raskin, J.-F. (eds.) TACAS 2016. LNCS, vol. 9636, pp. 560–566. Springer, Heidelberg (2016). https://doi.org/10.1007/978-3-662-49674-9_35
Leyton-Brown, K., Shoham, Y.: Essentials of game theory: a concise multidisciplinary introduction. Synthesis Lect. AI ML 2(1), 1–88 (2008)
MacDermed, L., Isbell, C.L.: Solving stochastic games. In: Conference on Neural Information Processing Systems, pp. 1186–1194 (2009)
MacDermed, L., Narayan, K.S., Isbell, C.L., Weiss, L.: Quick polytope approximation of all correlated equilibria in stochastic games. In: AAAI Conference (2011)
Mendling, J., Weber, I., Van der Aalst, W.M.P., et al.: Blockchains for business process management - challenges and opportunities. ACM Trans. Manag. Inf. Syst. (TMIS) 9(1), 4:1–4:16 (2018)
Morgenstern, O., von Neumann, J.: Theory of games and economic behavior. Princeton University Press (1953)
Narayanan, V., Raman, A.: Aligning incentives in supply chains. Harvard Bus. Rev. 82, 94–102, 149 (2004)
Osborne, M.J., Rubinstein, A.: A Course in Game Theory. MIT Press, Cambridge (1994)
Prasad, H.L., LA, P., Bhatnagar, S.: Two-timescale algorithms for learning Nash equilibria in general-sum stochastic games. In: International Conference on Autonomous Agents and Multiagent Systems (2015)
Rozenberg, G., Engelfriet, J.: Elementary net systems. In: Reisig, W., Rozenberg, G. (eds.) ACPN 1996. LNCS, vol. 1491, pp. 12–121. Springer, Heidelberg (1998). https://doi.org/10.1007/3-540-65306-6_14
Shapley, L.S.: Stochastic games. Proc. Natl. Acad. Sci. 39(10), 1095–1100 (1953)
Solan, E., Vieille, N.: Correlated equilibrium in stochastic games. Games Econ. Behav. 38(2), 362–399 (2002)
Solan, E., Vieille, N.: Stochastic games. Proc. Natl. Acad. Sci. 112(45), 13743–13746 (2015)
von Stengel, B., Forges, F.: Extensive-form correlated equilibrium: definition and computational complexity. Math. Oper. Res. 33, 1002–1022 (2008)
Weber, I., Xu, X., Riveret, R., Governatori, G., Ponomarev, A., Mendling, J.: Untrusted business process monitoring and execution using blockchain. In: La Rosa, M., Loos, P., Pastor, O. (eds.) BPM 2016. LNCS, vol. 9850, pp. 329–347. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45348-4_19
Weske, M.: Business Process Management - Concepts, Languages, Architectures, 3rd edn. Springer, Heidelberg (2019)
Xu, X., Weber, I., Staples, M.: Architecture for Blockchain Applications. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-03035-3
Acknowledgments
We would like to thank the anonymous referees for their detailed comments and suggestions on a previous version of this paper.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Switzerland AG
About this paper
Cite this paper
Heindel, T., Weber, I. (2020). Incentive Alignment of Business Processes. In: Fahland, D., Ghidini, C., Becker, J., Dumas, M. (eds) Business Process Management. BPM 2020. Lecture Notes in Computer Science(), vol 12168. Springer, Cham. https://doi.org/10.1007/978-3-030-58666-9_6
Download citation
DOI: https://doi.org/10.1007/978-3-030-58666-9_6
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-58665-2
Online ISBN: 978-3-030-58666-9
eBook Packages: Computer ScienceComputer Science (R0)