English
Related papers

Related papers: A note on quasi-equilibrium problems

200 papers

Parity games play an important role in model checking and synthesis. In their paper, Calude et al. have shown that these games can be solved in quasi-polynomial time. We show that their algorithm can be implemented efficiently: we use their…

Logic in Computer Science · Computer Science 2018-01-30 John Fearnley , Sanjay Jain , Sven Schewe , Frank Stephan , Dominik Wojtczak

This paper gives a constructive treatment of McKenzie's theorem on the existence of general equilibria. While the full theorem does not admit a constructive proof, and hence does not admit a computational realisation, we show that if we…

Logic · Mathematics 2016-11-09 Matthew Hendtlass , Nazar Miheisi

This paper considers mathematical programs, whose constraints are expressed by a parameterized vector equilibrium problem. The latter is a well recognized framework, which is able to cover multicriteria optimization, vector variational…

Optimization and Control · Mathematics 2022-10-18 Amos Uderzo

This paper studies the feedback stabilization of abstract Cauchy problems with unbounded output operators by finite-dimensional controllers. Both necessary conditions and sufficient conditions for feedback stabilizability are presented. The…

Optimization and Control · Mathematics 2023-09-06 Tian Xia , Giacomo Casadei , Francesco Ferrante , Luca Scardovi

We study the equilibrium problem on general Riemannian manifolds. The results on existence of solutions and on the convex structure of the solution set are established. Our approach consists in relating the equilibrium problem to a suitable…

Optimization and Control · Mathematics 2018-01-10 Chong Li , Xiangmei Wang , Genaro LÓpez , Jen-Chih Yao

This article is devoted to various methods (optimal transport, fixed-point, ordinary differential equations) to obtain existence and/or uniqueness of Cournot-Nash equilibria for games with a continuum of players with both attractive and…

Optimization and Control · Mathematics 2014-05-07 Adrien Blanchet , Guillaume Carlier

A \emph{new} notion of equilibrium, which we call \emph{strong equilibrium}, is introduced for time-inconsistent stopping problems in continuous time. Compared to the existing notions introduced in ArXiv: 1502.03998 and ArXiv: 1709.05181,…

Mathematical Finance · Quantitative Finance 2020-10-02 Erhan Bayraktar , Jingjie Zhang , Zhou Zhou

Stochastic differential equations have proved to be a valuable governing framework for many real-world systems which exhibit ``noise'' or randomness in their evolution. One quality of interest in such systems is the shape of their…

Dynamical Systems · Mathematics 2025-02-04 David Sabin-Miller , Daniel M. Abrams

We introduce in this paper a new approach to the problem of the convergence to equilibrium for kinetic equations. The idea of the approach is to prove a 'weak' coercive estimate, which implies exponential or polynomial convergence rate. Our…

Analysis of PDEs · Mathematics 2012-08-07 Minh-Binh Tran

We prove that if for relative equilibrium solutions of a generalisation of quasi-homogeneous $n$-body problems the masses and rotation are given, then the minimum distance between the point masses of such a relative equilibrium has a…

Dynamical Systems · Mathematics 2015-06-24 Pieter Tibboel

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…

Computer Science and Game Theory · Computer Science 2023-12-19 Hanyu Li , Wenhan Huang , Zhijian Duan , David Henry Mguni , Kun Shao , Jun Wang , Xiaotie Deng

We consider the basic problem of approximating Nash equilibria in noncooperative games. For monotone games, we design continuous time flows which converge in an averaged sense to Nash equilibria. We also study mean field equilibria, which…

Functional Analysis · Mathematics 2022-03-25 Ryan Hynd

This paper aims to solve two fundamental problems on finite or infinite horizon dynamic games with perfect or almost perfect information. Under some mild conditions, we prove (1) the existence of subgame-perfect equilibria in general…

Economics · Quantitative Finance 2015-04-01 Wei He , Yeneng Sun

In this paper, we propose a new Fully Composite Formulation of convex optimization problems. It includes, as a particular case, the problems with functional constraints, max-type minimization problems, and problems of Composite…

Optimization and Control · Mathematics 2021-03-24 Nikita Doikov , Yurii Nesterov

This work deals with the existence of an almost periodic solution for certain kind of differential equations with generalized piecewise constant argument, almost periodic coefficients which are seen as a perturbation of a linear equation of…

Dynamical Systems · Mathematics 2014-01-03 Samuel Castillo , Manuel Pinto

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…

Optimization and Control · Mathematics 2011-02-15 Walter Briec , QiBin Liang , Charles Horvath

Several results concerning existence of solutions of a quasiequilibrium problem defined on a finite dimensional space are established. The proof of the first result is based on a Michael selection theorem for lower semicontinuous set-valued…

Optimization and Control · Mathematics 2017-12-12 Marco Castellani , Massimiliano Giuli , Massimo Pappalardo

This note concerns a class of matrix Riccati equations associated with stochastic linear-quadratic optimal control problems with indefinite state and control weighting costs. A novel sufficient condition of solvability of such equations is…

Optimization and Control · Mathematics 2013-12-30 Kai Du

The method of monotonization of difference schemes is being considered in the paper. The method was earlier proposed by the author for stationary problems. It is investigated in the paper more profoundly. The idea of the method is to build…

Numerical Analysis · Computer Science 2014-03-13 Y. V. Troshchiev

The aim of this short note is twofold. First, we give a sketch of the proof of a recent result proved by the authors in the paper [Colombo, Crippa, and Spirito, Calc. Var. Partial Differential Equations 2015] concerning existence and…

Analysis of PDEs · Mathematics 2018-11-07 Maria Colombo , Gianluca Crippa , Stefano Spirito