English
Related papers

Related papers: Quasi-Equilibrium Problems with Non-self Constrain…

200 papers

In this paper, we consider a generalized strong vector quasi-equilibrium problem and we prove the existence of its solutions by using some suxiliary results. One of the established theorems is proved by using an approximation method.

Optimization and Control · Mathematics 2016-05-11 Monica Patriche

We consider a parametric quasi-variational inequality (QVI) without any convexity assumption. Using the concept of \emph{optimal value function}, we transform the problem into that of solving a nonsmooth system of inequalities. Based on…

Optimization and Control · Mathematics 2024-08-21 Joydeep Dutta , Lahoussine Lafhim , Alain Zemkoho , Shenglong Zhou

We add here another layer to the literature on nonatomic anonymous games started with the 1973 paper by Schmeidler. More specifically, we define a new notion of equilibrium which we call $\varepsilon$-estimated equilibrium and prove its…

Theoretical Economics · Economics 2020-05-06 Simone Cerreia-Vioglio , Fabio Maccheroni , David Schmeidler

In this paper we propose a subgradient algorithm for solving the equilibrium problem where the bifunction may be quasiconvex with respect to the second variable. The convergence of the algorithm is investigated. A numerical example for a…

Optimization and Control · Mathematics 2019-11-04 Le Hai Yen , Le Dung Muu

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…

Computer Science and Game Theory · Computer Science 2024-12-13 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedić

In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks composed of multiple primary users (PUs) and secondary users (SUs) wherein each SU (player) competes against the others to maximize his own…

Information Theory · Computer Science 2015-06-12 Jong-Shi Pang , Gesualdo Scutari

Most familiar equilibrium concepts, such as Nash and correlated equilibrium, guarantee only that no single player can improve their utility by deviating unilaterally. They offer no guarantees against profitable coordinated deviations by…

Computer Science and Game Theory · Computer Science 2026-05-01 Mingyang Liu , Gabriele Farina , Asuman Ozdaglar

This paper deals with a modifed iterative projection method for approximating a solution of hierarchical fixed point problems for nearly nonexpansive mappings. Some strong convergence theorems for the proposed method are presented under…

Functional Analysis · Mathematics 2014-03-17 Ibrahim Karahan , Murat Ozdemir

In an epsilon-Nash equilibrium, a player can gain at most epsilon by changing his behaviour. Recent work has addressed the question of how best to compute epsilon-Nash equilibria, and for what values of epsilon a polynomial-time algorithm…

Computer Science and Game Theory · Computer Science 2015-03-20 John Fearnley , Paul W. Goldberg , Rahul Savani , Troels Bjerre Sørensen

We propose the first loss function for approximate Nash equilibria of normal-form games that is amenable to unbiased Monte Carlo estimation. This construction allows us to deploy standard non-convex stochastic optimization techniques for…

Computer Science and Game Theory · Computer Science 2024-04-16 Ian Gemp , Luke Marris , Georgios Piliouras

Games with incomplete preferences are an important model for studying rational decision-making in scenarios where players face incomplete information about their preferences and must contend with incomparable outcomes. We study the problem…

Computer Science and Game Theory · Computer Science 2024-08-13 Abhishek N. Kulkarni , Jie Fu , Ufuk Topcu

A fundamental problem with the Nash equilibrium concept is the existence of certain "structurally deficient" equilibria that (i) lack fundamental robustness properties, and (ii) are difficult to analyze. The notion of a "regular" Nash…

Optimization and Control · Mathematics 2019-07-31 Brian Swenson , Ryan Murray , Soummya Kar

We introduce Cut-and-Play, a practically-efficient algorithm for computing Nash equilibria in simultaneous non-cooperative games where players decide via nonconvex and possibly unbounded optimization problems with separable payoff…

Optimization and Control · Mathematics 2024-05-06 Margarida Carvalho , Gabriele Dragotto , Andrea Lodi , Sriram Sankaranarayanan

In this paper we present optimization problems with biconvex objective function and linear constraints such that the set of global minima of the optimization problems is the same as the set of Nash equilibria of a n-player general-sum…

Computer Science and Game Theory · Computer Science 2015-04-28 Vinayaka Yaji , Shalabh Bhatnagar

We study techniques to incentivize self-interested agents to form socially desirable solutions in scenarios where they benefit from mutual coordination. Towards this end, we consider coordination games where agents have different intrinsic…

Computer Science and Game Theory · Computer Science 2014-04-21 Elliot Anshelevich , Shreyas Sekar

In this paper, we aim to develop distributed continuous-time algorithms over directed graphs to seek the Nash equilibrium in a noncooperative game. Motivated by the recent consensus-based designs, we present a distributed algorithm with a…

Optimization and Control · Mathematics 2022-04-19 Yutao Tang , Peng Yi , Yanqiong Zhang , Dawei Liu

Generalized Nash equilibrium problems with mixed-integer variables constitute an important class of games in which each player solves a mixed-integer optimization problem, where both the objective and the feasible set is parameterized by…

Computer Science and Game Theory · Computer Science 2025-11-06 Aloïs Duguet , Tobias Harks , Martin Schmidt , Julian Schwarz

We investigate partial symmetry of solutions to semi-linear and quasi-linear elliptic problems with convex nonlinearities, in domains that are either axially symmetric or radially symmetric.

Analysis of PDEs · Mathematics 2012-08-13 Kanishka Perera , Marco Squassina

For a class of quasi-variational inequalities (QVIs) of obstacle-type the stability of its solution set and associated optimal control problems are considered. These optimal control problems are non-standard in the sense that they involve…

Optimization and Control · Mathematics 2020-08-25 Amal Alphonse , Michael Hintermüller , Carlos N. Rautenberg

The concept of adjusted sublevel set for a quasiconvex function was introduced in \cite{AuHa05} and the local existence of a norm-to-weak$^*$ upper semicontinuous base-valued submap of the normal operator associated to the adjusted sublevel…

Optimization and Control · Mathematics 2023-01-31 Marco Castellani , Massimiliano Giuli
‹ Prev 1 3 4 5 6 7 10 Next ›