English
Related papers

Related papers: A Simulator for Hedonic Games

200 papers

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg

The additively separable hedonic game (ASHG) is a model of coalition formation games on graphs. In this paper, we intensively and extensively investigate the computational complexity of finding several desirable solutions, such as a Nash…

Computational Complexity · Computer Science 2019-10-23 Tesshu Hanaka , Hironori Kiya , Yasuhide Maei , Hirotaka Ono

This article identifies a gap between the existence of a various psychometric tests approaches and other team performance assessment tools (e.g. business and management games). As a response to the lack of tools able to utilize the…

Computers and Society · Computer Science 2018-10-24 Michał Okulewicz , Weronika Aniper , Bartłomiej Dach , Piotr Filarski , Piotr Jenczyk , Julita Ołtusek

Parity games can be used to represent many different kinds of decision problems. In practice, tools that use parity games often rely on a specification in a higher-order logic from which the actual game can be obtained by means of an…

Logic in Computer Science · Computer Science 2022-01-25 Maurice Laveaux , Wieger Wesselink , Tim A. C. Willemse

Game theory is the study of tractable games which may be used to model more complex systems. Board games, video games and sports, however, are intractable by design, so "ludological" theories about these games as complex phenomena should be…

Applications · Statistics 2018-11-05 Daniel E. Gilbert , Martin T. Wells

Team formation is a core problem in AI. Remarkably, little prior work has addressed the problem of mechanism design for team formation, accounting for the need to elicit agents' preferences over potential teammates. Coalition formation in…

Computer Science and Game Theory · Computer Science 2015-01-06 Mason Wright , Yevgeniy Vorobeychik

The prisoner's dilemma has long been considered the paradigm for studying the emergence of cooperation among selfish individuals. Because of its importance, it has been studied through computer experiments as well as in the laboratory and…

chao-dyn · Physics 2009-10-22 Bernardo A. Huberman , Natalie S. Glance

People can evaluate features of problems and their potential solutions well before we can effectively solve them. When considering a game we have never played, for instance, we might infer whether it is likely to be challenging, fair, or…

Computer Science and Game Theory · Computer Science 2025-02-10 Cedegao E. Zhang , Katherine M. Collins , Lionel Wong , Mauricio Barba , Adrian Weller , Joshua B. Tenenbaum

Currently, various hardware and software companies are developing augmented reality devices, most prominently Microsoft with its Hololens. Besides gaming, such devices can be used for serious pervasive applications, like interactive mobile…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-02-15 Christoph Dibak , Bernard Haasdonk , Andreas Schmidt , Frank Dürr , Kurt Rothermel

A computer simulation has to be fast to be helpful, if it is employed to study the behavior of a multicomponent dynamic system. This paper discusses modeling concepts and algorithmic techniques useful for creating such fast simulations.…

Data Structures and Algorithms · Computer Science 2007-05-23 Boris D. Lubachevsky

Game AI competitions are important to foster research and development on Game AI and AI in general. These competitions supply different challenging problems that can be translated into other contexts, virtual or real. They provide…

Artificial Intelligence · Computer Science 2020-10-20 Ana Salta , Rui Prada , Francisco S. Melo

In multiplayer games with sequential decision-making, self-interested players form dynamic coalitions to achieve most-preferred temporal goals beyond their individual capabilities. We introduce a novel procedure to synthesize strategies…

Computer Science and Game Theory · Computer Science 2025-01-31 A. Kaan Ata Yilmaz , Abhishek Kulkarni , Ufuk Topcu

Automated game balancing has often focused on single-agent scenarios. In this paper we present a tool for balancing multi-player games during game design. Our approach requires a designer to construct an intuitive graphical representation…

Artificial Intelligence · Computer Science 2020-10-05 Daniel Hernandez , Charles Takashi Toyin Gbadamosi , James Goodman , James Alfred Walker

We consider multi-player games played on graphs, in which the players aim at fulfilling their own (not necessarily antagonistic) objectives. In the spirit of evolutionary game theory, we suppose that the players have the right to repeatedly…

Computer Science and Game Theory · Computer Science 2019-10-04 Thomas Brihaye , Gilles Geeraerts , Marion Hallet , Benjamin Monmege , Bruno Quoitin

In this Information system age many organizations consider information system as their weapon to compete or gain competitive advantage or give the best services for non profit organizations. Game Information System as combining Information…

Artificial Intelligence · Computer Science 2010-07-15 Spits Warnars H. L. H

In this paper we argue that Massively Multiplayer Online Games (MMOGs), also known as Large Games are an interesting research tool for policy experimentation. One of the major problems with lawmaking is that testing the laws is a difficult…

Computers and Society · Computer Science 2008-11-06 Joost Broekens

Serious scientific games are games whose purpose is not only fun. In the field of science, the serious goals include crucial activities for scientists: outreach, teaching and research. The number of serious games is increasing rapidly, in…

Computers and Society · Computer Science 2018-03-12 Marc Baaden , Olivier Delalande , Nicolas Ferey , Samuela Pasquali , Jérôme Waldispühl , Antoine Taly

E-polis is a multi-platform serious game that gamifies a sociological survey for studying young people's opinions regarding their ideal society. The gameplay is based on a user navigating through a digital city, experiencing the changes…

Computers and Society · Computer Science 2025-04-30 Alexandros Gazis , Eleftheria Katsiri

We initiate the study of simple games from the point of view of combinatorial topology. The starting premise is that the losing coalitions of a simple game can be identified with a simplicial complex. Various topological constructions and…

Physics and Society · Physics 2025-03-18 Ismar Volic , Leah Valentiner

Recently Quantum Computation has generated a lot of interest due to the discovery of a quantum algorithm which can factor large numbers in polynomial time. The usefulness of a quantum com puter is limited by the effect of errors. Simulation…

Quantum Physics · Physics 2007-05-23 Kevin M. Obenland , Alvin M. Despain