中文
相关论文

相关论文: Nash Equilibria via Duality and Homological Select…

200 篇论文

In this paper, we first provide a simple variational proof of the existence of Nash equilibrium in Hilbert spaces by using optimality conditions in convex minimization and Schauder's fixed-point theorem. Then applications of convex analysis…

最优化与控制 · 数学 2024-08-27 Nguyen Xuan Duy Bao , Boris Mordukhovich , Nguyen Mau Nam

We model a system of n asymmetric firms selling a homogeneous good in a common market through a pay-as-bid auction. Every producer chooses as its strategy a supply function returning the quantity S(p) that it is willing to sell at a minimum…

系统与控制 · 电气工程与系统科学 2023-06-14 Martina Vanelli , Giacomo Como , Fabio Fagnani

We construct Nash equilibria in feedback form for a class of two-person stochastic games of singular control with absorption, arising from a stylized model for corporate finance. More precisely, the paper focusses on a strategic dynamic…

最优化与控制 · 数学 2025-07-04 Tiziano De Angelis , Fabien Gensbittel , Stéphane Villeneuve

We investigate a modular convex Nash equilibrium problem involving nonsmooth functions acting on linear mixtures of strategies, as well as smooth coupling functions. An asynchronous block-iterative decomposition method is proposed to solve…

最优化与控制 · 数学 2021-11-03 Minh N. Bùi , Patrick L. Combettes

We consider multi-agent decision making where each agent optimizes its convex cost function subject to individual and coupling constraints. The constraint sets are compact convex subsets of a Euclidean space. To learn Nash equilibria, we…

最优化与控制 · 数学 2018-10-16 Tatiana Tatarenko , Maryam Kamgarpour

In this paper, we study Nash equilibrium payoffs for nonzero-sum stochastic differential games via the theory of backward stochastic differential equations. We obtain an existence theorem and a characterization theorem of Nash equilibrium…

概率论 · 数学 2011-11-30 Qian Lin

We present a new proof for the existence of a Nash equilibrium, which involves no fixed point theorem. The self-contained proof consists of two parts. The first part introduces the notions of root function and pre-equilibrium. The second…

理论经济学 · 经济学 2023-10-04 Davide Carpentiere , Stephen Watson

We introduce a notion of $k$th order stochastic monotonicity and duality that allows one to unify the notion used in insurance mathematics (sometimes refereed to as Siegmund's duality) for the study of ruin probability and the duality…

概率论 · 数学 2022-05-03 Vassili Kolokoltsov

This paper introduces a new method to achieve stable convergence to Nash equilibrium in duopoly noncooperative games. Inspired by the recent fixed-time Nash Equilibrium seeking (NES) as well as prescribed-time extremum seeking (ES) and…

最优化与控制 · 数学 2024-05-27 Victor Hugo Pereira Rodrigues , Tiago Roux Oliveira , Miroslav Krstić , Tamer Başar

A fundamental shortcoming of the concept of Nash equilibrium is its computational intractability: approximating Nash equilibria in normal-form games is PPAD-hard. In this paper, inspired by the ideas of smoothed analysis, we introduce a…

计算机科学与博弈论 · 计算机科学 2024-07-23 Constantinos Daskalakis , Noah Golowich , Nika Haghtalab , Abhishek Shetty

Unlike convex case, a local equilibrium point of a nonconvex Nash-Cournot oligopolistic equilibrium problem may not be a global one. Finding such a local equilibrium point or even a stationary point of this problem is not an easy task. This…

最优化与控制 · 数学 2011-05-16 Tran Dinh Quoc , Le Dung Muu

We study a multi-player stochastic differential game, where agents interact through their joint price impact on an asset that they trade to exploit a common trading signal. In this context, we prove that a closed-loop Nash equilibrium…

数理金融 · 定量金融 2023-06-23 Alessandro Micheli , Johannes Muhle-Karbe , Eyal Neuman

Different populations of vehicles travel along a network. Each population has its origin, destination and travel costs - which may well be unbounded. Under the only requirement of the continuity of the travel costs, we prove the existence…

最优化与控制 · 数学 2025-08-26 Rinaldo M. Colombo , Luca Giuzzi , Francesca Marcellini

We investigate a portfolio selection problem involving multi competitive agents, each exhibiting mean-variance preferences. Unlike classical models, each agent's utility is determined by their relative wealth compared to the average wealth…

最优化与控制 · 数学 2025-11-10 Guojiang Shao , Zuo Quan Xu , Qi Zhang

In this work, we present a novel characterization of approximate Nash equilibria in a class of convex games over the simplex. To achieve this, we regularize the utility functions using the Shannon entropy term, connect the solutions to the…

最优化与控制 · 数学 2025-07-18 Tatiana Tatarenko , S. Rasoul Etesami

Nash equilibrium is one of the most influential solution concepts in game theory. With the development of computer science and artificial intelligence, there is an increasing demand on Nash equilibrium computation, especially for Internet…

计算机科学与博弈论 · 计算机科学 2023-12-19 Hanyu Li , Wenhan Huang , Zhijian Duan , David Henry Mguni , Kun Shao , Jun Wang , Xiaotie Deng

We prove that, under appropriate conditions, an abstract game with quasi-Leontief payoff functions $u_i : \prod_{j=1}^nX_j\to\mathbb{R}$ has a Nash equilibria. When all the payoff functions are globally quasi-Leontief, the existence and the…

最优化与控制 · 数学 2011-02-15 Walter Briec , QiBin Liang , Charles Horvath

In this paper, we investigate Nash equilibrium payoffs for nonzero-sum stochastic differential games with reflection. We obtain an existence theorem and a characterization theorem of Nash equilibrium payoffs for nonzero-sum stochastic…

概率论 · 数学 2014-01-20 Qian Lin

We observe that a significant class of Nash equilibrium problems in non-potential games can be associated with monotone inclusion problems. We propose splitting techniques to solve such problems and establish their convergence. Applications…

最优化与控制 · 数学 2011-06-02 Luis M. Briceno-Arias , Patrick L. Combettes

Game theory is a very profound study on distributed decision-making behavior and has been extensively developed by many scholars. However, many existing works rely on certain strict assumptions such as knowing the opponent's private…

计算机科学与博弈论 · 计算机科学 2020-04-21 Kuo Chun Tsai , Zhu Han