Skip to main content

Reasoning About Opportunistic Propensity in Multi-agent Systems

  • Conference paper
  • First Online:
Autonomous Agents and Multiagent Systems (AAMAS 2017)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10642))

Included in the following conference series:

Abstract

Opportunism is a behavior that takes advantage of knowledge asymmetry and results in promoting agents’ own value and demoting others’ value. We want to eliminate such selfish behavior in multi-agent systems, as it has undesirable results for the participating agents. In order for monitoring and eliminating mechanisms to be put in place, it is needed to know in which context agents will or are likely to perform opportunistic behavior. In this paper, we develop a framework to reason about agents’ opportunistic propensity. Opportunistic propensity refers to the potential for an agent to perform opportunistic behavior. In particular, agents in the system are assumed to have their own value systems and knowledge. With value systems, we define agents’ state preferences. Based on their value systems and incomplete knowledge about the state, they choose one of their rational alternatives, which might be opportunistic behavior. We then characterize the situations where agents will or will not perform opportunistic behavior and prove the computational complexity of predicting opportunism.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Ågotnes, T., van der Hoek, W., Wooldridge, M.: Normative system games. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems, p. 129. ACM (2007)

    Google Scholar 

  2. Alur, R., Henzinger, T.A., Kupferman, O.: Alternating-time temporal logic. J. ACM 49(5), 672–713 (2002)

    Article  MathSciNet  MATH  Google Scholar 

  3. Bench-Capon, T., Atkinson, K., McBurney, K.: Using argumentation to model agent decision making in economic experiments. Auton. Agents Multi-Agent Syst. 25(1), 183–208 (2012)

    Article  Google Scholar 

  4. Bulling, N., Dastani, M.: Norm-based mechanism design. Artif. Intell. 239, 97–142 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  5. Chen, C.C., Peng, M.W., Saparito, P.A.: Individualism, collectivism, and opportunism: a cultural perspective on transaction cost economics. J. Manag. 28(4), 567–583 (2002)

    Google Scholar 

  6. Cohen, P.R., Levesque, H.J.: Intention is choice with commitment. Artif. Intell. 42(2–3), 213–261 (1990)

    Article  MathSciNet  MATH  Google Scholar 

  7. Dixit, A.K., Nalebuff, B.: The Art of Strategy: A Game Theorist’s Guide to Success in Business & Life. WW Norton & Company, New York (2008)

    Google Scholar 

  8. Keeney, R.L., Raiffa, H.: Decisions with Multiple Objectives: Preferences and Value Trade-Offs. Cambridge University Press, Cambridge (1993)

    Book  MATH  Google Scholar 

  9. Luo, J., Meyer, J.-J.: A formal account of opportunism based on the situation calculus. AI Soc. 32(4), 527–542 (2017). https://doi.org/10.1007/s00146-016-0665-4

    Article  Google Scholar 

  10. Luo, J., Meyer, J.-J., Knobbout, M.: Towards a framework for detecting opportunism in multi-agent systems. In: ECAI 2016–22nd European Conference on Artificial Intelligence, pp. 1636–1637 (2016)

    Google Scholar 

  11. Moore, R.C.: Reasoning About Knowledge and Action. SRI International Menlo Park, CA (1980)

    Google Scholar 

  12. Pitt, J., Artikis, A.: The open agent society: retrospective and prospective views. Artif. Intell. Law 23(3), 241–270 (2015)

    Article  Google Scholar 

  13. Poole, D.L., Mackworth, A.K.: Artificial Intelligence: Foundations of Computational Agents. Cambridge University Press, Cambridge (2010)

    Book  MATH  Google Scholar 

  14. Rao, A.S., Georgeff, M.P.: Modeling rational agents within a BDI-architecture. KR 91, 473–484 (1991)

    Google Scholar 

  15. Steele, K., Orri Stefánsson, H.: ‘Decision theory. In: Zalta, E.N. (ed.) The Stanford Encyclopedia of Philosophy. Metaphysics Research Lab, Stanford University, winter 2016 edn. (2016)

    Google Scholar 

  16. van der Hoek, W., Wooldridge, M.: Cooperation, knowledge, and time: Alternating-time temporal epistemic logic and its applications. Studia Logica 75(1), 125–157 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  17. Van der Weide, T.L.: Arguing to motivate decisions, Ph.D. dissertation (2011)

    Google Scholar 

  18. Von Neumann, J., Morgenstern, O.: Theory of Games and Economic Behavior. Princeton University Press, New Jersey (2007)

    MATH  Google Scholar 

  19. Williamson, O.E.: Markets and Hierarchies, Analysis and Antitrust Implications: A Study in the Economics of Internal Organization. Free Press, New York (1975)

    Google Scholar 

Download references

Acknowledgments

The research is supported by China Scholarship Council. We would like to thank Allan van Hulst and anonymous reviewers for their helpful comments.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jieting Luo .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Luo, J., Meyer, JJ., Knobbout, M. (2017). Reasoning About Opportunistic Propensity in Multi-agent Systems. In: Sukthankar, G., Rodriguez-Aguilar, J. (eds) Autonomous Agents and Multiagent Systems. AAMAS 2017. Lecture Notes in Computer Science(), vol 10642. Springer, Cham. https://doi.org/10.1007/978-3-319-71682-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-71682-4_13

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-71681-7

  • Online ISBN: 978-3-319-71682-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics