English
Related papers

Related papers: Coalitional Game Theory for Communication Networks…

200 papers

Learning to code, and more broadly, learning about computer science is a growing field of activity and research. Under the label of computational thinking, computational concepts are increasingly used as cognitive tools in many subject…

Computers and Society · Computer Science 2020-05-11 Hannah M. Dee , Jordi Freixenet , Xavier Cufi , Eduard Muntaner Perich , Valentina Poggioni , Marius Marian , Alfredo Milani

We use ideas from distributed computing and game theory to study dynamic and decentralized environments in which computational nodes, or decision makers, interact strategically and with limited information. In such environments, which arise…

Computer Science and Game Theory · Computer Science 2017-04-06 Aaron D. Jaggard , Neil Lutz , Michael Schapira , Rebecca N. Wright

Coordination and cooperation are among the most important issues of game theory. Recently, the attention turned to game theory on graphs and social networks. Encouraged by interesting results obtained in quantum evolutionary game analysis,…

Quantum Physics · Physics 2020-11-10 Łukasz Pawela , Jan Sładkowski

We propose a novel network formation game that explains the emergence of various hierarchical structures in groups where self-interested or utility-maximizing individuals decide to establish or severe relationships of authority or…

Computer Science and Game Theory · Computer Science 2021-09-15 Pedro Cisneros-Velarde , Francesco Bullo

In cooperative games, the core is the most popular solution concept, and its properties are well known. In the classical setting of cooperative games, it is generally assumed that all coalitions can form, i.e., they are all feasible. In…

Computer Science and Game Theory · Computer Science 2013-04-04 Michel Grabisch

There has been a remarkable increase in work at the interface of computer science and game theory in the past decade. In this article I survey some of the main themes of work in the area, with a focus on the work in computer science. Given…

Computer Science and Game Theory · Computer Science 2021-09-07 Joseph Y. Halpern

Wireless communication networks are becoming highly virtualized with two-layer hierarchies, in which controllers at the upper layer with tasks to achieve can ask a large number of agents at the lower layer to help realize computation,…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-07 Zijie Zheng , Lingyang Song , Zhu Han , Geoffrey Ye Li , H. Vincent Poor

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

In the Internet of Things (IoT) era, vehicles and other intelligent components in an intelligent transportation system (ITS) are connected, forming Vehicular Networks (VNs) that provide efficient and secure traffic and ubiquitous access to…

Computer Science and Game Theory · Computer Science 2022-01-06 Zemin Sun , Yanheng Liu , Jian Wang , Guofa Li , Carie Anil , Keqiang Li , Xinyu Guo , Geng Sun , Daxin Tian , Dongpu Cao

The model of congestion games is widely used to analyze games related to traffic and communication. A central property of these games is that they are potential games and hence posses a pure Nash equilibrium. In reality it is often the case…

Computer Science and Game Theory · Computer Science 2011-11-17 Sergey Kuniavsky , Rann Smorodinsky

We present a general framework to model strategic aspects and stable and fair resource allocations in networks via variants and generalizations of path coalitional games. In these games, a coalition of edges or vertices is successful if it…

Computer Science and Game Theory · Computer Science 2011-04-28 Haris Aziz , Troels Bjerre Sørensen

We propose in this paper a coinvestment plan between several stakeholders of different types, namely a physical network owner, operating network nodes, e.g. a network operator or a tower company, and a set of service providers willing to…

Computer Science and Game Theory · Computer Science 2022-10-04 Rosario Patanè , Andrea Araldo , Tijani Chahed , Diego Kiedanski , Daniel Kofman

As a transformative general-purpose technology, AI has empowered various industries and will continue to shape our lives through ubiquitous applications. Despite the enormous benefits from wide-spread AI deployment, it is crucial to address…

Computer Science and Game Theory · Computer Science 2023-05-25 Na Zhang , Kun Yue , Chao Fang

This paper introduces a novel concept from coalitional game theory which allows the dynamic formation of coalitions among wireless nodes. A simple and distributed merge and split algorithm for coalition formation is constructed. This…

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

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

This paper proposes a new approach to power in Game Theory. Cooperation and conflict are simulated with a mechanism of payoff alteration, called F-game. Using convex combinations of preferences, an F-game can measure players' attitude to…

Theoretical Economics · Economics 2024-01-30 Daniele De Luca

Game theory provides a general mathematical background to study the effect of pair interactions and evolutionary rules on the macroscopic behavior of multi-player games where players with a finite number of strategies may represent a wide…

Physics and Society · Physics 2016-04-20 Gyorgy Szabo , Istvan Borsos

This paper studies the formation of the grand coalition of a cooperative game by investigating its possible internal dynamics. Each coalition is capable of forcing all players to reconsider the current state of the game when it does not…

Theoretical Economics · Economics 2024-12-06 Dylan Laplace Mermoud

Federated learning is a setting where agents, each with access to their own data source, combine models from local data to create a global model. If agents are drawing their data from different distributions, though, federated learning…

Computer Science and Game Theory · Computer Science 2020-12-18 Kate Donahue , Jon Kleinberg

In this work, we introduce a game-theoretic model that assesses the cyber-security risk of cloud networks and informs security experts on the optimal security strategies. Our approach combines game theory, combinatorial optimization, and…

Optimization and Control · Mathematics 2024-04-17 Gabriele Dragotto , Amine Boukhtouta , Andrea Lodi , Mehdi Taobane