English
Related papers

Related papers: A Simulator for Hedonic Games

200 papers

Coalition formation is concerned with the question of how to partition a set of agents into disjoint coalitions according to their preferences. Deviating from most of the previous work, we consider an online variant of the problem, where…

Computer Science and Game Theory · Computer Science 2025-03-11 Martin Bullinger , René Romen

Game semantics and winning strategies offer a potential conceptual bridge between semantics and proof systems of logics. We illustrate this link for hybrid logic -- an extension of modal logic that allows for explicit reference to worlds…

Logic in Computer Science · Computer Science 2022-06-02 Robert Freiman

We propose an abstract approach to coalition formation that focuses on simple merge and split rules transforming partitions of a group of players. We identify conditions under which every iteration of these rules yields a unique partition.…

Computer Science and Game Theory · Computer Science 2009-03-03 Krzysztof R. Apt , Andreas Witzel

Hedonic diversity games are a variant of the classical Hedonic games designed to better model a variety of questions concerning diversity and fairness. Previous works mainly targeted the case with two diversity classes (represented as…

Computer Science and Game Theory · Computer Science 2024-03-05 Robert Ganian , Thekla Hamm , Dušan Knop , Šimon Schierreich , Ondřej Suchý

The formal study of coalition formation in multi-agent systems is typically realized in the framework of hedonic games, which originate from economic theory. The main focus of this branch of research has been on the existence and the…

Computer Science and Game Theory · Computer Science 2022-11-18 Felix Brandt , Martin Bullinger , Anaëlle Wilczynski

Data analytics allows an analyst to gain insight into underlying populations through the use of various computational approaches, including Monte Carlo methods. This paper discusses an approach to apply Monte Carlo methods to hedonic games.…

Theoretical Economics · Economics 2020-07-24 Andrew J. Collins , Sheida Etemadidavan , Wael Khallouli

Emergency evacuation plans and evacuation drills are mandatory in public buildings in many countries. Their importance is considerable when it comes to guarantee safety and protection during a crisis. However, sometimes discrepancies arise…

Multiagent Systems · Computer Science 2013-03-18 João Ribeiro , João Emílio Almeida , Rosaldo J. F. Rossetti , António Coelho , António Leça Coelho

Human computation games (HCGs) are a crowdsourcing approach to solving computationally-intractable tasks using games. In this paper, we describe the need for generalizable HCG design knowledge that accommodates the needs of both players and…

Human-Computer Interaction · Computer Science 2017-06-13 Kristin Siu , Alexander Zook , Mark O. Riedl

Serious games are simulation software designed to assist people in learning the practical concepts of various application fields such as Health, wellness, Education and Culture. People improve their individual knowledge, skills and attitude…

Human-Computer Interaction · Computer Science 2023-06-07 Shuja Ud Din , Muhammad Zeeshan Baig , Muhammad Khateeb Khan

Games and simulators can be a valuable platform to execute complex multi-agent, multiplayer, imperfect information scenarios with significant parallels to military applications: multiple participants manage resources and make decisions that…

Interacting with human agents in complex scenarios presents a significant challenge for robotic navigation, particularly in environments that necessitate both collision avoidance and collaborative interaction, such as indoor spaces. Unlike…

Robotics · Computer Science 2024-11-07 Lingfeng Sun , Yixiao Wang , Pin-Yun Hung , Changhao Wang , Xiang Zhang , Zhuo Xu , Masayoshi Tomizuka

Partitioning a large group of employees into teams can prove difficult because unsatisfied employees may want to transfer to other teams. In this case, the team (coalition) formation is unstable and incentivizes deviation from the proposed…

Computer Science and Game Theory · Computer Science 2024-06-04 Martin Bullinger , Sonja Kraiczy

Excellent computer simulations are done for a purpose. The most valid purposes are to explore uncharted territory, to resolve a well-posed scientific or technical question, or to make a design choice. Stand-alone modeling can serve the…

Numerical Analysis · Mathematics 2025-10-20 Leo P. Kadanoff

Automated game design is a rapidly growing area of research, yet many aspects of game design lie largely unexamined still, as most systems focus on two-dimensional games with clear objectives and goal-oriented gameplay. This paper describes…

Artificial Intelligence · Computer Science 2021-04-26 Michael Cook

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

Physically-realistic simulated environments are powerful platforms for enabling measurable, replicable and statistically-robust investigation of complex robotic systems. Such environments are epitomised by the RoboCup simulation leagues,…

Robotics · Computer Science 2014-12-19 David M Budden , Peter Wang , Oliver Obst , Mikhail Prokopenko

Simulation is a crucial component of any robotic system. In order to simulate correctly, we need to write complex rules of the environment: how dynamic agents behave, and how the actions of each of the agents affect the behavior of others.…

Computer Vision and Pattern Recognition · Computer Science 2020-05-26 Seung Wook Kim , Yuhao Zhou , Jonah Philion , Antonio Torralba , Sanja Fidler

Video games, just like any other media have both explicit and implicit messages, and they can have impact on physical and mental health of the users. These impacts can be positive or negative. The impacts, the implications and the meanings…

Software Engineering · Computer Science 2021-04-13 Mohammad Reza Besharati , Mohammad Izadi

This entry introduces educational games in secondary schools. Educational games include three main types of educational activities with a playful learning intention supported by digital technologies: educational serious games, educational…

Physics Education · Physics 2020-04-14 Margarida Romero

Simulation is a prospective method for generating diverse and realistic traffic scenarios to aid in the development of driving decision-making systems. However, existing simulators often fall short in diverse scenarios or interactive…

Machine Learning · Computer Science 2024-05-21 Yueyuan Li , Songan Zhang , Mingyang Jiang , Xingyuan Chen , Yeqiang Qian , Chunxiang Wang , Ming Yang