中文
相关论文

相关论文: A Gauss-Seidel method for solving multi-leader-mul…

200 篇论文

The presence of uncertainties in the ride-hailing market complicates the pricing strategies of on-demand platforms that compete each other to offer a mobility service while striving to maximize their profit. Looking at this problem as a…

最优化与控制 · 数学 2022-03-30 Filippo Fabiani , Barbara Franci

We consider a system of single- or double integrator agents playing a generalized Nash game over a network, in a partial-information scenario. We address the generalized Nash equilibrium seeking problem by designing a fully-distributed…

最优化与控制 · 数学 2021-05-07 Mattia Bianchi , Sergio Grammatico

We present a framework that incorporates the idea of bounded rationality into dynamic stochastic pursuit-evasion games. The solution of a stochastic game is characterized, in general, by its (Nash) equilibria in feedback form. However,…

系统与控制 · 电气工程与系统科学 2020-03-17 Yue Guan , Dipankar Maity , Christopher M. Kroninger , Panagiotis Tsiotras

We investigate both stationary and time-varying, nonmonotone generalized Nash equilibrium problems that exhibit symmetric interactions among the agents, which are known to be potential. As may happen in practical cases, however, we envision…

最优化与控制 · 数学 2024-07-09 Filippo Fabiani , Andrea Simonetto , Paul J. Goulart

We investigate the existence of certain types of equilibria (Nash, $\varepsilon$-Nash, subgame perfect, $\varepsilon$-subgame perfect, Pareto-optimal) in multi-player multi-outcome infinite sequential games. We use two fundamental…

计算机科学中的逻辑 · 计算机科学 2016-03-18 Stéphane Le Roux , Arno Pauly

Nash equilibria are crucial for understanding game behavior and systems in economics, physics, biology, and computer science. A significant application arises from the connection between Nash equilibria and optimization problems . However,…

量子物理 · 物理学 2025-11-14 Giovanni Ferrannini , Dario di Gregorio , Federico Fissore

Game theory has emerged as a powerful framework for modeling a large range of multi-agent scenarios. Many algorithmic solutions require discrete, finite games with payoffs that have a closed-form specification. In contrast, many real-world…

计算机科学与博弈论 · 计算机科学 2018-06-13 Abdullah Al-Dujaili , Erik Hemberg , Una-May O'Reilly

Distributed optimization and Nash equilibrium (NE) seeking problems have drawn much attention in the control community recently. This paper studies a class of non-cooperative games, known as N-cluster game, which subsumes both cooperative…

最优化与控制 · 数学 2023-03-01 Yipeng Pang , Guoqiang Hu

We use vector bundles to study the locus of totally mixed Nash equilibria of an $n$-player game in normal form, which we call the Nash equilibrium scheme. When the payoff tensor format is balanced, we study the Nash discriminant variety,…

计算机科学与博弈论 · 计算机科学 2026-01-16 Hirotachi Abo , Irem Portakal , Luca Sodomaco

This paper investigates the equilibrium convergence properties of a proposed algorithm for potential games with continuous strategy spaces in the presence of feedback delays, a main challenge in multi-agent systems that compromises the…

最优化与控制 · 数学 2023-03-20 Yuanhanqing Huang , Jianghai Hu

This paper investigates a distributed robust Nash Equilibrium (NE) seeking problem for second-order players subject to external disturbances and uncertain dynamics while communicating via semi-Markov switching topologies. To accommodate the…

最优化与控制 · 数学 2026-05-22 Jianing Chen , Sitian Qin , Chuangyin Dang

We develop a flexible stochastic approximation framework for analyzing the long-run behavior of learning in games (both continuous and finite). The proposed analysis template incorporates a wide array of popular learning algorithms,…

计算机科学与博弈论 · 计算机科学 2023-07-04 Panayotis Mertikopoulos , Ya-Ping Hsieh , Volkan Cevher

In this paper, we study the problem of learning the set of pure strategy Nash equilibria and the exact structure of a continuous-action graphical game with quadratic payoffs by observing a small set of perturbed equilibria. A…

计算机科学与博弈论 · 计算机科学 2019-11-12 Adarsh Barik , Jean Honorio

In this paper we consider the problem of finding a Nash equilibrium (NE) via zeroth-order feedback information in games with merely monotone pseudogradient mapping. Based on hybrid system theory, we propose a novel extremum seeking…

系统与控制 · 电气工程与系统科学 2021-09-17 Suad Krilašević , Sergio Grammatico

The multi-cluster games are addressed in this paper, where all players team up with the players in the cluster that they belong to, and compete against the players in other clusters to minimize the cost function of their own cluster. The…

系统与控制 · 电气工程与系统科学 2023-06-19 Zhenhua Deng , Yan Zhao

The $1-N$ generalized Stackelberg game (single-leader multi-follower game) is intricately intertwined with the interaction between a leader and followers (hierarchical interaction) and the interaction among followers (simultaneous…

计算机科学与博弈论 · 计算机科学 2023-06-12 Jaeyeon Jo , Jihwan Yu , Jinkyoo Park

Nash equilibrium has long been a desired solution concept in multi-player games, especially for those on continuous strategy spaces, which have attracted a rapidly growing amount of interests due to advances in research applications such as…

计算机科学与博弈论 · 计算机科学 2019-10-29 Zehao Dou , Xiang Yan , Dongge Wang , Xiaotie Deng

Computing Nash equilibria for strategic multi-agent systems is challenging for expensive black box systems. Motivated by the ubiquity of games involving exploitation of common resources, this paper considers the above problem for potential…

计算机科学与博弈论 · 计算机科学 2018-11-16 Anup Aprem , Stephen J. Roberts

We address the problem of assessing the robustness of the equilibria in uncertain, multi-agent games. Specifically, we focus on generalized Nash equilibrium problems in aggregative form subject to linear coupling constraints affected by…

最优化与控制 · 数学 2020-05-20 Filippo Fabiani , Kostas Margellos , Paul J. Goulart

We introduce Contested Logistics Games, a variant of logistics problems that account for the presence of an adversary that can disrupt the movement of goods in selected areas. We model this as a large two-player zero-sum one-shot game…

计算机科学与博弈论 · 计算机科学 2024-08-26 Jakub Cerny , Chun Kai Ling , Darshan Chakrabarti , Jingwen Zhang , Gabriele Farina , Christian Kroer , Garud Iyengar