中文
相关论文

相关论文: Continuum Nash Bargaining Solutions

200 篇论文

Finding, counting, or determining the existence of Nash equilibria, where players must play optimally given each others' actions, are known to be computational intractable problems. We ask whether weakening optimality to the requirement…

计算机科学与博弈论 · 计算机科学 2026-02-12 Mete Şeref Ahunbay , Paul W. Goldberg , Edwin Lock , Panayotis Mertikopoulos , Bary S. R. Pradelski , Bassel Tarbush

We consider the platoon matching problem for a set of trucks with the same origin, but different destinations. It is assumed that the vehicles benefit from traveling in a platoon for instance through reduced fuel consumption. The vehicles…

系统与控制 · 电气工程与系统科学 2022-02-18 Alexander Johansson , Ehsan Nekouei , Karl Henrik Johansson , Jonas Mårtensson

We study an infinite-horizon discrete-time optimal stopping problem under non-exponential discounting. A new method, which we call the iterative approach, is developed to find subgame perfect Nash equilibria. When the discount function…

最优化与控制 · 数学 2021-07-15 Yu-Jui Huang , Zhou Zhou

In this paper, I introduce a novel benchmark in games, super-Nash performance, and a solution concept, optimin, whereby players maximize their minimal payoff under unilateral profitable deviations by other players. Optimin achieves…

理论经济学 · 经济学 2025-10-23 Mehmet S. Ismail

Distributed Nash equilibrium (NE) seeking problem for multi-coalition games has attracted increasing attention in recent years, but the research mainly focuses on the case without agreement demand within coalitions. This paper considers a…

最优化与控制 · 数学 2021-12-10 Jialing Zhou , Yuezu Lv , Guanghui Wen , Jinhu Lv , Dezhi Zheng

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

One key in real-life Nash equilibrium applications is to calibrate players' cost functions. To leverage the approximation ability of neural networks, we proposed a general framework for optimizing and learning Nash equilibrium using neural…

计算机科学与博弈论 · 计算机科学 2024-09-04 Di Zhang , Wei Gu , Qing Jin

We study noncooperative games, in which each player's objective is composed of a sequence of ordered- and potentially conflicting-preferences. Problems of this type naturally model a wide variety of scenarios: for example, drivers at a busy…

计算机科学与博弈论 · 计算机科学 2025-07-08 Dong Ho Lee , Lasse Peters , David Fridovich-Keil

In this paper we discuss the use of cooperative game theory for analyzing interference channels. We extend our previous work, to games with N players as well as frequency selective channels and joint TDM/FDM strategies. We show that the…

信息论 · 计算机科学 2007-08-08 Amir Leshem , Ephi Zehavi

The notion of Nash equilibria plays a key role in the analysis of strategic interactions in the framework of $N$ player games. Analysis of Nash equilibria is however a complex issue when the number of players is large. In this article we…

偏微分方程分析 · 数学 2015-06-19 Adrien Blanchet , Guillaume Carlier

We study the problem of computing an approximate Nash equilibrium of a game whose strategy space is continuous without access to gradients of the utility function. Such games arise, for example, when players' strategies are represented by…

计算机科学与博弈论 · 计算机科学 2025-10-28 Carlos Martin , Tuomas Sandholm

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

This paper considers dyadic-exchange networks in which individual agents autonomously form coalitions of size two and agree on how to split a transferable utility. Valid results for this game include stable (if agents have no unilateral…

最优化与控制 · 数学 2014-06-04 Dean Richert , Jorge Cortes

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 consider the mean-field game where each agent determines the optimal time to exit the game by solving an optimal stopping problem with reward function depending on the density of the state processes of agents still present in the game.…

最优化与控制 · 数学 2020-07-09 Géraldine Bouveret , Roxana Dumitrescu , Peter Tankov

This work proposes a novel distributed approach for computing a Nash equilibrium in convex games with merely monotone and restricted strongly monotone pseudo-gradients. By leveraging the idea of the centralized operator extrapolation method…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , Angelia Nedich

We introduce a novel class of Nash equilibrium seeking dynamics for non-cooperative games with a finite number of players, where the convergence to the Nash equilibrium is bounded by a KL function with a settling time that can be upper…

最优化与控制 · 数学 2020-12-25 Jorge I. Poveda , Miroslav Krstic , Tamer Basar

The preferences of players in non-cooperative games represent their choice in the set of available options, which meet the completeness property if players are able to compare any pair of available options. In the existing literature, the…

最优化与控制 · 数学 2023-02-20 Asrifa Sultana , Shivani Valecha

We study the traffic routing game among a large number of selfish drivers over a traffic network. We consider a specific scenario where the strategic drivers can be classified into teams, where drivers in the same team have identical payoff…

最优化与控制 · 数学 2019-10-03 Ali Reza Pedram , Takashi Tanaka

The paper addresses a problem of sequential bilateral bargaining with incomplete information. We proposed a decision model that helps agents to successfully bargain by performing indirect negotiation and learning the opponent's model.…

计算机科学与博弈论 · 计算机科学 2024-09-11 Tatiana V. Guy , Jitka Homolová , Aleksej Gaj