中文
相关论文

相关论文: Solving equilibrium problems using extended mathem…

200 篇论文

Maximum diversity problems arise in many practical settings from facility location to social networks, and constitute an important class of NP-hard problems in combinatorial optimization. There has been a growing interest in these problems…

最优化与控制 · 数学 2024-01-25 Francisco Parreño , Ramón Álvarez-Valdés , Rafael Martí

This paper proposes a distributed algorithm to find the Nash equilibrium in a class of non-cooperative convex games with partial-decision information. Our method employs a distributed projected gradient play approach alongside consensus…

计算机科学与博弈论 · 计算机科学 2024-12-13 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedić

In this paper, we consider the problem of learning a generalized Nash equilibrium (GNE) in strongly monotone games. First, we propose a novel continuous-time solution algorithm that uses regular projections and first-order information. As…

系统与控制 · 电气工程与系统科学 2020-07-23 Suad Krilašević , Sergio Grammatico

Nash equilibrium is used as a model to explain the observed behavior of players in strategic settings. For example, in many empirical applications we observe player behavior, and the problem is to determine if there exist payoffs for the…

计算机科学与博弈论 · 计算机科学 2014-09-30 Siddharth Barman , Umang Bhaskar , Federico Echenique , Adam Wierman

This paper investigates Nash equilibrium (NE) seeking problems for noncooperative games over multi-players networks with finite bandwidth communication. A distributed quantized algorithm is presented, which consists of local gradient play,…

分布式、并行与集群计算 · 计算机科学 2021-11-16 Ziqin Chen , Ji Ma , Shu Liang , Li Li

This paper presents an exact penalization theory of the generalized Nash equilibrium problem (GNEP) that has its origin from the renowned Arrow-Debreu general economic equilibrium model. While the latter model is the foundation of much of…

计算机科学与博弈论 · 计算机科学 2018-12-04 Qin Ba , Jong-Shi Pang

Nash equilibria and Pareto optimality are two distinct concepts when dealing with multiple criteria. It is well known that the two concepts do not coincide. However, in this work we show that it is possible to characterize the set of all…

最优化与控制 · 数学 2022-12-12 Zachary Feinstein , Birgit Rudloff

Linear complementarity programming is a generalization of linear programming which encompasses the computation of Nash equilibria for bimatrix games. While the latter problem is PPAD-complete, we show that the tropical analogue of the…

最优化与控制 · 数学 2022-11-07 Xavier Allamigeon , Stéphane Gaubert , Frédéric Meunier

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

Many physical problems involving heterogeneous spatial scales, such as the flow through fractured porous media, the study of fiber-reinforced materials, or the modeling of the small circulation in living tissues -- just to mention a few…

数值分析 · 数学 2024-01-02 Luca Heltai , Paolo Zunino

Evolutionary multi-agent systems (EMASs) are very good at dealing with difficult, multi-dimensional problems, their efficacy was proven theoretically based on analysis of the relevant Markov-Chain based model. Now the research continues on…

Cooperatively planning for multiple agents has been proposed as a promising method for strategic and motion planning for automated vehicles. By taking into account the intent of every agent, the ego agent can incorporate future interactions…

机器人学 · 计算机科学 2021-10-01 Tobias Kessler , Klemens Esterle , Alois Knoll

This paper proposes a novel energy sharing mechanism for prosumers who can produce and consume. Different from most existing works, the role of individual prosumer as a seller or buyer in our model is endogenously determined. Several…

最优化与控制 · 数学 2019-10-08 Yue Chen , Shengwei Mei , Fengyu Zhou , Steven H. Low , Wei Wei , Feng Liu

Combining a set of existing constraint solvers into an integrated system of cooperating solvers is a useful and economic principle to solve hybrid constraint problems. In this paper we show that this approach can also be used to integrate…

编程语言 · 计算机科学 2007-05-23 Petra Hofstedt , Peter Pepper

Ensemble Machine Learning (EML) techniques, especially stacking, have been shown to improve predictive performance by combining multiple base models. However, they are often criticized for their lack of interpretability. In this paper, we…

机器学习 · 计算机科学 2025-09-16 Moncef Garouani , Ayah Barhrhouj , Olivier Teste

This paper introduces a new global optimization algorithm for solving the generalized linear multiplicative problem (GLMP). The algorithm starts by introducing $\bar{p}$ new variables and applying a logarithmic transformation to convert the…

最优化与控制 · 数学 2024-01-03 Bo Zhang

Motivated by the complex dynamics of cooperative and competitive interactions within networked agent systems, multi-cluster games provide a framework for modeling the interconnected goals of self-interested clusters of agents. For this…

We consider generalized Nash equilibrium problems (GNEPs) with non-convex strategy spaces and non-convex cost functions. This general class of games includes the important case of games with mixed-integer variables for which only a few…

计算机科学与博弈论 · 计算机科学 2024-04-10 Tobias Harks , Julian Schwarz

In this paper, we introduce a deterministic formulation for the geometric programming problem, wherein the coefficients are represented as independent linear-normal uncertain random variables. To address the challenges posed by this…

最优化与控制 · 数学 2026-05-08 Tapas Mondal , Akshay Kumar Ojha , Sabyasachi Pani

For a given statistical model, it often happens that it is necessary to intervene the model to reduce the variances of the output variables. In structural equation models, this can be done by changing the values of the path coefficients by…

统计方法学 · 统计学 2011-08-16 Kentaro Tanaka , Atsushi Yagishita , Masami Miyakawa