English
Related papers

Related papers: Dynamic Difficulty Adjustment on MOBA Games

200 papers

This article introduces differential hybrid games, which combine differential games with hybrid games. In both kinds of games, two players interact with continuous dynamics. The difference is that hybrid games also provide all the features…

Logic in Computer Science · Computer Science 2017-08-17 André Platzer

This paper presents a model for dynamic adjustment of the motivation degree, using a reinforcement learning approach, in an action selection mechanism previously developed by the authors. The learning takes place in the modification of a…

Artificial Intelligence · Computer Science 2007-05-23 Carlos Gershenson , Pedro Pablo Gonzalez

A dynamic algorithm against an adaptive adversary is required to be correct when the adversary chooses the next update after seeing the previous outputs of the algorithm. We obtain faster dynamic algorithms against an adaptive adversary and…

Data Structures and Algorithms · Computer Science 2021-11-09 Amos Beimel , Haim Kaplan , Yishay Mansour , Kobbi Nissim , Thatchaphol Saranurak , Uri Stemmer

In games, as well as many user-facing systems, adapting content to users' preferences and experience is an important challenge. This paper explores a novel method to realize this goal in the context of dynamic difficulty adjustment (DDA).…

Artificial Intelligence · Computer Science 2021-07-01 Miguel González-Duque , Rasmus Berg Palm , Sebastian Risi

This work introduces the dynamic Defender-Attacker Blotto (dDAB) game, extending the classical static Blotto game to a dynamic resource allocation setting over graphs. In the dDAB game, a defender is required to maintain numerical…

Multiagent Systems · Computer Science 2026-03-26 Yue Guan , Daigo Shishika , Jason R. Marden , Michael Dorothy , Panagiotis Tsiotras , Vijay Kumar

In online convex optimization, the player aims to minimize regret, or the difference between her loss and that of the best fixed decision in hindsight over the entire repeated game. Algorithms that minimize (standard) regret may converge to…

Machine Learning · Computer Science 2023-02-14 Zhou Lu , Elad Hazan

This paper investigates the problem of Online Convex-Concave Optimization, which extends Online Convex Optimization to two-player time-varying convex-concave games. The goal is to minimize the dynamic duality gap (D-DGap), a critical…

Machine Learning · Computer Science 2025-09-10 Qing-xin Meng , Xia Lei , Jian-wei Liu

Multiplayer Online Battle Arena (MOBA) is one of the most played game genres nowadays. With the increasing growth of this genre, it becomes necessary to develop effective intelligent agents to play alongside or against human players. In…

Artificial Intelligence · Computer Science 2017-06-12 Victor do Nascimento Silva , Luiz Chaimowicz

In decision-dependent games, multiple players optimize their decisions under a data distribution that shifts with their joint actions, creating complex dynamics in applications like market pricing. A practical consequence of these dynamics…

Computer Science and Game Theory · Computer Science 2025-09-04 Guangzheng Zhong , Yang Liu , Jiming Liu

Dynamic complexity is concerned with updating the output of a problem when the input is slightly changed. We study the dynamic complexity of two-player parity games over graphs of bounded tree-width, where updates may add or delete edges,…

Computational Complexity · Computer Science 2016-10-04 Patricia Bouyer , Vincent Jugé , Nicolas Markey

The multiplayer online battle arena (MOBA) genre has gained significant popularity and economic success, attracting considerable research interest within the Human-Computer Interaction community. Enhancing the gaming experience requires a…

Human-Computer Interaction · Computer Science 2024-07-01 Ge Fan , Chaoyun Zhang , Kai Wang , Yingjie Li , Junyang Chen , Zenglin Xu

Games generalize the single-objective optimization paradigm by introducing different objective functions for different players. Differentiable games often proceed by simultaneous or alternating gradient updates. In machine learning, games…

Current deep learning adaptive optimizer methods adjust the step magnitude of parameter updates by altering the effective learning rate used by each parameter. Motivated by the known inverse relation between batch size and learning rate on…

Machine Learning · Computer Science 2022-08-02 Cristian Simionescu , George Stoica , Robert Herscovici

Methods for dynamic difficulty adjustment allow games to be tailored to particular players to maximize their engagement. However, current methods often only modify a limited set of game features such as the difficulty of the opponents, or…

Artificial Intelligence · Computer Science 2020-06-29 Miguel González-Duque , Rasmus Berg Palm , David Ha , Sebastian Risi

ELO rating system is proposed by Arpad Elo, a Hungarian-American physics professor. Originally, it was proposed for the ranking system of chess players, but it was soon adapted to many other zero-sum sports fields like football, baseball,…

Human-Computer Interaction · Computer Science 2023-10-24 Yuhan Song

Game difficulty is a crucial aspect of game design, that can be directly influenced by tweaking game mechanics. Perceived difficulty can however also be influenced by simply altering the graphics to something more threatening. Here, we…

Human-Computer Interaction · Computer Science 2025-03-20 Christine Hegedues , Joao Pedro Dias Constantino , Laurits Dixen , Paolo Burelli

Despite incredible advances, deep learning has been shown to be susceptible to adversarial attacks. Numerous approaches have been proposed to train robust networks both empirically and certifiably. However, most of them defend against only…

Artificial Intelligence · Computer Science 2023-06-28 Yimu Wang , Dinghuai Zhang , Yihan Wu , Heng Huang , Hongyang Zhang

The multi-armed bandit (MAB) problem is a classic example of the exploration-exploitation dilemma. It is concerned with maximising the total rewards for a gambler by sequentially pulling an arm from a multi-armed slot machine where each arm…

Machine Learning · Statistics 2018-05-16 Xue Lu , Niall Adams , Nikolas Kantas

This work explores dynamics existing in interactions between players. The dynamic system of games is a new attitude to modeling in which an event is modeled using several games. The model allows us to analyze the interplay capabilities and…

Physics and Society · Physics 2018-02-09 Gholamreza Askari , Madjid Eshaghi Gordji , Ali Zarei

Game balancing is an important part of the (computer) game design process, in which designers adapt a game prototype so that the resulting gameplay is as entertaining as possible. In industry, the evaluation of a game is often based on…

Human-Computer Interaction · Computer Science 2016-03-15 Vanessa Volz , Günter Rudolph , Boris Naujoks