-
An Approach to Analyze Niche Evolution in XCS Models
Authors:
Pier Luca Lanzi
Abstract:
We present an approach to identify and track the evolution of niches in XCS that can be applied to any XCS model and any problem. It exploits the underlying principles of the evolutionary component of XCS, and therefore, it is independent of the representation used. It also employs information already available in XCS and thus requires minimal modifications to an existing XCS implementation. We pr…
▽ More
We present an approach to identify and track the evolution of niches in XCS that can be applied to any XCS model and any problem. It exploits the underlying principles of the evolutionary component of XCS, and therefore, it is independent of the representation used. It also employs information already available in XCS and thus requires minimal modifications to an existing XCS implementation. We present experiments on binary single-step and multi-step problems involving non-overlapping and highly overlapping solutions. We show that our approach can identify and evaluate the number of niches in the population; it also show that it can be used to identify the composition of active niches to as to track their evolution over time, allowing for a more in-depth analysis of XCS behavior.
△ Less
Submitted 19 March, 2025;
originally announced March 2025.
-
Physics Playground: Insights from a Qualitative-Quantitative Study about VR-Based Learning
Authors:
Elena Battipede,
Antonella Giangualano,
Paolo Boffi,
Monica Clerici,
Alessandro Calvi,
Luca Cassenti,
Roberto Cialini,
Tristan Lieven Annemie Van Den Weghe,
Loredana Addimando,
Pier Luca Lanzi,
Alberto Gallace
Abstract:
Physics Playground is an immersive Virtual Reality (VR) application designed for educational purposes, featuring a virtual laboratory where users interact with various physics phenomena through guided experiments. This study aims to evaluate the application's design and educational content to facilitate its integration into classroom settings. A quantitative data collection investigated learning o…
▽ More
Physics Playground is an immersive Virtual Reality (VR) application designed for educational purposes, featuring a virtual laboratory where users interact with various physics phenomena through guided experiments. This study aims to evaluate the application's design and educational content to facilitate its integration into classroom settings. A quantitative data collection investigated learning outcomes, related confidence, user experience, and perceived cognitive load, through a 2x2 within-between subjects setup, with participants divided into two conditions (VR vs. slideshow) and knowledge levels assessed twice (pre- and post-tests). A qualitative approach included interviews and a focus group to explore education experts' opinions on the overall experience and didactic content. Results showed an improvement in physics knowledge and confidence after the learning experience compared to baseline, regardless of the condition. Despite comparable perceived cognitive load, slideshow learning was slightly more effective in enhancing physics knowledge. However, both qualitative and quantitative results highlighted the immersive advantage of VR in enhancing user satisfaction. This approach pointed out limitations and advantages of VR-based learning, but more research is needed to understand how it can be implemented into broader teaching strategies.
△ Less
Submitted 17 December, 2024;
originally announced December 2024.
-
A Gamified Framework to Assist Therapists with the ABA Therapy for Autism
Authors:
Matteo Cordioli,
Laura Delfino,
Alessia Romani,
Elisa Mortini,
Pier Luca Lanzi
Abstract:
We present a framework to assist therapists and children with autism spectrum disorder in their Applied Behavioral Analysis (ABA) therapy. The framework was designed in collaboration with Spazio Autismo, an autism center in Mantova, Italy. The framework is a first step toward transitioning from the current paper-based to fully digital-supported therapy. We evaluated the framework over four months…
▽ More
We present a framework to assist therapists and children with autism spectrum disorder in their Applied Behavioral Analysis (ABA) therapy. The framework was designed in collaboration with Spazio Autismo, an autism center in Mantova, Italy. The framework is a first step toward transitioning from the current paper-based to fully digital-supported therapy. We evaluated the framework over four months with 18 children diagnosed with classic autism, ranging from 4 to 7 years old. The framework integrates a mobile app that children and therapists use during the sessions with a backend for managing therapy workflow and monitoring progress. Our preliminary results show that the framework can improve the efficacy of the therapy sessions, reducing non-therapeutic time, increasing patient focus, and quickening the completion of the assigned objectives. It can also support therapists in preparing learning materials, data acquisition, and reporting. Finally, the framework demonstrated improved privacy and security of patients' data while maintaining reliability.
△ Less
Submitted 30 December, 2023;
originally announced January 2024.
-
A Tool for the Procedural Generation of Shaders using Interactive Evolutionary Algorithms
Authors:
Elio Sasso,
Daniele Loiacono,
Pier Luca Lanzi
Abstract:
We present a tool for exploring the design space of shaders using an interactive evolutionary algorithm integrated with the Unity editor, a well-known commercial tool for video game development. Our framework leverages the underlying graph-based representation of recent shader editors and interactive evolution to allow designers to explore several visual options starting from an existing shader. O…
▽ More
We present a tool for exploring the design space of shaders using an interactive evolutionary algorithm integrated with the Unity editor, a well-known commercial tool for video game development. Our framework leverages the underlying graph-based representation of recent shader editors and interactive evolution to allow designers to explore several visual options starting from an existing shader. Our framework encodes the graph representation of a current shader as a chromosome used to seed the evolution of a shader population. It applies graph-based recombination and mutation with a set of heuristics to create feasible shaders. The framework is an extension of the Unity editor; thus, designers with little knowledge of evolutionary computation (and shader programming) can interact with the underlying evolutionary engine using the same visual interface used for working on game scenes.
△ Less
Submitted 29 December, 2023;
originally announced December 2023.
-
ChatGPT and Other Large Language Models as Evolutionary Engines for Online Interactive Collaborative Game Design
Authors:
Pier Luca Lanzi,
Daniele Loiacono
Abstract:
Large language models (LLMs) have taken the scientific world by storm, changing the landscape of natural language processing and human-computer interaction. These powerful tools can answer complex questions and, surprisingly, perform challenging creative tasks (e.g., generate code and applications to solve problems, write stories, pieces of music, etc.). In this paper, we present a collaborative g…
▽ More
Large language models (LLMs) have taken the scientific world by storm, changing the landscape of natural language processing and human-computer interaction. These powerful tools can answer complex questions and, surprisingly, perform challenging creative tasks (e.g., generate code and applications to solve problems, write stories, pieces of music, etc.). In this paper, we present a collaborative game design framework that combines interactive evolution and large language models to simulate the typical human design process. We use the former to exploit users' feedback for selecting the most promising ideas and large language models for a very complex creative task - the recombination and variation of ideas. In our framework, the process starts with a brief and a set of candidate designs, either generated using a language model or proposed by the users. Next, users collaborate on the design process by providing feedback to an interactive genetic algorithm that selects, recombines, and mutates the most promising designs. We evaluated our framework on three game design tasks with human designers who collaborated remotely.
△ Less
Submitted 13 April, 2023; v1 submitted 9 February, 2023;
originally announced March 2023.
-
One Pixel, One Interaction, One Game: An Experiment in Minimalist Game Design
Authors:
Pier Luca Lanzi,
Daniele Loiacono,
Alberto Arosio,
Dorian Bucur,
Davide Caio,
Luca Capecchi,
Maria Giulietta Cappelletti,
Lorenzo Carnaghi,
Marco Giuseppe Caruso,
Valerio Ceraudo,
Luca Contato,
Luca Cornaggia,
Christian Costanza,
Tommaso Grilli,
Sumero Lira,
Luca Marchetti,
Giulia Olivares,
Barbara Pagano,
Davide Pons,
Michele Pirovano,
Valentina Tosto
Abstract:
Minimalist game design was introduced a decade ago as a general design principle with a list of key properties for minimalist games: basic controls, simple but aesthetically pleasing visuals, interesting player choices with vast possibility spaces, and sounds that resonate with the design. In this paper, we present an experiment we did to explore minimalism in games using a bottom-up approach. We…
▽ More
Minimalist game design was introduced a decade ago as a general design principle with a list of key properties for minimalist games: basic controls, simple but aesthetically pleasing visuals, interesting player choices with vast possibility spaces, and sounds that resonate with the design. In this paper, we present an experiment we did to explore minimalism in games using a bottom-up approach. We invited a small group of professional game designers and a larger group of game design students to participate in a seminal experiment on minimalism in game design. We started from the most basic game elements: one pixel and one key which provide the least amount of information we can display and reasonably the most elementary action players can perform. We designed a game that starts with a black pixel and asks players to press a key when the pixel turns white. This minimal game, almost a Skinner box, captures the essential elements of the mechanics of games like "The Impossible Game," which asks players to do nothing more than press a key at the right moment. We presented this game concept to the professional game designers and challenged them to create other games with the least amount of player interaction and displayed information. We did not specify any constraints (as usually done in other contexts) and left them free to express their view of minimalistic game design. We repeated the experiment with 100+ students attending a master-level course on video game design and development at our institution. We then analyzed the creations of the two groups, discussing the idea of minimalistic design that emerges from the submitted game concepts.
△ Less
Submitted 8 July, 2022;
originally announced July 2022.
-
Distributed Learning Approaches for Automated Chest X-Ray Diagnosis
Authors:
Edoardo Giacomello,
Michele Cataldo,
Daniele Loiacono,
Pier Luca Lanzi
Abstract:
Deep Learning has established in the latest years as a successful approach to address a great variety of tasks. Healthcare is one of the most promising field of application for Deep Learning approaches since it would allow to help clinicians to analyze patient data and perform diagnoses. However, despite the vast amount of data collected every year in hospitals and other clinical institutes, priva…
▽ More
Deep Learning has established in the latest years as a successful approach to address a great variety of tasks. Healthcare is one of the most promising field of application for Deep Learning approaches since it would allow to help clinicians to analyze patient data and perform diagnoses. However, despite the vast amount of data collected every year in hospitals and other clinical institutes, privacy regulations on sensitive data - such as those related to health - pose a serious challenge to the application of these methods. In this work, we focus on strategies to cope with privacy issues when a consortium of healthcare institutions needs to train machine learning models for identifying a particular disease, comparing the performances of two recent distributed learning approaches - Federated Learning and Split Learning - on the task of Automated Chest X-Ray Diagnosis. In particular, in our analysis we investigated the impact of different data distributions in client data and the possible policies on the frequency of data exchange between the institutions.
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
Image Embedding and Model Ensembling for Automated Chest X-Ray Interpretation
Authors:
Edoardo Giacomello,
Pier Luca Lanzi,
Daniele Loiacono,
Luca Nassano
Abstract:
Chest X-ray (CXR) is perhaps the most frequently-performed radiological investigation globally. In this work, we present and study several machine learning approaches to develop automated CXR diagnostic models. In particular, we trained several Convolutional Neural Networks (CNN) on the CheXpert dataset, a large collection of more than 200k CXR labeled images. Then, we used the trained CNNs to com…
▽ More
Chest X-ray (CXR) is perhaps the most frequently-performed radiological investigation globally. In this work, we present and study several machine learning approaches to develop automated CXR diagnostic models. In particular, we trained several Convolutional Neural Networks (CNN) on the CheXpert dataset, a large collection of more than 200k CXR labeled images. Then, we used the trained CNNs to compute embeddings of the CXR images, in order to train two sets of tree-based classifiers from them. Finally, we described and compared three ensembling strategies to combine together the classifiers trained. Rather than expecting some performance-wise benefits, our goal in this work is showing that the above two methodologies, i.e., the extraction of image embeddings and models ensembling, can be effective and viable to solve tasks that require medical imaging understanding. Our results in that perspective are encouraging and worthy of further investigation.
△ Less
Submitted 5 May, 2021;
originally announced May 2021.
-
Lower Limb Rehabilitation in Juvenile Idiopathic Arthritis using Serious Games
Authors:
Fabrizia Corona,
Alex De Vita,
Giovanni Filocamo,
Michaela Foa,
Pier Luca Lanzi,
Amalia Lopopolo,
Antonella Petaccia
Abstract:
Patients undergoing physical rehabilitation therapy must perform series of exercises regularly over a long period of time to improve, or at least not to worsen, their condition. Rehabilitation can easily become boring because of the tedious repetition of simple exercises, which can also cause mild pain and discomfort. As a consequence, patients often fail to follow their rehabilitation schedule wi…
▽ More
Patients undergoing physical rehabilitation therapy must perform series of exercises regularly over a long period of time to improve, or at least not to worsen, their condition. Rehabilitation can easily become boring because of the tedious repetition of simple exercises, which can also cause mild pain and discomfort. As a consequence, patients often fail to follow their rehabilitation schedule with the required regularity, thus endangering their recovery. In the last decade, video games have become largely popular and the availability of advanced input controllers has made them a viable approach to make physical rehabilitation more entertaining while increasing patients motivation. In this paper, we present a framework integrating serious games for the lower-limb rehabilitation of children suffering from Juvenile Idiopathic Arthritis (JIA). The framework comprises games that implement parts of the therapeutic protocol followed by the young patients and provides modules to tune, control, record, and analyze the therapeutic sessions. We present the result of a preliminary validation we performed with patients at the clinic under therapists supervision. The feedback we received has been overall very positive both from patients, who enjoyed performing their usual therapy using video games, and therapists, who liked how the games could keep the children engaged and motivated while performing the usual therapeutic routine.
△ Less
Submitted 3 June, 2020;
originally announced June 2020.
-
Traditional Wisdom and Monte Carlo Tree Search Face-to-Face in the Card Game Scopone
Authors:
Stefano Di Palma,
Pier Luca Lanzi
Abstract:
We present the design of a competitive artificial intelligence for Scopone, a popular Italian card game. We compare rule-based players using the most established strategies (one for beginners and two for advanced players) against players using Monte Carlo Tree Search (MCTS) and Information Set Monte Carlo Tree Search (ISMCTS) with different reward functions and simulation strategies. MCTS requires…
▽ More
We present the design of a competitive artificial intelligence for Scopone, a popular Italian card game. We compare rule-based players using the most established strategies (one for beginners and two for advanced players) against players using Monte Carlo Tree Search (MCTS) and Information Set Monte Carlo Tree Search (ISMCTS) with different reward functions and simulation strategies. MCTS requires complete information about the game state and thus implements a cheating player while ISMCTS can deal with incomplete information and thus implements a fair player. Our results show that, as expected, the cheating MCTS outperforms all the other strategies; ISMCTS is stronger than all the rule-based players implementing well-known and most advanced strategies and it also turns out to be a challenging opponent for human players.
△ Less
Submitted 18 July, 2018;
originally announced July 2018.
-
Serious Games for Wrist Rehabilitation in Juvenile Idiopathic Arthritis
Authors:
Fabrizia Corona,
Rocco M. Chiuri,
Giovanni Filocamo,
Michaela Foa',
Pier Luca Lanzi,
Amalia Lopopolo,
Antonella Petaccia
Abstract:
Rehabilitation is a painful and tiring process involving series of exercises that patients must repeat over a long period. Unfortunately, patients often grow bored, frustrated, and lose motivation making rehabilitation less effective. In the recent years video games have been widely used to implement rehabilitation protocols so as to make the process more entertaining, engaging and to keep patient…
▽ More
Rehabilitation is a painful and tiring process involving series of exercises that patients must repeat over a long period. Unfortunately, patients often grow bored, frustrated, and lose motivation making rehabilitation less effective. In the recent years video games have been widely used to implement rehabilitation protocols so as to make the process more entertaining, engaging and to keep patients motivated. In this paper, we present an integrated framework we developed for the wrist rehabilitation of patients affected by Juvenile Idiopathic Arthritis (JIA) following a therapeutic protocol at the Clinica Pediatrica G. e D. De Marchi. The framework comprises four video games and a set modules that let the therapists tune and control the exercises the games implemented, record all the patients actions, replay and analyze the sessions. We present the result of a preliminary validation we performed with four poliarticular JIA patients at the clinic under the supervision of the therapists. Overall, we received good feedback both from the young patients, who enjoyed performing known rehabilitation exercises using video games, and therapists who were satisfied with the framework and its potentials for engaging and motivating the patients.
△ Less
Submitted 2 May, 2018;
originally announced May 2018.
-
DOOM Level Generation using Generative Adversarial Networks
Authors:
Edoardo Giacomello,
Pier Luca Lanzi,
Daniele Loiacono
Abstract:
We applied Generative Adversarial Networks (GANs) to learn a model of DOOM levels from human-designed content. Initially, we analysed the levels and extracted several topological features. Then, for each level, we extracted a set of images identifying the occupied area, the height map, the walls, and the position of game objects. We trained two GANs: one using plain level images, one using both th…
▽ More
We applied Generative Adversarial Networks (GANs) to learn a model of DOOM levels from human-designed content. Initially, we analysed the levels and extracted several topological features. Then, for each level, we extracted a set of images identifying the occupied area, the height map, the walls, and the position of game objects. We trained two GANs: one using plain level images, one using both the images and some of the features extracted during the preliminary analysis. We used the two networks to generate new levels and compared the results to assess whether the network trained using also the topological features could generate levels more similar to human-designed ones. Our results show that GANs can capture intrinsic structure of DOOM levels and appears to be a promising approach to level generation in first person shooter games.
△ Less
Submitted 24 April, 2018;
originally announced April 2018.
-
An Integrated Framework for AI Assisted Level Design in 2D Platformers
Authors:
Antonio Umberto Aramini,
Pier Luca Lanzi,
Daniele Loiacono
Abstract:
The design of video game levels is a complex and critical task. Levels need to elicit fun and challenge while avoiding frustration at all costs. In this paper, we present a framework to assist designers in the creation of levels for 2D platformers. Our framework provides designers with a toolbox (i) to create 2D platformer levels, (ii) to estimate the difficulty and probability of success of singl…
▽ More
The design of video game levels is a complex and critical task. Levels need to elicit fun and challenge while avoiding frustration at all costs. In this paper, we present a framework to assist designers in the creation of levels for 2D platformers. Our framework provides designers with a toolbox (i) to create 2D platformer levels, (ii) to estimate the difficulty and probability of success of single jump actions (the main mechanics of platformer games), and (iii) a set of metrics to evaluate the difficulty and probability of completion of entire levels. At the end, we present the results of a set of experiments we carried out with human players to validate the metrics included in our framework.
△ Less
Submitted 24 April, 2018;
originally announced April 2018.
-
A Cognitive Architecture Based on a Learning Classifier System with Spiking Classifiers
Authors:
David Howard,
Larry Bull,
Pier-Luca Lanzi
Abstract:
Learning Classifier Systems (LCS) are population-based reinforcement learners that were originally designed to model various cognitive phenomena. This paper presents an explicitly cognitive LCS by using spiking neural networks as classifiers, providing each classifier with a measure of temporal dynamism. We employ a constructivist model of growth of both neurons and synaptic connections, which per…
▽ More
Learning Classifier Systems (LCS) are population-based reinforcement learners that were originally designed to model various cognitive phenomena. This paper presents an explicitly cognitive LCS by using spiking neural networks as classifiers, providing each classifier with a measure of temporal dynamism. We employ a constructivist model of growth of both neurons and synaptic connections, which permits a Genetic Algorithm (GA) to automatically evolve sufficiently-complex neural structures. The spiking classifiers are coupled with a temporally-sensitive reinforcement learning algorithm, which allows the system to perform temporal state decomposition by appropriately rewarding "macro-actions," created by chaining together multiple atomic actions. The combination of temporal reinforcement learning and neural information processing is shown to outperform benchmark neural classifier systems, and successfully solve a robotic navigation task.
△ Less
Submitted 31 August, 2015;
originally announced August 2015.
-
Simulated Car Racing Championship: Competition Software Manual
Authors:
Daniele Loiacono,
Luigi Cardamone,
Pier Luca Lanzi
Abstract:
This manual describes the competition software for the Simulated Car Racing Championship, an international competition held at major conferences in the field of Evolutionary Computation and in the field of Computational Intelligence and Games. It provides an overview of the architecture, the instructions to install the software and to run the simple drivers provided in the package, the description…
▽ More
This manual describes the competition software for the Simulated Car Racing Championship, an international competition held at major conferences in the field of Evolutionary Computation and in the field of Computational Intelligence and Games. It provides an overview of the architecture, the instructions to install the software and to run the simple drivers provided in the package, the description of the sensors and the actuators.
△ Less
Submitted 29 April, 2013; v1 submitted 5 April, 2013;
originally announced April 2013.
-
Transfer Learning, Soft Distance-Based Bias, and the Hierarchical BOA
Authors:
Martin Pelikan,
Mark W. Hauschild,
Pier Luca Lanzi
Abstract:
An automated technique has recently been proposed to transfer learning in the hierarchical Bayesian optimization algorithm (hBOA) based on distance-based statistics. The technique enables practitioners to improve hBOA efficiency by collecting statistics from probabilistic models obtained in previous hBOA runs and using the obtained statistics to bias future hBOA runs on similar problems. The purpo…
▽ More
An automated technique has recently been proposed to transfer learning in the hierarchical Bayesian optimization algorithm (hBOA) based on distance-based statistics. The technique enables practitioners to improve hBOA efficiency by collecting statistics from probabilistic models obtained in previous hBOA runs and using the obtained statistics to bias future hBOA runs on similar problems. The purpose of this paper is threefold: (1) test the technique on several classes of NP-complete problems, including MAXSAT, spin glasses and minimum vertex cover; (2) demonstrate that the technique is effective even when previous runs were done on problems of different size; (3) provide empirical evidence that combining transfer learning with other efficiency enhancement techniques can often yield nearly multiplicative speedups.
△ Less
Submitted 21 June, 2012; v1 submitted 24 March, 2012;
originally announced March 2012.
-
A Spiking Neural Learning Classifier System
Authors:
Gerard Howard,
Larry Bull,
Pier-Luca Lanzi
Abstract:
Learning Classifier Systems (LCS) are population-based reinforcement learners used in a wide variety of applications. This paper presents a LCS where each traditional rule is represented by a spiking neural network, a type of network with dynamic internal state. We employ a constructivist model of growth of both neurons and dendrites that realise flexible learning by evolving structures of suffici…
▽ More
Learning Classifier Systems (LCS) are population-based reinforcement learners used in a wide variety of applications. This paper presents a LCS where each traditional rule is represented by a spiking neural network, a type of network with dynamic internal state. We employ a constructivist model of growth of both neurons and dendrites that realise flexible learning by evolving structures of sufficient complexity to solve a well-known problem involving continuous, real-valued inputs. Additionally, we extend the system to enable temporal state decomposition. By allowing our LCS to chain together sequences of heterogeneous actions into macro-actions, it is shown to perform optimally in a problem where traditional methods can fail to find a solution in a reasonable amount of time. Our final system is tested on a simulated robotics platform.
△ Less
Submitted 16 January, 2012;
originally announced January 2012.
