Towards Modern Card Games with Large-Scale Action Spaces Through Action Representation

被引:1
|
作者
Yao, Zhiyuan [1 ]
Shi, Tianyu [2 ]
Li, Site [3 ]
Xie, Yiting [3 ]
Qin, Yuanyuan [3 ]
Xie, Xiongjie [3 ]
Lu, Huan [3 ]
Zhang, Yan [3 ]
机构
[1] Stevens Inst Technol, Sch Business, Hoboken, NJ 07030 USA
[2] Univ Toronto, Intelligent Transportat Syst Ctr, Toronto, ON, Canada
[3] Rct AI, Deterrence, Burbank, CA USA
来源
2022 IEEE CONFERENCE ON GAMES, COG | 2022年
关键词
Game AI; Reinforcement Learning; Large-Scale Action Space; Action Representation; Axie Infinity; POKER;
D O I
10.1109/CoG51982.2022.9893589
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Axie infinity is a complicated card game with a huge-scale action space. This makes it difficult to solve this challenge using generic Reinforcement Learning (RL) algorithms. We propose a hybrid RL framework to learn action representations and game strategies. To avoid evaluating every action in the large feasible action set, our method evaluates actions in a fixed-size set which is determined using action representations. We compare the performance of our method with two baseline methods in terms of their sample efficiency and the winning rates of the trained models. We empirically show that our method achieves an overall best winning rate and the best sample efficiency among the three methods.
引用
收藏
页码:576 / 579
页数:4
相关论文
共 50 条
  • [1] REPRESENTATION OF FINITE ACTION LARGE GAMES
    RATH, KP
    INTERNATIONAL JOURNAL OF GAME THEORY, 1995, 24 (01) : 23 - 35
  • [2] On the preconditions for large-scale collective action
    Jagers, Sverker C.
    Harring, Niklas
    Lofgren, Asa
    Sjostedt, Martin
    Alpizar, Francisco
    Brulde, Bengt
    Langlet, David
    Nilsson, Andreas
    Almroth, Bethanie Carney
    Dupont, Sam
    Steffen, Will
    AMBIO, 2020, 49 (07) : 1282 - 1296
  • [3] On the preconditions for large-scale collective action
    Sverker C. Jagers
    Niklas Harring
    Åsa Löfgren
    Martin Sjöstedt
    Francisco Alpizar
    Bengt Brülde
    David Langlet
    Andreas Nilsson
    Bethanie Carney Almroth
    Sam Dupont
    Will Steffen
    Ambio, 2020, 49 : 1282 - 1296
  • [4] A Large-scale Study of Spatiotemporal Representation Learning with a New Benchmark on Action Recognition
    Deng, Andong
    Yang, Taojiannan
    Chen, Chen
    2023 IEEE/CVF INTERNATIONAL CONFERENCE ON COMPUTER VISION (ICCV 2023), 2023, : 20462 - 20474
  • [5] Transformative action towards regenerative food systems: A large-scale case study
    Buckton, Sam J.
    Fazey, Ioan
    Doherty, Bob
    Bryant, Maria
    Banwart, Steven A.
    Carmen, Esther
    Connolly, Annie
    Denby, Katherine
    Kendrick, Ian
    Sharpe, Bill
    Wade, Ruth N.
    Ball, Peter
    Bridle, Sarah
    Gardner, Grace
    James, Anthonia
    Morris, Belinda
    Stewart, Sophie
    Bremner, Myles
    Chapman, Pippa J.
    Cordero, Juan Pablo
    Geertsema, Henk
    Nixon, Nicola
    Om, Eugyen Suzanne
    Sinclair, Maddie
    Thornton, Jan
    Yap, Christopher
    Arnott, Dave
    Cain, Michelle
    Ehgartner, Ulrike
    Fletcher, Ben
    Garry, Jack
    Hawkes, Corinna
    Kluczkovski, Alana
    Lait, Rebecca
    Lovett, Adrian
    Pickett, Kate E.
    Reed, Melanie
    Atkinson, Nathan
    Black, Fiona
    Blakeston, Mark
    Burton, Wendy
    Defeyter, Margaret Anne
    Duncan, Naomi
    Eastwood, Glynn
    Everson, Ruth
    Frankowska, Angelina
    Frenneux, Tim
    Gledhill, Dave
    Goodwin, Sian
    Holden, Harry
    PLOS SUSTAINABILITY AND TRANSFORMATION, 2024, 8 (11):
  • [6] Large-Scale Human Action Recognition with Spark
    Wang, Hanli
    Zheng, Xiaobin
    Xiao, Bo
    2015 IEEE 17TH INTERNATIONAL WORKSHOP ON MULTIMEDIA SIGNAL PROCESSING (MMSP), 2015,
  • [7] Converging towards a common representation of large-scale photosynthesis
    Huntingford, Chris
    Oliver, Rebecca J.
    GLOBAL CHANGE BIOLOGY, 2021, 27 (04) : 716 - 718
  • [8] Cooperation, collective action, and the archeology of large-scale societies
    Carballo, David M.
    Feinman, Gary M.
    EVOLUTIONARY ANTHROPOLOGY, 2016, 25 (06): : 288 - 296
  • [9] A large-scale fMRI dataset for human action recognition
    Zhou, Ming
    Gong, Zhengxin
    Dai, Yuxuan
    Wen, Yushan
    Liu, Youyi
    Zhen, Zonglei
    SCIENTIFIC DATA, 2023, 10 (01)