English
Related papers

Related papers: Coalitional Game Framework for Multicast in Wirele…

200 papers

This work considers the problem of communication from a single transmitter, over a network with colocated users, through an independent block Rayleigh fading channel. The colocation nature of the users allows cooperation, which increases…

Information Theory · Computer Science 2007-07-13 Avi Steiner , Amichai Sanderovich , Shlomo Shamai

The emergence of cooperation among self-interested agents has been a key concern of the multi-agent systems community for decades. With the increased importance of network-mediated interaction, researchers have shifted the attention on the…

Physics and Society · Physics 2022-02-09 Jacques Bara , Paolo Turrini , Giulia Andrighetto

Collaborative Spectrum Sensing (CSS) between secondary users (SUs) in cognitive networks exhibits an inherent tradeoff between minimizing the probability of missing the detection of the primary user (PU) and maintaining a reasonable false…

Information Theory · Computer Science 2016-11-17 Walid Saad , Zhu Han , Tamer Basar , Merouane Debbah , Are Hjørungnes

We explore the evolution of cooperation in the framework of the evolutionary game theory using the prisoner's dilemma as metaphor of the problem. We present a minimal model taking into account the growing process of the systems and…

Computer Science and Game Theory · Computer Science 2015-06-03 Ignacio Gomez Portillo

In the context of competitive multiplayer games, collusion happens when two or more teams decide to collaborate towards a common goal, with the intention of gaining an unfair advantage from this cooperation. The task of identifying…

Machine Learning · Computer Science 2022-03-11 Laura Greige , Fernando De Mesentier Silva , Meredith Trotter , Chris Lawrence , Peter Chin , Dilip Varadarajan

In Network cooperative games, due to computational complexity issues, agents are not able to base their behavior on the "whole network status" but have to follow certain "beliefs" as to how it is in their strategic interest to act. This…

Computer Science and Game Theory · Computer Science 2012-02-21 Paraskevas V. Lekeas

User-generated content can be distributed at a low cost using peer-to-peer (P2P) networks, but the free-rider problem hinders the utilization of P2P networks. In order to achieve an efficient use of P2P networks, we investigate fundamental…

Networking and Internet Architecture · Computer Science 2010-08-03 Jaeok Park , Mihaela van der Schaar

Agents may form coalitions. Each coalition shares its endowment among its agents by applying a sharing rule. The sharing rule induces a coalition formation problem by assuming that agents rank coalitions according to the allocation they…

Theoretical Economics · Economics 2023-10-06 Jorge Alcalde-Unzu , Oihane Gallo , Elena Inarra , Juan D. Moreno-Ternero

Cooperative games model the allocation of profit from joint actions, following considerations such as stability and fairness. We propose the reliability extension of such games, where agents may fail to participate in the game. In the…

Computer Science and Game Theory · Computer Science 2012-02-20 Yoram Bachrach , Reshef Meir , Michal Feldman , Moshe Tennenholtz

We revisit games in partition function form, i.e. cooperative games where the payoff of a coalition depends on the partition of the entire set of players. We assume that each coalition computes its worth having probabilistic beliefs over…

Computer Science and Game Theory · Computer Science 2026-05-05 Paraskevas V. Lekeas , Giorgos Stamatopoulos

Wealthy individuals may be less tempted to defect than those with comparatively low payoffs. To take this into consideration, we introduce coevolutionary success-driven multigames in structured populations. While the core game is always the…

Physics and Society · Physics 2014-10-17 Attila Szolnoki , Matjaz Perc

Nowadays, both the amount of cyberattacks and their sophistication have considerably increased, and their prevention is of concern of most of organizations. Cooperation by means of information sharing is a promising strategy to address this…

Cryptography and Security · Computer Science 2016-08-01 Roberto Garrido-Pelaz , Lorena Gozalez-Manzano , Sergio Pastrana

This paper explores a PAC (probably approximately correct) learning model in cooperative games. Specifically, we are given $m$ random samples of coalitions and their values, taken from some unknown cooperative game; can we predict the…

Computer Science and Game Theory · Computer Science 2016-10-11 Maria-Florina Balcan , Ariel D. Procaccia , Yair Zick

Coalition formation is concerned with the question of how to partition a set of agents into disjoint coalitions according to their preferences. Deviating from most of the previous work, we consider an online variant of the problem, where…

Computer Science and Game Theory · Computer Science 2025-03-11 Martin Bullinger , René Romen

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

The neocortex has a remarkably uniform neuronal organization, suggesting that common principles of processing are employed throughout its extent. In particular, the patterns of connectivity observed in the superficial layers of the visual…

Neurons and Cognition · Quantitative Biology 2011-05-17 Ueli Rutishauser , Rodney J. Douglas , Jean-Jacques Slotine

We propose a coalition game model for the problem of communication for omniscience (CO). In this game model, the core contains all achievable rate vectors for CO with sum-rate being equal to a given value. Any rate vector in the core…

Information Theory · Computer Science 2015-11-02 Ni Ding , Chung Chan , Tie Liu , Rodney A. Kennedy , Parastoo Sadeghi

This paper studies multi-user communication systems with two groups of users: leaders which possess system information, and followers which have no system information using the formulation of Stackelberg games. In such games, the leaders…

Information Theory · Computer Science 2011-08-26 saeedeh parsaeefard , Mihaela van der Schaar , Ahmad R. Sharafat

Cooperative transmission in vehicular networks is studied by using coalitional game and pricing in this paper. There are several vehicles and roadside units (RSUs) in the networks. Each vehicle has a desire to transmit with a certain…

Computer Science and Game Theory · Computer Science 2016-11-18 Tian Zhang , Wei Chen , Zhu Han , Zhigang Cao

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