Fast Discovery of Sequential Patterns by Memory Indexing

Author(s):  
Ming-Yen Lin ◽  
Suh-Yin Lee
Author(s):  
Xinming Gao ◽  
Yongshun Gong ◽  
Tiantian Xu ◽  
Jinhu Lu ◽  
Yuhai Zhao ◽  
...  
Keyword(s):  

Games ◽  
2021 ◽  
Vol 12 (3) ◽  
pp. 52
Author(s):  
Hanshu Zhang ◽  
Frederic Moisan ◽  
Cleotilde Gonzalez

This research studied the strategies that players use in sequential adversarial games. We took the Rock-Paper-Scissors (RPS) game as an example and ran players in two experiments. The first experiment involved two humans, who played the RPS together for 100 times. Importantly, our payoff design in the RPS allowed us to differentiate between participants who used a random strategy from those who used a Nash strategy. We found that participants did not play in agreement with the Nash strategy, but rather, their behavior was closer to random. Moreover, the analyses of the participants’ sequential actions indicated heterogeneous cycle-based behaviors: some participants’ actions were independent of their past outcomes, some followed a well-known win-stay/lose-change strategy, and others exhibited the win-change/lose-stay behavior. To understand the sequential patterns of outcome-dependent actions, we designed probabilistic computer algorithms involving specific change actions (i.e., to downgrade or upgrade according to the immediate past outcome): the Win-Downgrade/Lose-Stay (WDLS) or Win-Stay/Lose-Upgrade (WSLU) strategies. Experiment 2 used these strategies against a human player. Our findings show that participants followed a win-stay strategy against the WDLS algorithm and a lose-change strategy against the WSLU algorithm, while they had difficulty in using an upgrade/downgrade direction, suggesting humans’ limited ability to detect and counter the actions of the algorithm. Taken together, our two experiments showed a large diversity of sequential strategies, where the win-stay/lose-change strategy did not describe the majority of human players’ dynamic behaviors in this adversarial situation.


Sign in / Sign up

Export Citation Format

Share Document