Attainability in repeated games with vector payoffs

Dario Bauso, Ehud Lehrer, Eilon Solan, Xavier Venel

Research output: Contribution to journalArticlepeer-review

8 Scopus citations

Abstract

We introduce the concept of attainable sets of payoffs in two-player repeated games with vector payoffs. A set of payoff vectors is called attainable by a player if there is a positive integer such that the player can guarantee that in all finite game longer than that integer, the distance between the set and the cumulative payoff is arbitrarily small, regardless of the strategy Player 2 is using. We provide a necessary and sufficient condition for the attainability of a convex set, using the concept of B-sets. We then particularize the condition to the case in which the set is a singleton, and provide some equivalent conditions. We finally characterize when all vectors are attainable.

Original languageEnglish
Pages (from-to)739-755
Number of pages17
JournalMathematics of Operations Research
Volume40
Issue number3
DOIs
StatePublished - 1 Aug 2015

Funding

FundersFunder number
Israel Science Foundation212/09, 1517/11, 538/11

    Keywords

    • Approachability
    • Attainability
    • Continuous time
    • Dynamic games
    • Repeated games
    • Vector payoffs

    Fingerprint

    Dive into the research topics of 'Attainability in repeated games with vector payoffs'. Together they form a unique fingerprint.

    Cite this