IDEAS home Printed from https://ideas.repec.org/a/hig/ecohse/202042.html
   My bibliography  Save this article

How to Learn to Defeat Noisy Robot in Rock-Paper-Scissors Game: An Exploratory Study

Author

Listed:
  • Gregory Chernov

    (National Research University Higher School of Economics, Moscow, Russia)

Abstract

This paper studies learning in strategic environment using experimental data from the Rock-Paper-Scissors game. In a repeated game framework, we explore the response of human subjects to uncertain behavior of strategically sophisticated opponent. We model this opponent as a robot who played a stationary strategy with superimposed noise varying across four experimental treatments. Using experimental data from 85 subjects playing against such a stationary robot for 100 pe riods, we show that humans can decode their strategies, on average outperforming the random response to such a robot by 17%. Further, we show that human ability to recognize such strategies decreases with exogenous noise in the behavior of the robot. Further, we fit learning data to classical Reinforcement Learning (RL) and Fictitious Play (FP) models and show that the classic action-based approach to lear­ning is inferior to the strategy-based one. Unlike the previous papers in this field,e.g. Ioannou, Romero (2014), we extend and adapt the strategy-based learning techniques to the 3?3 game. We also show, using a combination of experimental and expost survey data, that human participants are better at learning separate components of an opponent's strategy than in recognizing this strategy as a whole. This decomposition offers them a shorter and more intuitive way to figure out their own best response. We build a strategic extension of the classical learning models accounting for these behavioral phenomena.

Suggested Citation

  • Gregory Chernov, 2020. "How to Learn to Defeat Noisy Robot in Rock-Paper-Scissors Game: An Exploratory Study," HSE Economic Journal, National Research University Higher School of Economics, vol. 24(4), pages 503-538.
  • Handle: RePEc:hig:ecohse:2020:4:2
    as

    Download full text from publisher

    File URL: https://ej.hse.ru/en/2020-24-4/427831329.html
    Download Restriction: no
    ---><---

    More about this item

    Keywords

    adaptive learning; repeated games; scoring rules; simulation methods; belief learning; repeated-game strategies;
    All these keywords.

    JEL classification:

    • D91 - Microeconomics - - Micro-Based Behavioral Economics - - - Role and Effects of Psychological, Emotional, Social, and Cognitive Factors on Decision Making
    • C53 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Forecasting and Prediction Models; Simulation Methods
    • C57 - Mathematical and Quantitative Methods - - Econometric Modeling - - - Econometrics of Games and Auctions
    • C73 - Mathematical and Quantitative Methods - - Game Theory and Bargaining Theory - - - Stochastic and Dynamic Games; Evolutionary Games
    • D83 - Microeconomics - - Information, Knowledge, and Uncertainty - - - Search; Learning; Information and Knowledge; Communication; Belief; Unawareness

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:hig:ecohse:2020:4:2. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Editorial board or Editorial board (email available below). General contact details of provider: https://edirc.repec.org/data/hsecoru.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.