English
Related papers

Related papers: The Power Allocation Game on A Network: Balanced E…

200 papers

We construct several definitions of imbalance and playability, both of which are related to the existence of dominated strategies. Specifically, a maximally balanced game and a playable game cannot have dominated strategies for any player.…

General Economics · Economics 2025-11-07 Itai Maimon

Future electricity distribution grids will host a considerable share of the renewable energy sources needed for enforcing the energy transition. Demand side management mechanisms play a key role in the integration of such renewable energy…

Systems and Control · Computer Science 2019-04-16 José Horta , Eitan Altman , Mathieu Caujolle , Daniel Kofman , David Menga

One formal way of studying cooperation and incentive mechanisms in wireless ad hoc networks is to use game theory. In this respect, simple interaction models such as the forwarder's dilemma have been proposed and used successfully. However,…

Networking and Internet Architecture · Computer Science 2020-12-04 Sara Berri , Samson Lasaulce , Mohammed Said Radjef

In the recent period of time with a lot of social platforms emerging, the relationships among various units can be framed with respect to either positive, negative or no relation. These units can be individuals, countries or others that…

Social and Information Networks · Computer Science 2021-11-08 Ranjana Roy Chowdhury , Shivam Gupta , Sravanthi Chede

In this paper, we consider the problem of network design on network games. We study the conditions on the adjacency matrix of the underlying network to design a game such that the Nash equilibrium coincides with the social optimum. We…

Computer Science and Game Theory · Computer Science 2022-09-13 Abhishek Shende , Deepanshu Vasal , Sriram Vishwanath

Game theory is the mathematical framework for analyzing strategic interactions in conflict and competition situations. In recent years quantum game theory has earned the attention of physicists, and has emerged as a branch of quantum…

Quantum Physics · Physics 2015-05-30 Puya Sharif , Hoshang Heydari

Network games study the strategic interaction of agents connected through a network. Interventions in such a game -- actions a coordinator or planner may take that change the utility of the agents and thus shift the equilibrium action…

Computer Science and Game Theory · Computer Science 2021-09-21 Kun Jin , Mingyan Liu

In this paper, we study the class of games known as hidden-role games in which players are assigned privately to teams and are faced with the challenge of recognizing and cooperating with teammates. This model includes both popular…

Computer Science and Game Theory · Computer Science 2026-03-03 Luca Carminati , Brian Hu Zhang , Gabriele Farina , Nicola Gatti , Tuomas Sandholm

One of the contributions of this work is to formulate the problem of energy-efficient power control in multiple access channels (namely, channels which comprise several transmitters and one receiver) as a stochastic differential game. The…

Networking and Internet Architecture · Computer Science 2013-05-14 François Mériaux , Samson Lasaulce , Hamidou Tembine

This paper investigates the effect of network topology on the fair allocation of network resources among a set of agents, an all-important issue for the efficiency of transportation networks all around us. We analyse a generic mechanism…

Physics and Society · Physics 2015-05-30 Rui Carvalho , Lubos Buzna , Wolfram Just , Dirk Helbing , David K. Arrowsmith

We consider a gossip approach for finding a Nash equilibrium in a distributed multi-player network game. We extend previous results on Nash equilibrium seeking to the case when the players' cost functions may be affected by the actions of…

Systems and Control · Computer Science 2017-05-09 Farzad Salehisadaghiani , Lacra Pavel

Signed networks appear naturally in contexts where conflict or animosity is apparent. In this book chapter we review some of the literature on signed networks, especially in the context of partitioning. Most of the work is founded in what…

Physics and Society · Physics 2018-03-07 V. A. Traag , P. Doreian , A. Mrvar

This article considers a two-player strategic game for network routing under link disruptions. Player 1 (defender) routes flow through a network to maximize her value of effective flow while facing transportation costs. Player 2 (attacker)…

Computer Science and Game Theory · Computer Science 2019-01-23 Mathieu Dahan , Saurabh Amin

In this paper, we consider a new network security game wherein an attacker and a defender are battling over "multiple" targets. This type of game is appropriate to model many current network security conflicts such as Internet phishing,…

Computer Science and Game Theory · Computer Science 2022-02-22 Yuedong Xu , John C. S. Lui

This paper presents a general closed graph property for (randomized strategy) Nash equilibrium correspondence in large games. In particular, we show that for any large game with a convergent sequence of fiinite-player games, the limit of…

Optimization and Control · Mathematics 2024-10-30 Enxian Chen , Bin Wu , Hanping Xu

In this paper, we study the problem of the distributed Nash equilibrium seeking of N-player games over jointly strongly connected switching networks. The action of each player is governed by a class of uncertain nonlinear systems. Our…

Optimization and Control · Mathematics 2024-11-05 Jie Huang

We study a market mechanism that sets edge prices to incentivize strategic agents to efficiently share limited network capacity. In this market, agents form coalitions, with each coalition sharing a unit capacity of a selected route and…

Computer Science and Game Theory · Computer Science 2025-11-19 Saurabh Amin , Patrick Jaillet , Haripriya Pulyassary , Manxi Wu

We consider zero-sum games in which players move between adjacent states, where in each pair of adjacent states one state dominates the other. The states in our game can represent positional advantages in physical conflict such as high…

Computer Science and Game Theory · Computer Science 2024-07-11 Farid Arthaud , Edan Orzech , Martin Rinard

We introduce balancedness a fairness axiom in house allocation problems. It requires a mechanism to assign the top choice, the second top choice, and so on, on the same number of profiles for each agent. This axiom guarantees equal…

Theoretical Economics · Economics 2021-09-07 Xinghua Long , Rodrigo A. Velez

This paper tackles the problem of adversarial examples from a game theoretic point of view. We study the open question of the existence of mixed Nash equilibria in the zero-sum game formed by the attacker and the classifier. While previous…

Computer Science and Game Theory · Computer Science 2021-02-16 Laurent Meunier , Meyer Scetbon , Rafael Pinot , Jamal Atif , Yann Chevaleyre