Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/2903220.2903224acmotherconferencesArticle/Chapter ViewAbstractPublication PagessetnConference Proceedingsconference-collections
short-paper

ReSkill: Relative Skill-Level Calculation System

Published: 18 May 2016 Publication History
  • Get Citation Alerts
  • Abstract

    The introduction of social dynamics in multi-agent environments with synthetic agents is an effective way to simulate real-life conditions. Nowadays there is a trend towards the integration of social dynamics in multi-agent virtual environments to better assess the performance of synthetic agents in competitive situations. This assessment is usually carried out using human rating methods, such as Elo and Glicko, two of the most widespread methods, primarily used for chess. This paper introduces a web-based system that was developed to provide a way for everyone to be able to use these well-known human rating systems in various multi-agent rating experiments. A large-scale experiment has been conducted and the results have been used to present and prove the functionality of the developed system.

    References

    [1]
    Gilbert, N. and Troitzsch, K. G., 2005. Simulation for the Social Scientist. Open University Press, 2nd ed.
    [2]
    Shoham, Y. and Leyton, K. B., 2009. Multiagent Systems: Algorithmic, Game-Theoretic and Logical Foundations. Cambridge University Press, New York.
    [3]
    Ferber, J. 1999. Multi-Agent Systems: An Introduction to Distributed Artificial Intelligence. Addison-Wesley.
    [4]
    Kiourt, C. and Kalles, D. 2012. Social Reinforcement Learning in Game Playing. In IEEE International Conference on Tools with Artificial Intelligence, 322--326, Athens, Greece.
    [5]
    Caballero, A., Botia, J., and Gomez-Skarmeta, A. 2011. Using cognitive agents in social simulations. Engineering Applications of Artificial Intelligence, 24, 7, 1098--1109.
    [6]
    Marivate, V. N. 2008. Social Learning Methods in Board Game Agents. In IEEE Symposium Computational Intelligence and Games, 323--328, Perth, Australia.
    [7]
    Kiourt, C., Kalles, D., and Pavlidis, G. 2015. Human Rating Methods on Multi-Agent Systems. In 13th European Conference on Multi-Agent Systems Athens, Greece.
    [8]
    Kiourt, C. and Kalles, D. 2015. Learning in Multi Agent Social Environments with Opponent Models. In 13th European Conference on Multi-Agent Systems Athens, Greece.
    [9]
    Harkness, K. 1967. Official Chess Handbook. McKay.
    [10]
    Elo, A. E. 1978. The Rating of Chess Players, Past and Present. New York: Arco Publishing.
    [11]
    Logan, Y. and Kagan, T. 2013. Elo Ratings for Structural Credit Assignment in Multiagent Systems. In Twenty-Seventh AAAI Conference on Artificial Intelligence (Late-Breaking De-velopments).
    [12]
    Glickman, E. and Albyn, J. C. 1999. Rating the chess rating system. Chance, 12, 2, 21--28.
    [13]
    Herbrich, R., Minka, T., and Graepel, T. 2007. TrueSkill(TM): A Bayesian Skill Rating System. In in Advances in Neural Information Processing Systems 20, MIT Press.
    [14]
    Grady, J. O. 1995. System Engineering Planning and Enterprise Identity. Taylor & Francis.
    [15]
    Kalles, D. and Kanellopoulos, P. 2001. On Verifying Game Design and Playing Strategies using Reinforcement Learning. In Proceedings of ACM Symposium on Applied Computing, special track on Artificial Intelligence and Computation Logic Las Vegas.
    [16]
    Sutton, R. and Barto, A. 1998. Reinforcement Learning: An Introduction. MITPress,Cam-bridge, MA.

    Cited By

    View all
    • (2019)Rating the skill of synthetic agents in competitive multi-agent environmentsKnowledge and Information Systems10.1007/s10115-018-1234-658:1(35-58)Online publication date: 1-Jan-2019
    • (2018)How Game Complexity Affects the Playing Behavior of Synthetic AgentsMulti-Agent Systems and Agreement Technologies10.1007/978-3-030-01713-2_22(307-322)Online publication date: 14-Oct-2018
    • (2016)Synthetic learning agents in game-playing social environmentsAdaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems10.1177/105971231667923924:6(411-427)Online publication date: 1-Dec-2016

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    SETN '16: Proceedings of the 9th Hellenic Conference on Artificial Intelligence
    May 2016
    249 pages
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    In-Cooperation

    • EETN: Hellenic Artificial Intelligence Society

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 18 May 2016

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Performance Rating
    2. Rating Systems
    3. Social Events
    4. Strategy Board Games

    Qualifiers

    • Short-paper
    • Research
    • Refereed limited

    Conference

    SETN '16

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)6
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 11 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)Rating the skill of synthetic agents in competitive multi-agent environmentsKnowledge and Information Systems10.1007/s10115-018-1234-658:1(35-58)Online publication date: 1-Jan-2019
    • (2018)How Game Complexity Affects the Playing Behavior of Synthetic AgentsMulti-Agent Systems and Agreement Technologies10.1007/978-3-030-01713-2_22(307-322)Online publication date: 14-Oct-2018
    • (2016)Synthetic learning agents in game-playing social environmentsAdaptive Behavior - Animals, Animats, Software Agents, Robots, Adaptive Systems10.1177/105971231667923924:6(411-427)Online publication date: 1-Dec-2016

    View Options

    Get Access

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media