English
Related papers

Related papers: Distributed $n$-player approachability and consens…

200 papers

In this paper, we present a framework for the analysis of self-organized distributed coalition formation process for spectrum sharing in interference channel for large-scale ad hoc networks. In this approach, we use the concept of coalition…

Signal Processing · Electrical Eng. & Systems 2018-03-13 Ebrahim Karami , Savo Glisic

In this paper, we study the distributed generalized Nash equilibrium seeking problem of non-cooperative games in dynamic environments. Each player in the game aims to minimize its own time-varying cost function subject to a local action…

Optimization and Control · Mathematics 2020-04-02 Kaihong Lu , Guangqi Li , Long Wang

Cooperation in repeated public goods game is hardly achieved, unless contingent behavior is present. Surely, if mechanisms promoting positive assortment between cooperators are present, then cooperators may beat defectors, because…

Physics and Society · Physics 2020-06-24 Lucas Wardil , Marco A. Amaral

Resource allocation in adversarial environments is a fundamental challenge across various domains, from corporate competition to military strategy. This article examines the impact of compromising an opponent's strategic intent in the…

Computer Science and Game Theory · Computer Science 2024-10-03 Gilberto Diaz-Garcia , Keith Paarporn , Jason R. Marden

We consider a scenario in which leaders are required to recruit teams of followers. Each leader cannot recruit all followers, but interaction is constrained according to a bipartite network. The objective for each leader is to reach a state…

Multiagent Systems · Computer Science 2012-12-11 Lorenzo Coviello , Massimo Franceschetti

We initiate the study of game dynamics in the population protocol model: $n$ agents each maintain a current local strategy and interact in pairs uniformly at random. Upon each interaction, the agents play a two-person game and receive a…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-05-21 Dan Alistarh , Krishnendu Chatterjee , Mehrdad Karrabi , John Lazarsfeld

This paper considers a game-theoretic framework for distributed machine learning problems over networks where the information acquisition at a node is modeled as a rational choice of a player. In the proposed game, players decide both the…

Computer Science and Game Theory · Computer Science 2022-10-28 Shutian Liu , Tao Li , Quanyan Zhu

We consider the problem of cooperation in distributed wireless networks of selfish and free transmitters aiming at maximizing their energy-efficiency. The strategy of each transmitter consists in choosing his power control (PC) policy. Two…

Computer Science and Game Theory · Computer Science 2012-10-25 Maël Le Treust , Samson Lasaulce , Mérouane Debbah

This paper studies cooperative games where coalitions are formed online and the value generated by the grand coalition must be irrevocably distributed among the players at each timestep. We investigate the fundamental issue of strategic…

Computer Science and Game Theory · Computer Science 2025-02-28 Haris Aziz , Yuhang Guo , Zhaohong Sun

In this paper, we consider a network allocation problem motivated by peer-to-peer cloud storage models. The setting is that of a network of units (e.g. computers) that collaborate and offer each other space for the back up of the data of…

Optimization and Control · Mathematics 2018-09-21 Barbara Franci , Fabio Fagnani

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

Conventional noncooperative game theory hypothesizes that the joint strategy of a set of players in a game must satisfy an "equilibrium concept". All other joint strategies are considered impossible; the only issue is what equilibrium…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 David H. Wolpert

In this paper, we study a distributed continuous-time design for aggregative games with coupled constraints in order to seek the generalized Nash equilibrium by a group of agents via simple local information exchange. To solve the problem,…

Optimization and Control · Mathematics 2022-06-14 Shu Liang , Peng Yi , Yiguang Hong

The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination…

Probability · Mathematics 2015-03-17 Marc Lelarge

Coordination games describe social or economic interactions in which the adoption of a common strategy has a higher payoff. They are classically used to model the spread of conventions, behaviors, and technologies in societies. Here we…

Computer Science and Game Theory · Computer Science 2008-12-02 Andrea Montanari , Amin Saberi

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 the distributed average consensus problem in multi-agent systems with directed communication links that are subject to quantized information flow. The goal of distributed average consensus is for the nodes, each associated with…

Systems and Control · Electrical Eng. & Systems 2020-04-01 Apostolos I. Rikos , Christoforos N. Hadjicostis

We study the problem of finding robust equilibria in multiplayer concurrent games with mean payoff objectives. A $(k,t)$-robust equilibrium is a strategy profile such that no coalition of size $k$ can improve the payoff of one its member by…

Computer Science and Game Theory · Computer Science 2016-02-02 Romain Brenguier

The matching game is a cooperative game where the value of every coalition is the maximum revenue of players in the coalition can make by forming pairwise disjoint partners. The multiple partners matching game generalizes the matching game…

Computer Science and Game Theory · Computer Science 2021-10-26 Han Xiao , Tianhang Lu , Qizhi Fang

Exchange of services and resources in, or over, networks is attracting nowadays renewed interest. However, despite the broad applicability and the extensive study of such models, e.g., in the context of P2P networks, many fundamental…

Computer Science and Game Theory · Computer Science 2015-04-09 Leonidas Georgiadis , George Iosifidis , Leandros Tassiulas
‹ Prev 1 4 5 6 7 8 10 Next ›