中文
相关论文

相关论文: A Natural Dynamics for Bargaining on Exchange Netw…

200 篇论文

This paper studies random reshuffling (RR)-based distributed Nash equilibrium seeking for noncooperative games. The game is motivated as a sample-average approximation of an underlying expected-value stochastic game, while the algorithmic…

最优化与控制 · 数学 2026-04-06 Jun Hu , Chao Sun , Chen Bo , Jianzheng Wang , Zheming Wang

With the advent of prosumers, the traditional centralized operation may become impracticable due to computational burden, privacy concerns, and conflicting interests. In this paper, an energy sharing mechanism is proposed to accommodate…

最优化与控制 · 数学 2020-12-29 Yue Chen , Changhong Zhao , Steven H. Low , Shengwei Mei

We use techniques from the statistical mechanics of disordered systems to analyse the properties of Nash equilibria of bimatrix games with large random payoff matrices. By means of an annealed bound, we calculate their number and analyse…

无序系统与神经网络 · 物理学 2009-10-31 Johannes Berg , Martin Weigt

We study the problem of stochastic stability for evolutionary dynamics under the logit choice rule. We consider general classes of coordination games, symmetric or asymmetric, with an arbitrary number of strategies, which satisfies the…

计算机科学与博弈论 · 计算机科学 2021-01-13 Sung-Ha Hwang , Luc Rey-Bellet

This paper addresses two deficiencies of models in the area of matching-based market design. The first arises from the recent realization that the most prominent solution that uses cardinal utilities, namely the Hylland-Zeckhauser (HZ)…

计算机科学与博弈论 · 计算机科学 2023-04-24 Mojtaba Hosseini , Vijay V. Vazirani

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…

计算机科学与博弈论 · 计算机科学 2022-06-29 Yue Chen , Changhong Zhao , Steven H. Low , Adam Wierman

We address Nash equilibrium problems in a partial-decision information scenario, where each agent can only exchange information with some neighbors, while its cost function possibly depends on the strategies of all agents. We characterize…

最优化与控制 · 数学 2022-06-24 Mattia Bianchi , Sergio Grammatico

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…

计算机科学与博弈论 · 计算机科学 2020-02-05 Angelo Fanelli , Dimitris Fotakis

The very notion of social network implies that linked individuals interact repeatedly with each other. This allows them not only to learn successful strategies and adapt to them, but also to condition their own behavior on the behavior of…

物理与社会 · 物理学 2015-05-27 Luca Dall'Asta , Matteo Marsili , Paolo Pin

This article introduces a class of $Nash$ games among $Stackelberg$ players ($NASPs$), namely, a class of simultaneous non-cooperative games where the players solve sequential Stackelberg games. Specifically, each player solves a…

计算机科学与博弈论 · 计算机科学 2025-03-04 Margarida Carvalho , Gabriele Dragotto , Felipe Feijoo , Andrea Lodi , Sriram Sankaranarayanan

In this paper, we propose an asynchronous distributed algorithm for the computation of generalized Nash equilibria in noncooperative games, where the players interact via an undirected communication graph. Specifically, we extend the paper…

计算机科学与博弈论 · 计算机科学 2024-12-20 Carlo Cenedese , Giuseppe Belgioioso , Sergio Grammatico , Ming Cao

In this letter, we study distributed optimization and Nash equilibrium-seeking dynamics from a contraction theoretic perspective. Our first result is a novel bound on the logarithmic norm of saddle matrices. Second, for distributed gradient…

最优化与控制 · 数学 2023-09-25 Anand Gokhale , Alexander Davydov , Francesco Bullo

This paper develops a distributed Nash Equilibrium seeking algorithm for heterogeneous multi-robot systems. The algorithm utilises distributed optimisation and output control to achieve the Nash equilibrium by leveraging information shared…

机器人学 · 计算机科学 2025-09-22 Yi Dong , Zhongguo Li , Sarvapali D. Ramchurn , Xiaowei Huang

This paper considers the distributed strategy design for Nash equilibrium (NE) seeking in multi-cluster games under a partial-decision information scenario. In the considered game, there are multiple clusters and each cluster consists of a…

最优化与控制 · 数学 2022-06-08 Min Meng , Xiuxian Li

Decarbonization of power systems plays a crucial role in achieving carbon neutral goals across the globe, but there exists a sharp contradiction between the emission reduction and levelized generation cost. Therefore, it is of great…

系统与控制 · 电气工程与系统科学 2023-01-31 Xuyang Li , Guangchun Ruan , Haiwang Zhong

We study the issues of existence and inefficiency of pure Nash equilibria in linear congestion games with altruistic social context, in the spirit of the model recently proposed by de Keijzer {\em et al.} \cite{DSAB13}. In such a framework,…

计算机科学与博弈论 · 计算机科学 2013-08-16 Vittorio Bilò

We study natural improvement dynamics in weighted congestion games with polynomial latencies of maximum degree $d\geq 1$. We focus on two problems regarding the existence and efficiency of approximate pure Nash equilibria, with a reasonable…

计算机科学与博弈论 · 计算机科学 2020-11-09 Ioannis Caragiannis , Angelo Fanelli

This paper aims to reduce the communication and computation costs of the Nash equilibrium seeking strategy for the $N$-coalition noncooperative games proposed in [1]. The objective is achieved in two manners: 1. An interference graph is…

最优化与控制 · 数学 2019-06-05 Maojiao Ye , Guoqiang Hu , Frank L. Lewis , Lihua Xie

We use co-evolutionary genetic algorithms to model the players' learning process in several Cournot models, and evaluate them in terms of their convergence to the Nash Equilibrium. The "social-learning" versions of the two co-evolutionary…

计算机科学与博弈论 · 计算机科学 2010-05-13 Mattheos K. Protopapas , Elias B. Kosmatopoulos , Francesco Battaglia

Information-centric networking extensively uses universal in-network caching. However, developing an efficient and fair collaborative caching algorithm for selfish caches is still an open question. In addition, the communication overhead…

网络与互联网体系结构 · 计算机科学 2017-05-03 Liang Wang , Gareth Tyson , Jussi Kangasharju , Jon Crowcroft