English
Related papers

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

200 papers

Pursuing a new approach to the study of infinite games in combinatorics, we introduce the categories $\mathbf{Game}_{A}$ and $\mathbf{Game}_{B}$ and improve some classical results concerning topological games related to the duality between…

General Topology · Mathematics 2025-11-11 Matheus Duzi , Paul Szeptycki , Walter Tholen

Hedonic games -- at the interface of cooperative game theory and computational social choice -- are coalition formation games in which the players have preferences over the coalitions they can join. Kerkmann et al. [13] introduced…

Computer Science and Game Theory · Computer Science 2025-12-01 Jörg Rothe , Ildikó Schlotter

Social distance games have been extensively studied as a coalition formation model where the utilities of agents in each coalition were captured using a utility function u that took into account distances in a given social network. In this…

Computer Science and Game Theory · Computer Science 2023-07-12 Robert Ganian , Thekla Hamm , Dušan Knop , Sanjukta Roy , Šimon Schierreich , Ondřej Suchý

In this paper, we consider a generalization of cooperative games to the case where a coalition can distribute the earned utility not only among its members but also to other players. In particular, we consider an example where coalitions…

Combinatorics · Mathematics 2025-11-05 Mikhail V. Bludov , Oleg R. Musin

Given a standard myopic dynamic process among coalition structures, an absorbing set is a minimal collection of such structures that is never left once entered through that process. Absorbing sets are an important solution concept in…

Theoretical Economics · Economics 2024-05-16 Agustin G. Bonifacio , Elena Inarra , Pablo Neme

We introduce the prediction value (PV) as a measure of players' informational importance in probabilistic TU games. The latter combine a standard TU game and a probability distribution over the set of coalitions. Player $i$'s prediction…

Computer Science and Game Theory · Computer Science 2017-07-10 Maurice Koster , Sascha Kurz , Ines Lindner , Stefan Napel

Nowadays game engines are imperative for building 3D applications and games. This is for the reason that the engines appreciably reduce resources for employing obligatory but intricate utilities. This paper elucidates about a game engine…

Human-Computer Interaction · Computer Science 2022-01-21 Prerna Mishra , Urmila Shrawankar

This paper introduces a geometric framework for analyzing power relations in games, independent of their strategic form. We define a canonical preference space where each player's relational stance is a normalized vector. This model…

Theoretical Economics · Economics 2025-11-11 Daniele De luca

We introduce the notion of universal graphs as a tool for constructing algorithms solving games of infinite duration such as parity games and mean payoff games. In the first part we develop the theory of universal graphs, with two goals:…

Formal Languages and Automata Theory · Computer Science 2023-06-22 Thomas Colcombet , Nathanaël Fijalkow , Paweł Gawrychowski , Pierre Ohlmann

We consider an extension of strategic normal form games with a phase of negotiations before the actual play of the game, where players can make binding offers for transfer of utilities to other players after the play of the game, in order…

Computer Science and Game Theory · Computer Science 2013-11-19 Valentin Goranko , Paolo Turrini

Game-theoretic centrality is a flexible and sophisticated approach to identify the most important nodes in a network. It builds upon the methods from cooperative game theory and network theory. The key idea is to treat nodes as players in a…

Artificial Intelligence · Computer Science 2018-01-03 Mateusz K. Tarkowski , Tomasz P. Michalak , Talal Rahwan , Michael Wooldridge

The paper uses a non-cooperative simultaneous game for coalition structure formation (Levando, 2016) to demonstrate some applications of the introduced game: a cooperation, a Bayesian game within a coalition with intra-coalition…

Optimization and Control · Mathematics 2016-12-19 Dmitry Levando

We demonstrate that a ubiquitous feature of network games, bilateral strategic interactions, is equivalent to having player utilities that are additively separable across opponents. We distinguish two formal notions of bilateral strategic…

Theoretical Economics · Economics 2026-02-20 Joseph Root , Evan Sadler

We introduce a class of cooperative games induced by weighted directed graphs. Specifically, the coalitional value combines an internal interaction term given by the induced subgraph game with an external component based on minimal incoming…

Computer Science and Game Theory · Computer Science 2026-05-19 David Ryzák , Tomáš Kroupa

We introduce and investigate a range of general notions of a game. Our principal notion is based on a set of agents modifying a relational structure in a discrete evolution sequence. We also introduce and study a variety of ways to model…

Logic in Computer Science · Computer Science 2019-11-20 Antti Kuusisto

Nguyen et al. [1] introduced altruistic hedonic games in which agents' utilities depend not only on their own preferences but also on those of their friends in the same coalition. We propose to extend their model to coalition formation…

Computer Science and Game Theory · Computer Science 2023-01-16 Anna Maria Kerkmann , Simon Cramer , Jörg Rothe

In this paper, we approach the classical problem of clustering using solution concepts from cooperative game theory such as Nucleolus and Shapley value. We formulate the problem of clustering as a characteristic form game and develop a…

Computer Science and Game Theory · Computer Science 2012-01-04 Swapnil Dhamal , Satyanath Bhat , K. R. Anoop , Varun R Embar

In this paper we extend the equal division and the equal surplus division values for transferable utility cooperative games to the more general setup of transferable utility cooperative games with a priori unions. In the case of the equal…

Computer Science and Game Theory · Computer Science 2024-01-31 J. M. Alonso-Meijide , J. Costa , I. García-Jurado , J. C. Gonçalves-Dosantos

This paper has two central aims: first, to provide simple conditions under which the generalized games in choice form and, consequently, the abstract economies, admit equilibrium; second, to study the solvability of several types of systems…

Optimization and Control · Mathematics 2016-05-17 Monica Patriche

This paper describes a basic model of a gift economy in the shape of a Giving Game and reveals the fundamental structure of such a game. Main result is that the game shows a community effect in that a small subgroup of players eventually…

Theoretical Economics · Economics 2021-05-26 Peter Weijland
‹ Prev 1 4 5 6 7 8 10 Next ›