Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Paper Overview
Evaluation Procedure
QR-Code Design
Conclusions and Challenges
References
All Topics
Computer Science

Ludii as a Competition Platform

Profile image of Eric PietteEric Piette

2019, 2019 IEEE Conference on Games (CoG)

https://doi.org/10.1109/CIG.2019.8848084
visibility

…

description

10 pages

link

1 file

Abstract

People interested in the research are advised to contact the author for the final version of the publication, or visit the DOI to the publisher's website. • The final author version and the galley proof are versions of the publication after peer review. • The final published version features the final layout of the paper including the volume, issue and page numbers. Link to publication General rights Copyright and moral rights for the publications made accessible in the public portal are retained by the authors and/or other copyright owners and it is a condition of accessing publications that users recognise and abide by the legal requirements associated with these rights. • Users may download and print one copy of any publication from the public portal for the purpose of private study or research. • You may not further distribute the material or use it for any profit-making activity or commercial gain • You may freely distribute the URL identifying the publication in the public portal. If the publication is distributed under the terms of Article 25fa of the Dutch Copyright Act, indicated by the "Taverne" license above, please follow below link for the End User Agreement:

References (62)

  1. G. N. Yannakakis and J. Togelius, Artificial Intelligence and Games. Springer, 2018, http://gameaibook.org.
  2. A. M. Turing, "Digital computers applied to games," Faster than thought (ed. B.V. Bowden), pp. 286-297, 1953.
  3. T. Romstad, M. Costalba, J. Kiiski, and G. Linscott, "Stockfish: Strong open source chess engine," https://stockfishchess.org/, 2008.
  4. D. Silver, A. Huang, C. J. Maddison, A. Guez, L. Sifre, G. van den Driessche, J. Schrittwieser, I. Antonoglou, V. Panneershelvam, M. Lanc- tot, S. Dieleman, D. Grewe, J. Nham, N. Kalchbrenner, I. Sutskever, T. P. Lillicrap, M. Leach, K. Kavukcuoglu, T. Graepel, and D. Hassabis, "Mastering the game of go with deep neural networks and tree search," Nature, vol. 529, no. 7587, pp. 484-489, 2016.
  5. D. Silver, T. Hubert, J. Schrittwieser, I. Antonoglou, M. Lai, A. Guez, M. Lanctot, L. Sifre, D. Kumaran, T. Graepel, T. Lillicrap, K. Simonyan, and D. Hassabis, "A general reinforcement learning algorithm that masters chess, shogi, and go through self-play," Science, vol. 362, no. 6419, pp. 1140-1144, 2018.
  6. J. P. Patist and M. Wiering, "Learning to play draughts using temporal difference learning with neural networks and databases," in Proc. 13th Belgian-Dutch Conf. Mach. Learn., 2004, pp. 87-94.
  7. G. Tesauro, "Temporal difference learning and td-gammon," Commun. ACM, vol. 38, no. 3, pp. 58-68, 1995.
  8. M. Eger, C. Martens, and M. A. Cordoba, "An intentional AI for hanabi," in 2017 IEEE Conf. Comput. Intell. Games, 2017, pp. 68-75.
  9. "Computer poker: A review," Artif. Intell., vol. 175, no. 5, pp. 958-987, 2011.
  10. S. Karakovskiy and J. Togelius, "The mario AI benchmark and compe- titions," IEEE Trans. Comput. Intell. AI Games, vol. 4, no. 1, pp. 55-67, 2012.
  11. S. Ontan, G. Synnaeve, A. Uriarte, F. Richoux, D. Churchill, and M. Preuss, "A survey of real-time strategy game AI research and competition in starcraft," IEEE Trans. Comput. Intell. AI Games, vol. 5, no. 4, pp. 293-311, 2013.
  12. M. Stephenson, J. Renz, X. Ge, and P. Zhang, "The 2017 AIBIRDS competition," CoRR, vol. abs/1803.05156, 2018.
  13. P. Rohlfshagen and S. Lucas, "Ms pac-man versus ghost team CEC 2011 competition," in 2011 IEEE Congr. Evol. Computation, 2011, pp. 70-77.
  14. M. Kempka, M. Wydmuch, G. Runc, J. Toczek, and W. Jaskowski, "Vizdoom: A doom-based AI research platform for visual reinforcement learning," CoRR, vol. abs/1605.02097, 2016.
  15. S. Jacobs, A. Ferrein, and G. Lakemeyer, "Controlling unreal tournament 2004 bots with the logic-based action language golog," in Proc. 1st AAAI Conf. Artif. Intell. Interactive Digital Entertainment, ser. AIIDE'05. AAAI Press, 2010, pp. 151-152.
  16. J. Togelius, "How to run a successful game-based AI competition," IEEE Trans. Comput. Intell. AI Games, vol. 8, no. 1, pp. 95-100, 2016.
  17. D. Silver, A. Huang, C. J. Maddison, A. Guez, L. Sifre, G. van den Driessche, J. Schrittwieser, I. Antonoglou, V. Panneershelvam, M. Lanc- tot, S. Dieleman, D. Grewe, J. Nham, N. Kalchbrenner, I. Sutskever, T. Lillicrap, M. Leach, K. Kavukcuoglu, T. Graepel, and D. Hassabis, "Mastering the game of go with deep neural networks and tree search," Nature, vol. 529, pp. 484-503, 2016.
  18. D. Silver, J. Schrittwieser, K. Simonyan, I. Antonoglou, A. Huang, A. Guez, T. Hubert, L. Baker, M. Lai, A. Bolton, Y. Chen, T. Lillicrap, F. Hui, L. Sifre, G. van den Driessche, T. Graepel, and D. Hassabis, "Mastering the game of Go without human knowledge," Nature, vol. 550, pp. 354-359, 2017.
  19. M. Bowling, N. Burch, M. Johanson, and O. Tammelin, "Heads-up limit hold'em poker is solved," Science, vol. 347, no. 6218, pp. 145-149, 2015.
  20. N. Brown and T. Sandholm, "Superhuman AI for heads-up no-limit poker: Libratus beats top professionals," Science, vol. 359, no. 6374, pp. 418-424, 2018.
  21. S. D. G. V. Akanksha Kumari, Shreya Singh, "Parallelization of alpha- beta pruning algorithm for enhancing the two player games," Int. J. Advances Electronics Comput. Sci., vol. 4, pp. 74-81, 2017.
  22. J. Togelius, "AI researchers, video games are your friends!" in 7th Int. Joint Conf. Comput. Intell. (IJCCI), vol. 2, 2015, pp. 5-5.
  23. A. Silva and M. C. Gombolay, "Prolonets: Neural-encoding human experts' domain knowledge to warm start reinforcement learning," CoRR, vol. abs/1902.06007, 2019.
  24. A. Stiegler, K. P. Dahal, J. Maucher, and D. Livingstone, "Symbolic reasoning for hearthstone," IEEE Trans. Games, vol. 10, no. 2, pp. 113- 127, 2018.
  25. J. Mandziuk, "Towards cognitively plausible game playing systems," IEEE Comput. Intell. Magazine, vol. 6, no. 2, pp. 38-51, 2011.
  26. J. Togelius, R. De Nardi, and S. M. Lucas, "Towards automatic person- alised content creation for racing games," in 2007 IEEE Symp. Comput. Intell. Games, 2007, pp. 252-259.
  27. N. Shaker, J. Togelius, and M. J. Nelson, Procedural Content Generation in Games: A Textbook and an Overview of Current Research. Springer, 2016.
  28. M. Hendrikx, S. Meijer, J. Van Der Velden, and A. Iosup, "Procedural content generation for games: A survey," ACM Trans. Multimedia Comput. Commun. Appl., vol. 9, no. 1, pp. 1:1-1:22, 2013.
  29. J. Togelius, G. N. Yannakakis, K. O. Stanley, and C. Browne, "Search- based procedural content generation: A taxonomy and survey," IEEE Trans. Comput. Intell. AI Games, vol. 3, no. 3, pp. 172-186, 2011.
  30. X. Neufeld, S. Mostaghim, and D. Perez-Liebana, "Procedural level gen- eration with answer set programming for general video game playing," in 7th Comput. Sci. Electronic Eng. Conf., 2015, pp. 207-212.
  31. T. S. Nielsen, G. A. B. Barros, J. Togelius, and M. J. Nelson, "Towards generating arcade game rules with VGDL," in 2015 IEEE Conf. Comput. Intell. Games, 2015, pp. 185-192.
  32. M. Świechowski, H. Park, J. Mańdziuk, and K.-J. Kim, "Recent ad- vances in general game playing," The Scientific World Journal, 2015.
  33. D. Perez, J. Liu, A. Abdel Samea Khalifa, R. D. Gaina, J. Togelius, and S. M. Lucas, "General video game AI: a multi-track framework for evaluating agents, games and content generation algorithms," IEEE Trans. Games, 2019, in press.
  34. M. R. Genesereth, N. Love, and B. Pell, "General game playing: Overview of the AAAI competition," AI Magazine, vol. 26, no. 2, pp. 62-72, 2005.
  35. D. Perez-Liebana, S. Samothrakis, J. Togelius, S. M. Lucas, and T. Schaul, "General video game ai: Competition, challenges, and oppor- tunities," in Proc. 30th AAAI Conf. Artif. Intell., ser. AAAI'16, 2016, pp. 4335-4337.
  36. M. G. Bellemare, Y. Naddaf, J. Veness, and M. Bowling, "The arcade learning environment: An evaluation platform for general agents," J. Artif. Intell. Res., vol. 47, no. 1, pp. 253-279, 2013.
  37. M. C. Machado, M. G. Bellemare, E. Talvitie, J. Veness, M. Hausknecht, and M. Bowling, "Revisiting the arcade learning environment: Evalu- ation protocols and open problems for general agents," J. Artif. Intell. Res., vol. 61, pp. 523-562, 2017.
  38. C. Browne, "Modern techniques for ancient games," in IEEE Conf. Comput. Intell. Games, 2018, pp. 490-497.
  39. M. R. Genesereth and Y. Björnsson, "The international general game playing competition," AI Magazine, vol. 34, pp. 107-111, 2013.
  40. N. Love, T. Hinrichs, D. Haley, E. Schkufza, and M. Genesereth, "General game playing: Game description language specification," 2008.
  41. S. Schiffel and M. Thielscher, "Representing and reasoning about the rules of general games with imperfect information," J. Artif. Intell. Res., vol. 49, pp. 171-206, 2014.
  42. M. Thielscher, "GDL-III: A description language for epistemic general game playing," in Proc. 26th Int. Joint Conf. Artif. Intell., 2017, pp. 1276-1282.
  43. O. Syed and A. Syed, "Arimaa -a new game designed to be difficult for computers," ICGA Journal, vol. 26, pp. 138-139, 2003.
  44. D. Perez-Liebana, S. Samothrakis, J. Togelius, T. Schaul, S. M. Lucas, A. Couëtoux, J. Lee, C. Lim, and T. Thompson, "The 2014 general video game playing competition," IEEE Trans. Comput. Intell. AI Games, vol. 8, no. 3, pp. 229-243, 2016.
  45. J. Levine, C. B. Congdon, M. Ebner, G. Kendall, S. M. Lucas, R. Mi- ikkulainen, T. Schaul, and T. Thompson, "General Video Game Playing," in Artif. Comput. Intell. Games, ser. Dagstuhl Follow-Ups, 2013, vol. 6, pp. 77-83.
  46. D. Perez-Liebana, M. Stephenson, R. D. Gaina, J. Renz, and S. M. Lucas, "Introducing real world physics and macro-actions to general video game AI," in 2017 IEEE Conf. Comput. Intell. Games, 2017, pp. 248-255.
  47. D. Anderson, M. Stephenson, J. Togelius, C. Salge, J. Levine, and J. Renz, "Deceptive games," in 21st Int. Conf. Applications Evol. Computation, ser. EvoStar'18, 2018, pp. 376-391.
  48. T. Schaul, "A Video Game Description Language for Model-based or Interactive Learning," in Proc. IEEE Conf. Comput. Intell. Games. IEEE, 2013, pp. 193-200.
  49. R. D. Gaina, D. Prez-Libana, and S. M. Lucas, "General video game for 2 players: Framework and competition," in 2016 8th Comput. Sci. Electronic Eng., 2016, pp. 186-191.
  50. R. D. Gaina, A. Couëtoux, D. J. N. J. Soemers, M. H. M. Winands, T. Vodopivec, F. Kirchgeßner, J. Liu, S. M. Lucas, and D. Perez-Liebana, "The 2016 two-player gvgai competition," IEEE Trans. Games, vol. 10, no. 2, pp. 209-220, 2018.
  51. A. Khalifa, D. Perez-Liebana, S. M. Lucas, and J. Togelius, "General video game level generation," in Proc. Genetic Evol. Computation Conf., 2016, pp. 253-259.
  52. A. Khalifa, M. C. Green, D. Perez-Liebana, and J. Togelius, "General video game rule generation," in 2017 IEEE Conf. Comput. Intell. Games, 2017, pp. 170-177.
  53. D. Parlett, "What's a ludeme?" in Game Puzzle Design, vol. 2, 2016, pp. 83-86.
  54. C. Browne, J. Togelius, and N. Sturtevant, "Guest editorial: General games," IEEE Trans. Comput. Intell. AI Games, vol. 6, no. 4, pp. 317- 319, 2014.
  55. C. B. Browne, "A class grammar for general games," in Advances in Computer Games, 2016, pp. 167-182.
  56. É. Piette, D. J. N. J. Soemers, M. Stephenson, C. F. Sironi, M. H. M. Winands, and C. Browne, "Ludii -the ludemic general game system," CoRR, vol. abs/1905.05013, 2019.
  57. M. Stephenson, É. Piette, D. J. N. J. Soemers, and C. Browne, "An overview of the ludii general game system," in IEEE Conference on Games, 2019, p. to appear.
  58. É. Piette, M. Stephenson, D. J. N. J. Soemers, and C. Browne, "An empirical evaluation of two general game systems: Ludii and rbg," in IEEE Conference on Games, 2019, p. to appear.
  59. M. C. Green, A. Khalifa, G. A. B. Barros, T. Machado, A. Nealen, and J. Togelius, "Atdelfi: Automatically designing legible, full instructions for games," in Proc. 13th Int. Conf. Foundations Digital Games, 2018, pp. 17:1-17:10.
  60. D. Anderson, M. Stephenson, J. Togelius, C. Salge, J. Levine, and J. Renz, "Deceptive games," in 21st Int. Conf. Applications Evol. Computation, ser. EvoStar'18, 2018, pp. 376-391.
  61. M. Stephenson and J. Renz, "Deceptive angry birds: Towards smarter game-playing agents," in Proc. 13th Int. Conf. Foundations Digital Games, 2018, pp. 13:1-13:10.
  62. J. Lehman and R. Miikkulainen, "General video game playing as a benchmark for human-competitive ai," in AAAI-15 Workshop on Beyond the Turing Test, 2015.

Related topics

  • Computer Science

    • Cited by

    A Practical Introduction to the Ludii General Game System
    Cameron Browne

    2019

    Ludii is a new general game system, currently under development, which aims to support a wider range of games than existing systems and approaches. It is being developed primarily for the task of game design, but o↵ers a number of other potential benefits for game and AI researchers, professionals and hobbyists. This paper is based on an interactive demonstration of Ludii at thuis year’s Advances in Computer Games conference (ACG 2019). It describes the approach behind Ludii, how it works, how it is used, and what it can potentially do.

    View PDFchevron_right
    580 California St., Suite 400
    San Francisco, CA, 94104
    © 2025 Academia. All rights reserved