Skip to main content
Springer Nature Link
Log in

Mutual Rationalizability in Vector-Payoff Games

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2019)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 11411))

Included in the following conference series:

Abstract

This paper deals with vector-payoff games, which are also known as Multi-Objective Games (MOGs), multi-payoff games and multi-criteria games. Such game models assume that each of the players does not necessarily consider only a scalar payoff, but rather takes into account the possibility of self-conflicting objectives. In particular, this paper focusses on static non-cooperative zero-sum MOGs in which each of the players is undecided about the objective preferences, but wishes to reveal tradeoff information to support strategy selection. The main contribution of this paper is the introduction of a novel solution concept to MOGs, which is termed here as Multi-Payoff Mutual-Rationalizability (MPMR). In addition, this paper provides a discussion on the development of co-evolutionary algorithms for solving real-life MOGs using the proposed solution concept.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Blackwell, D.: An analog of the minimax theorem for vector payoffs. Pac. J. Math. 6(1), 1–8 (1956)

    Article  MathSciNet  Google Scholar 

  2. Anand, L., Herath, G.: A survey of solution concepts in multicriteria games. J. Indian Inst. Sci. 75(2), 141–174 (1995)

    MathSciNet  Google Scholar 

  3. Nishizaki, I.: Nondominated equilibrium solutions of multiobjective two-person nonzero-sum games in normal and extensive forms. In: Proceedings of Fourth International Workshop on Computational Intelligence & Applications, pp. 13–22 (2008)

    Google Scholar 

  4. Eisenstadt, E., Moshaiov, A.: Decision-making in non-cooperative games with conflicting self-objectives. J. Multi-Criteria Decis. Anal. 25, 1–12 (2018)

    Article  Google Scholar 

  5. Eisenstadt, E., Moshaiov, A.: Novel solution approach for multi-objective attack-defense cyber games with unknown utilities of the opponent. IEEE Trans. Emerg. Top. Comput. Intell. 1, 16–26 (2017)

    Article  Google Scholar 

  6. Matalon-Eisenstadt, E., Moshaiov, A., Avigad, G.: The competing travelling salespersons problem under multi-criteria. In: Handl, J., Hart, E., Lewis, P.R., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds.) PPSN 2016. LNCS, vol. 9921, pp. 463–472. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-45823-6_43

    Chapter  Google Scholar 

  7. Bernheim, B.D.: Rationalizable strategic behavior. Econometrica 52(4), 1007–1028 (1984)

    Article  MathSciNet  Google Scholar 

  8. Pearce, D.: Rationalizable strategic behavior and the problem of perfection. Econometrica 52(4), 1029–1050 (1984)

    Article  MathSciNet  Google Scholar 

  9. Aumann, R.J.: Backward induction and common knowledge of rationality. Games Econ. Behav. 8(1), 6–19 (1995)

    Article  MathSciNet  Google Scholar 

  10. Eisenstadt, E., Moshaiov, A., Avigad, G.: Co-evolution of strategies for multi-objective games under postponed objective preferences. In: Proceedings of IEEE Conference Computational Intelligence and Games, pp. 461–468 (2015)

    Google Scholar 

  11. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  12. Żychowski, A., Gupta, A., Mańdziuk, J., Ong, Y.S.: Addressing expensive multi-objective games with postponed preference articulation via memetic co-evolution. Knowl.-Based Syst. 154, 17–31 (2018)

    Article  Google Scholar 

  13. Shapley, L.S.: Equilibrium points in games with vector payoffs. Naval Res. Logistics Q. 6(1), 57–61 (1959)

    Article  MathSciNet  Google Scholar 

  14. Ghose, D., Prasad, U.R.: Multicriterion differential games with applications to combat problems. Comput. Math Appl. 18(1–3), 117–126 (1989)

    Article  MathSciNet  Google Scholar 

  15. Ghose, D., Prasad, U.R.: Solution concepts in two-person multicriteria games. J. Optim. Theory Appl. 63(2), 167–189 (1989)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgment

The authors would like to thank E. Solan for referring them to the work of Bernheim [7] and of Pearce [8], and to also thank the anonymous reviewers of this paper.

Author information

Authors and Affiliations

  1. Tel-Aviv University, 69978, Tel-Aviv, Israel

    Erella Eisenstadt-Matalon & Amiram Moshaiov

  2. ORT Braude College of Engineering, Karmiel, Israel

    Erella Eisenstadt-Matalon

Authors
  1. Erella Eisenstadt-Matalon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amiram Moshaiov
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amiram Moshaiov .

Editor information

Editors and Affiliations

  1. Michigan State University, East Lansing, MI, USA

    Kalyanmoy Deb

  2. Michigan State University, East Lansing, MI, USA

    Erik Goodman

  3. CINVESTAV-IPN, Mexico, Mexico

    Carlos A. Coello Coello

  4. University of Wuppertal, Wuppertal, Germany

    Kathrin Klamroth

  5. University of Jyvaskyla, Jyväskylä, Finland

    Kaisa Miettinen

  6. Otto von Guericke University Magdeburg, Magdeburg, Germany

    Sanaz Mostaghim

  7. Cornell University, Ithaca, NY, USA

    Patrick Reed

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Eisenstadt-Matalon, E., Moshaiov, A. (2019). Mutual Rationalizability in Vector-Payoff Games. In: Deb, K., et al. Evolutionary Multi-Criterion Optimization. EMO 2019. Lecture Notes in Computer Science(), vol 11411. Springer, Cham. https://doi.org/10.1007/978-3-030-12598-1_47

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-12598-1_47

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-12597-4

  • Online ISBN: 978-3-030-12598-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics