Skip to main content

Repeated games simulating exchange auction and recursive sequences


A simplified model of multistage bidding between two differently informed agents (insider and uninformed participant) is described using repeated games with asymmetric information. The solutions for these games are obtained in the explicit form for the case of three possible bids. The game value (the maximal guaranteed insider’s payoff) and the optimal players’ strategies are expressed using a second-order recursive sequence.

This is a preview of subscription content, access via your institution.


  1. L. Bachelier, “Theorie de speculation”, Ann. Ecole Norm. Sup., 17, 21–86 (1900).

    MathSciNet  Google Scholar 

  2. B. De Meyer and H. Sale, “On the Strategic Origin of Brownian Motion in Finance”, Int. J. Game Theory, 31, 285–319 (2002).

    MATH  Article  Google Scholar 

  3. R. Aumann and M. Maschler, Repeated Games with Incomplete Information (The MIT Press, Cambridge, Massachusetts — London, 1995).

    MATH  Google Scholar 

  4. V. K. Domanskii and V. L. Kreps, “Time Instant of Detection of “Insider” Information on Auction with Asymmetric Information of Agents”, Obzor. Prikl. Promyshl. Matem., 14(3), 399–416 (2007).

    Google Scholar 

  5. V. Domansky, “Repeated Games with Asymmetric Information and Random Price Fluctuations at Finance Markets”, Int. J. of Game Theory, 36(2). 241–257 (2007).

    MATH  Article  MathSciNet  Google Scholar 

  6. N. N. Vorob’ev, Fibonacci Numbers (Nauka, Moscow, 1969) [in Russian].

    Google Scholar 

Download references

Author information

Authors and Affiliations


Additional information

Original Russian Text © V.L. Kreps, 2009, published in Izvestiya Akademii Nauk. Teoriya i Sistemy Upravleniya, 2009, No. 4, pp. 109–120.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Kreps, V.L. Repeated games simulating exchange auction and recursive sequences. J. Comput. Syst. Sci. Int. 48, 604–615 (2009).

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI:


  • Payoff
  • Optimal Strategy
  • Stock Price
  • System Science International
  • Payoff Matrix