English
Related papers

Related papers: On Scarf's theorem for generalized cooperative gam…

200 papers

Various peer-to-peer energy markets have emerged in recent years in an attempt to manage distributed energy resources in a more efficient way. One of the main challenges these models face is how to create and allocate incentives to…

Computer Science and Game Theory · Computer Science 2019-03-27 Liyang Han , Thomas Morstyn , Malcolm McCulloch

In space-like separated experiments and other scenarios where multiple parties share a classical common cause but no cause-effect relations, quantum theory allows a variety of nonsignaling resources which are useful for distributed quantum…

Quantum Physics · Physics 2020-05-06 David Schmid , Denis Rosset , Francesco Buscemi

Collaboration may be understood as the execution of coordinated tasks (in the most general sense) by groups of users, who cooperate for achieving a common goal. Collaboration is a fundamental assumption and requirement for the correct…

Computer Science and Game Theory · Computer Science 2012-07-26 Agustín Santos Méndez , Antonio Fernández Anta , Luis López Fernández

According to evolutionary game theory, cooperation in public goods games is eliminated by free-riders, yet in nature, cooperation is ubiquitous. Artificial models resolve this contradiction via the mechanism of network reciprocity. However,…

Computer Science and Game Theory · Computer Science 2016-05-10 Steve Miller , Joshua Knowles

This paper studies a significant problem in green networking called switching off base stations in case of cooperating service providers by means of stochastic geometric and coalitional game tools. The coalitional game herein considered is…

Computer Science and Game Theory · Computer Science 2013-08-01 Cengis Hasan , Eitan Altman , Jean-Marie Gorce , Dimitrios Tsilimantos , Manjesh K. Hanawal

A solution function for convex transferable utility games encourages the grand coalition if no player prefers (in a precise sense defined in the text) any coalition to the grand coalition. We show that the Shapley value encourages the grand…

Optimization and Control · Mathematics 2007-11-16 Titu Andreescu , Zoran Sunic

A new approach for the description of phenomena of social aggregation is suggested. On the basis of psychological concepts (as for instance social norms and cultural coordinates), we deduce a general mechanism for the social aggregation in…

Physics and Society · Physics 2011-04-29 Daniele Vilone , Andrea Guazzini

Evolutionary games on networks traditionally involve the same game at each interaction. Here we depart from this assumption by considering mixed games, where the game played at each interaction is drawn uniformly at random from a set of two…

Physics and Society · Physics 2016-05-23 Marco A. Amaral , Lucas Wardil , Matjaz Perc , Jafferson K. L. da Silva

Cooperation between rational users in wireless networks is studied using coalitional game theory. Using the rate achieved by a user as its utility, it is shown that the stable coalition structure, i.e., set of coalitions from which users…

Computer Science and Game Theory · Computer Science 2016-11-17 Suhas Mathur , Lalitha Sankar , Narayan B. Mandayam

We study which outcomes are implementable by disclosing coarse statistics of a data-generating process rather than its full distribution. Players observe data whose joint distribution is only partially known: they know the expectations of…

Theoretical Economics · Economics 2026-05-11 Francesco Giordano

Previous research has highlighted the importance of strong heterogeneity for the successful evolution of cooperation in games governed by pairwise interactions. Here we determine to what extent this is true for games governed by group…

Physics and Society · Physics 2011-12-21 Matjaz Perc

In many real-world situations, data is distributed across multiple self-interested agents. These agents can collaborate to build a machine learning model based on data from multiple agents, potentially reducing the error each experiences.…

Computers and Society · Computer Science 2023-02-28 Kate Donahue , Jon Kleinberg

The paper introduces a modified version of the classical Coupon Collector's Problem entailing exchanges and cooperation between multiple players. Results of the development show that, within a proper Markov framework, the complexity of the…

Discrete Mathematics · Computer Science 2009-12-15 R. Rovatti , C. Passerini , G. Mazzini

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

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ý

Cooperative games are an important class of problems in game theory, where the goal is to distribute a value among a set of players who are allowed to cooperate by forming coalitions. An outcome of the game is given by an allocation vector…

Computer Science and Game Theory · Computer Science 2019-06-07 Zhuan Khye Koh , Laura Sanità

Systems of cooperation and interaction are usually studied in the context of real or complex vector spaces. Additional insight, however, is gained when such systems are represented in vector spaces with multiplicative structures, i.e., in…

Rings and Algebras · Mathematics 2024-04-25 Ulrich Faigle

In this work, we analyse the relationship between heterogeneity and cooperation. Previous investigations suggest that this relation is nontrivial, as some authors found that heterogeneity sustains cooperation, while others obtained…

Physics and Society · Physics 2020-06-25 Marco A. Amaral , Marco A. Javarone

It is well known that in contrast to the Prisoner's Dilemma, the snowdrift game can lead to a stable coexistence of cooperators and cheaters. Recent theoretical evidence on the snowdrift game suggests that gradual evolution for individuals…

Physics and Society · Physics 2015-05-19 Tatsuya Sasaki , Isamu Okada

We are concerned with the stability of a coalitional game, i.e., a transferable-utility (TU) cooperative game. First, the concept of core can be weakened so that the blocking of changes is limited to only those with multilateral backings.…

Theoretical Economics · Economics 2023-04-24 Jian Yang