English
Related papers

Related papers: TU-games with utilities: the prenucleolus and its …

200 papers

Hedonic games formalize coalition formation scenarios where players evaluate an outcome based on the coalition they are contained in. Due to a large number of possible coalitions, compact representations of these games are crucial. We…

Computer Science and Game Theory · Computer Science 2022-02-01 Anja Rey , Lisa Rey

Members of a shareholder meeting or legislative committee have greater or smaller voting power than meets the eye if the nucleolus of the induced majority game differs from the voting weight distribution. We establish a new sufficient…

Optimization and Control · Mathematics 2017-03-27 Sascha Kurz , Stefan Napel , Andreas Nohn

Several extensions of the equal division value and the equal surplus division value to the family of games with a priori unions are proposed in Alonso-Meijide et al. (2020) ``On egalitarian values for cooperative games with a priori…

Computer Science and Game Theory · Computer Science 2024-02-01 J. C. Gonçalves-Dosantos , J. M. Alonso-Meijide

Modal logics for reasoning about the power of coalitions capture the notion of effectivity functions associated with game forms. The main goal of coalition logics is to provide formal tools for modeling the dynamics of a game frame whose…

Logic · Mathematics 2017-03-01 Tomáš Kroupa , Bruno Teheux

We define game semantics for the constructive $\mu$-calculus and prove its equivalence to bi-relational semantics. As an application, we use the game semantics to prove that the $\mu$-calculus collapses to modal logic over the modal logic…

Logic · Mathematics 2024-10-02 Leonardo Pacheco

Functions with uniform sublevel sets can represent orders, preference relations or other binary relations and thus turn out to be a tool for scalarization that can be used in multicriteria optimization, decision theory, mathematical…

Optimization and Control · Mathematics 2017-12-06 Petra Weidner

Policy makers focus on stable strategies as the ones adopted by rational players. If there are many such solutions an important question is how to select amongst them. We study this question for the Multicommodity Flow Coalition Game, used…

Computer Science and Game Theory · Computer Science 2020-01-29 Coulter Beeson , Bruce Shepherd

We study bargaining games between suppliers and manufacturers in a network context. Agents wish to enter into contracts in order to generate surplus which then must be divided among the participants. Potential contracts and their surplus…

Computer Science and Game Theory · Computer Science 2015-03-14 MohammadHossein Bateni , MohammadTaghi Hajiaghayi , Nicole Immorlica , Hamid Mahini

In this dissertation, we analyze the computational properties of game-theoretic centrality measures. The key idea behind game-theoretic approach to network analysis is to treat nodes as players in a cooperative game, where the value of each…

Computer Science and Game Theory · Computer Science 2015-12-08 Piotr Lech Szczepański

We define a model for linear logic based on two well-known ingredients: games and simulations. This model is interesting in the following respect: while it is obvious that the objects interpreting formulas are games and that everything is…

Logic in Computer Science · Computer Science 2009-05-26 Pierre Hyvernat

We analyze the core of a cooperative Cournot game. We assume that when contemplating a deviation, the members of a coalition assign positive probability over all possible coalition structures that the non-members can form. We show that when…

Computer Science and Game Theory · Computer Science 2011-07-19 Paraskevas V. Lekeas , Giorgos Stamatopoulos

We develop a symmetric monoidal closed category of games, incorporating sums and products, to model quantum computation at higher types. This model is expressive, capable of representing all unitary operators at base types. It is compatible…

Programming Languages · Computer Science 2024-04-11 Samson Abramsky , Radha Jagadeesan

We establish relationships between various topological selection games involving the space of minimal usco maps with various topologies, including the topology of pointwise convergence and the topology of uniform convergence on compact…

General Topology · Mathematics 2024-02-01 Christopher Caruvana

We propose a novel decision making framework for forming potential collaboration among otherwise competing agents in subsurface systems. The agents can be, e.g., groundwater, CO$_2$, or hydrogen injectors and extractors with conflicting…

Optimization and Control · Mathematics 2025-02-28 Per Pettersson , Sebastian Krumscheid , Sarah Gasda

Serious games are defined as applied games that focus on the gamification of an experience (e.g., learning and training activities) and are not strictly for entertainment purposes. In recent years, serious games have become increasingly…

Software Engineering · Computer Science 2025-04-30 Alexandros Gazis , Eleftheria Katsiri

We study strong equilibria in symmetric capacitated cost-sharing games. In these games, a graph with designated source $s$ and sink $t$ is given, and each edge is associated with some cost. Each agent chooses strategically an $s$-$t$ path,…

Computer Science and Game Theory · Computer Science 2016-11-18 Michal Feldman , Ofir Geri

Given entropy's central role in multiple areas of physics and science, one important task is to develop a systematic and unifying approach to defining entropy. Games of chance become a natural candidate for characterising the uncertainty of…

Quantum Physics · Physics 2022-02-23 Sarah Brandsen , Isabelle Jianing Geng , Gilad Gour

Without further ado, we present the P_3-game. The P_3-game is decidable for elementary classes of graphs such as paths and cycles. From an algorithmic point of view, the connected P_3-game is fascinating. We show that the connected P_3-game…

Discrete Mathematics · Computer Science 2016-08-19 Wing-Kai Hon , Ton Kloks , Fu-Hong Liu , Hsiang-Hsuan Liu , Tao-Ming Wang

This paper investigates the potential benefits of cooperation in scenarios where finitely many agents compete for shared resources, leading to congestion and thereby reduced rewards. By appropriate coordination the members of the…

Computer Science and Game Theory · Computer Science 2024-10-10 Riya Sultana , Veeraruna Kavitha

In rational verification, the aim is to verify which temporal logic properties will obtain in a multi-agent system, under the assumption that agents ("players") in the system choose strategies for acting that form a game theoretic…

Computer Science and Game Theory · Computer Science 2023-01-18 Julian Gutierrez , Szymon Kowara , Sarit Kraus , Thomas Steeples , Michael Wooldridge