English
Related papers

Related papers: Public Goods Provision in Directed Networks: A Ker…

200 papers

We consider a class of Nash games, termed as aggregative games, being played over a networked system. In an aggregative game, a player's objective is a function of the aggregate of all the players' decisions. Every player maintains an…

Optimization and Control · Mathematics 2016-06-10 Jayash Koshal , Angelia Nedić , Uday V. Shanbhag

We study the computational complexity of finding fair allocations of indivisible goods in the setting where a social network on the agents is given. Notions of fairness in this context are "localized", that is, agents are only concerned…

Computer Science and Game Theory · Computer Science 2021-11-24 Neeldhara Misra , Debanuj Nayak

Most products are produced and sold by supply chain networks, where an interconnected network of producers and intermediaries set prices to maximize their profits. I show that there exists a unique equilibrium in a price-setting game on a…

Computer Science and Game Theory · Computer Science 2019-04-16 Toomas Hinnosaar

We study decentralized markets with the presence of middlemen, modeled by a non-cooperative bargaining game in trading networks. Our goal is to investigate how the network structure of the market and the role of middlemen influence the…

Computer Science and Game Theory · Computer Science 2013-07-09 Thanh Nguyen , Vijay G. Subramanian , Randall A. Berry

We study in this paper privacy protection in fully distributed Nash equilibrium seeking where a player can only access its own cost function and receive information from its immediate neighbors over a directed communication network. In view…

Computer Science and Game Theory · Computer Science 2023-04-11 Yongqiang Wang , Tamer Basar

As the number of prosumers with distributed energy resources (DERs) grows, the conventional centralized operation scheme may suffer from conflicting interests, privacy concerns, and incentive inadequacy. In this paper, we propose an energy…

Computer Science and Game Theory · Computer Science 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

We study the emergence of coherence in complex networks of mutually coupled non-identical elements. We uncover the precise dependence of the dynamical coherence on the network connectivity, on the isolated dynamics of the elements and the…

Adaptation and Self-Organizing Systems · Physics 2013-08-09 Tiago Pereira , Deniz Eroglu , G. B. Bagci , U. Tirnakli , Henrik J. Jensen

Distributed Nash equilibrium seeking of aggregative games is investigated and a continuous-time algorithm is proposed. The algorithm is designed by virtue of projected gradient play dynamics and distributed average tracking dynamics, and is…

Optimization and Control · Mathematics 2021-12-07 Shu Liang , Peng Yi , Yiguang Hong , Kaixiang Peng

While deep learning is successful in a number of applications, it is not yet well understood theoretically. A satisfactory theoretical characterization of deep learning however, is beginning to emerge. It covers the following questions: 1)…

Machine Learning · Computer Science 2019-08-27 Tomaso Poggio , Andrzej Banburski , Qianli Liao

This paper develops a distributed resource allocation game to study countries' pursuit of targets such as self-survival in the networked international environment. The contributions are two. First, the game formalizes countries' power…

Social and Information Networks · Computer Science 2017-02-28 Yuke Li , A. S Morse

We propose a method to design a decentralized energy market which guarantees individual rationality (IR) in expectation, in the presence of system-level grid constraints. We formulate the market as a welfare maximization problem subject to…

Computational Engineering, Finance, and Science · Computer Science 2018-07-23 Lorenzo Nespoli , Matteo Salani , Vasco Medici

We address the Nash equilibrium problem in a partial-decision information scenario, where each agent can only observe the actions of some neighbors, while its cost possibly depends on the strategies of other agents. Our main contribution is…

Optimization and Control · Mathematics 2021-05-07 Mattia Bianchi , Giuseppe Belgioioso , Sergio Grammatico

We provide a unifying framework for distributed convex optimization over time-varying networks, in the presence of constraints and uncertainty, features that are typically treated separately in the literature. We adopt a proximal…

Optimization and Control · Mathematics 2017-05-24 Kostas Margellos , Alessandro Falsone , Simone Garatti , Maria Prandini

Stochastic network calculus is a tool for computing error bounds on the performance of queueing systems. However, deriving accurate bounds for networks consisting of several queues or subject to non-independent traffic inputs is…

Networking and Internet Architecture · Computer Science 2018-10-12 Anne Bouillard , Céline Comte , Élie De Panafieu , Fabien Mathieu

The decision making and management of many engineering networks involves multiple parties with conflicting interests, while each party is constituted with multiple agents. Such problems can be casted as a multi-cluster game. Each cluster is…

Computer Science and Game Theory · Computer Science 2022-05-25 Yue Chen , Peng Yi

In this work we introduce a new model of decision-making by agents in a social network. Agents have innate preferences over the strategies but, because of the social interactions, the decision of the agents are not only affected by their…

Computer Science and Game Theory · Computer Science 2020-02-05 Angelo Fanelli , Dimitris Fotakis

Distributed peer-to-peer systems are widely popular due to their decentralized nature, which ensures that no peer is critical for the functionality of the system. However, fully decentralized solutions are usually much harder to design, and…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-04-04 Vijeth Aradhya , Christian Scheideler

This paper explores aggregative games in a network of general linear systems subject to external disturbances. To deal with external disturbances, distributed strategy-updating rules based on internal model are proposed for the case with…

Optimization and Control · Mathematics 2024-10-28 Xin Cai , Feng Xiao , Bo Wei , Mei Yu , Fang Fang

Efficient allocation and use of limited resources are fundamental to advancing collective welfare and achieving long-term societal sustainability. This challenge involves not only how policymakers distribute scarce resources among…

Computer Science and Game Theory · Computer Science 2026-03-18 Juyi Li , Xiaoqun Wu , Qi Su

This paper considers a class of strategic scenarios in which two networks of agents have opposing objectives with regards to the optimization of a common objective function. In the resulting zero-sum game, individual agents collaborate with…

Optimization and Control · Mathematics 2012-12-24 Bahman Gharesifard , Jorge Cortes
‹ Prev 1 3 4 5 6 7 10 Next ›