English
Related papers

Related papers: A Simulator for Hedonic Games

200 papers

This technical report outlines the fundamental workings of the game logic behind Ludii, a general game system, that can be used to play a wide variety of games. Ludii is a program developed for the ERC-funded Digital Ludeme Project, in…

Artificial Intelligence · Computer Science 2022-06-03 Éric Piette , Cameron Browne , Dennis J. N. J. Soemers

By resorting to the vector space structure of finite games, skew-symmetric games (SSGs) are proposed and investigated as a natural subspace of finite games. First of all, for two player games, it is shown that the skew-symmetric games form…

Computer Science and Game Theory · Computer Science 2017-12-11 Yaqi Hao , Daizhan Cheng

The objective of ontologies is to increase the compression of a given domain by eliminating interpretation problems. Among kinds of ontologies are linguistics ontologies which are ontologies used to simplify the interface between domain…

Computers and Society · Computer Science 2019-09-19 Diana Medina , Grissa Maturana , Fernán Villa , Carlos Mario Zapata

An important aspect in systems of multiple autonomous agents is the exploitation of synergies via coalition formation. In this paper, we solve various open problems concerning the computational complexity of stable partitions in additively…

Computer Science and Game Theory · Computer Science 2015-02-06 Haris Aziz , Felix Brandt , Hans Georg Seedig

This paper establishes a general framework for describing hybrid dynamical systems which is particularly suitable for numerical simulation. In this context, the data structures used to describe the sets and functions which comprise the…

chao-dyn · Physics 2008-02-03 Allen Back , John Guckenheimer , Mark Myers

Hedonic games provide a general model of coalition formation, in which a set of agents is partitioned into coalitions, with each agent having preferences over which other players are in her coalition. We prove that with additively separable…

Computer Science and Game Theory · Computer Science 2017-06-05 Dominik Peters

The concept of forming harmonious coalitions is introduced to both classical and quantum symmetric cooperative game. In both cases, players are motivated to form coalitions. Also, the main feature of the cooperative game is conserved.

Adaptation and Self-Organizing Systems · Physics 2018-07-11 A. S. Elgazzar , H. A. Elrayes

SimDialog is a visual editor for dialog in computer games. This paper presents the design of SimDialog, illustrating how script writers and non-programmers can easily create dialog for video games with complex branching structures and…

Human-Computer Interaction · Computer Science 2008-05-01 C. Owen , F. Biocca , C. Bohil , J. Conley

The simulator is an R package that streamlines the process of performing simulations by creating a common infrastructure that can be easily used and reused across projects. Methodological statisticians routinely write simulations to compare…

Computation · Statistics 2016-07-04 Jacob Bien

A cellular game is a dynamical system in which cells, placed in some discrete structure, are regarded as playing a game with their immediate neighbors. Individual strategies may be either deterministic or stochastic. Strategy success is…

adap-org · Physics 2008-02-03 Lenore Levine

Online games are dynamic environments where players interact with each other, which offers a rich setting for understanding how players negotiate their way through the game to an ultimate victory. This work studies online player…

Computation and Language · Computer Science 2023-11-16 Kokil Jaidka , Hansin Ahuja , Lynnette Ng

We investigate verification and existence problems for prominent stability concepts in hedonic games with friends, enemies, and optionally with neutrals [8, 16]. We resolve several (long-standing) open questions [4, 16, 20, 23] and show…

Computer Science and Game Theory · Computer Science 2023-03-02 Jiehua Chen , Gergely Csáji , Sanjukta Roy , Sofia Simola

As Aumann stated, cooperation and non-cooperation are different ways of viewing the same game, with the main difference being whether players can reach a binding cooperative agreement. In the real world, many games often coexist competition…

Computer Science and Game Theory · Computer Science 2025-11-25 Xiang Shuwen , Luo Enquan , Yang Yanlong

We present SMPLOlympics, a collection of physically simulated environments that allow humanoids to compete in a variety of Olympic sports. Sports simulation offers a rich and standardized testing ground for evaluating and improving the…

We introduce a topological combinatorial game called the Region Smoothing Swap Game. The game is played on a game board derived from the connected shadow of a link diagram on a (possibly non-orientable) surface by smoothing at crossings.…

Combinatorics · Mathematics 2019-09-30 Allison Henrich , Inga Johnson , Jonah Ostroff

AI-controlled characters in fighting games are expected to possess reasonably high skills and behave in a believable, human-like manner, exhibiting a diversity of play styles and strategies. Thus, the development of fighting game AI…

Artificial Intelligence · Computer Science 2021-08-10 Kaori Yuda , Shota Kamei , Riku Tanji , Ryoya Ito , Ippo Wakana , Maxim Mozgovoy

With the growing integration of smartphones into our daily lives, and their increased ease of use, mobile games have become highly popular across all demographics. People listen to music, play games or read the news while in transit or…

Artificial Intelligence · Computer Science 2018-03-06 Swen E. Gaudl , Mark J. Nelson , Simon Colton , Rob Saunders , Edward J. Powley , Peter Ivey , Blanca Perez Ferrer , Michael Cook

Simulation has become the evaluation method of choice for many areas of distributing computing research. However, most existing simulation packages have several limitations on the size and complexity of the system being modeled. Fine…

Distributed, Parallel, and Cluster Computing · Computer Science 2011-07-01 Dobre Ciprian , Cristea Valentin , Iosif C. Legrand

In the spirit of "multi-culturalism", we use four kinds of computations: simulation, numeric, symbolic, and "conceptual" to explore some "games of pure chance" inspired by children board games like "Snakes and Ladders" (aka as "Chutes and…

Combinatorics · Mathematics 2019-09-26 Thotsaporn "Aek" Thanatipanonda , Doron Zeilberger

Quantum mechanics courses focus mostly on its computational aspects. This alone does not provide the same depth of understanding as most physicists have of classical mechanics. The understanding of classical mechanics is significantly…

Physics Education · Physics 2007-05-23 Tarun Biswas