scholarly journals Game theoretic lane change strategy for cooperative vehicles under perfect information

2020 ◽  
pp. 147-162
ICGA Journal ◽  
2020 ◽  
pp. 1-15
Author(s):  
Raphael Thiele ◽  
Ingo Althöfer

San Jego is a two-player game with perfect information. It is a variation of the games Clobber (2001) and Cannibal Clobber. Given is a rectangular board with black and white pieces on the cells. Multiple pieces which are stacked on each other are called towers. The piece on top of a tower indicates her owner. A move consists of picking an own tower and placing it completely on top of an adjacent tower. If both players can not move anymore, the game ends. Winner is the player with the highest tower. An upper bound for the state-space complexity of San Jego is determined. Furthermore, the game-tree complexity is approximated theoretically and numerically. For small board sizes, the optimal game-theoretic values are calculated and the advantage of the first move is determined.


2016 ◽  
Vol 8 (2) ◽  
pp. 168781401663299 ◽  
Author(s):  
Di Wang ◽  
Manjiang Hu ◽  
Yunpeng Wang ◽  
Jianqiang Wang ◽  
Hongmao Qin ◽  
...  

IEEE Access ◽  
2020 ◽  
Vol 8 ◽  
pp. 211255-211268
Author(s):  
Qiong Wu ◽  
Wu-Dong Liu ◽  
Shi-Yong Guo ◽  
Shuo Cheng ◽  
Shao-Jie Li ◽  
...  

2021 ◽  
pp. 115781
Author(s):  
Qinyu Sun ◽  
Chang Wang ◽  
Rui Fu ◽  
Yingshi Guo ◽  
Wei Yuan ◽  
...  

Sign in / Sign up

Export Citation Format

Share Document