Suchergebnisse - Equilibrium approximation algorithms

Markov \alpha-Potential Games von Guo, Xin, Li, Xinyu, Maheshwari, Chinmay, Sastry, Shankar, Wu, Manxi

“… >-stationary Nash equilibrium. We study two important classes of practically significant Markov games, Markov congestion games and the perturbed Markov team games, via …”
Volltext

Outer approximation algorithms for pseudomonotone equilibrium problems von Anh, Pham Ngoc, Kim, Jong Kyu

“… We propose a new method for solving equilibrium problems on a convex subset C , where the underlying function is continuous and pseudomonotone which is called an outer approximation algorithm …”
Volltext

An outer approximation algorithm for equilibrium problems in Hilbert spaces von Santos, P.S.M., Scheimberg, S.

“… We introduce an algorithm for solving non-smooth equilibrium problems in real Hilbert spaces …”
Volltext

Approximating solution of split equality and equilibrium problems by viscosity approximation algorithms von Shukla, Rahul, Pant, Rajendra

“… In this paper, we employ viscosity approximation methods to solve split equality and generalized mixed equilibrium problems in Hilbert spaces …”
Volltext

The Conjugate Gradient Viscosity Approximation Algorithm for Split Generalized Equilibrium and Variational Inequality Problems von Li, Meixia, Tan, Jingjing, Che, Haitao

“… In this paper, we study a kind of conjugate gradient viscosity approximation algorithm for finding a common solution of split generalized equilibrium problem and variational inequality problem …”
Volltext

Iterative algorithms based on the viscosity approximation method for equilibrium and constrained convex minimization problem von Tian, Ming, Liu, Lei

“… Based on the viscosity approximation method, we combine the GPA and averaged mapping approach to propose implicit and explicit composite iterative algorithms for finding a common solution …”
Volltext

A hybrid approximation algorithm for finding common solutions of equilibrium problems, a finite family of variational inclusions, and fixed point problems in Hilbert spaces von Deng, Bin-Chao, Chen, Tong

“… with set-valued maximal monotone mappings and inverse strongly monotone mappings, and the set of solutions of an equilibrium problem in Hilbert spaces …”
Volltext

Quasi steady state and partial equilibrium approximations: their relation and their validity von Goussis, Dimitris A.

“… The quasi steady state and partial equilibrium approximations are analysed in the context of a system of nonlinear differential equations exhibiting multiscale behaviour …”
Volltext

A survey on algorithms for Nash equilibria in finite normal-form games von Li, Hanyu, Huang, Wenhan, Duan, Zhijian, Mguni, David Henry, Shao, Kun, Wang, Jun, Deng, Xiaotie

“… This paper reviews various algorithms computing the Nash equilibrium and its approximation solutions in finite normal-form games from both theoretical and empirical perspectives …”
Volltext

An approximation theorem and generic convergence for equilibrium problems von Qiu, Xiaoling, Jia, Wensheng, Peng, Dingtao

“… In this paper, we prove an approximation theorem for equilibrium problems and provide theoretical support for many algorithms …”
Volltext

A Real-Time Game Theoretic Planner for Autonomous Two-Player Drone Racing von Spica, Riccardo, Cristofalo, Eric, Wang, Zijian, Montijano, Eduardo, Schwager, Mac

“… The algorithm computes an approximation of the Nash equilibrium in the joint space of trajectories of the two drones at each time step, and proceeds in a receding horizon fashion …”
Volltext

A game of timing and visibility von Lotker, Zvi, Patt-Shamir, Boaz, Tuttle, Mark R.

“… largest. For this game, we give a complete characterization of the Nash equilibrium for the two-player game, and, more important, we give an efficient approximation algorithm to compute numerically …”
Volltext

Explore Reinforced: Equilibrium Approximation with Reinforcement Learning von Yu, Ryan, Nowak, Mateusz, Xie, Qintong, Feng, Michelle Yilin, Chin, Peter

“… Current approximate Coarse Correlated Equilibria (CCE) algorithms struggle with equilibrium approximation for games in large stochastic environments but are theoretically guaranteed to converge to a strong solution concept …”
Volltext

A new approach to cooperative competition in facility location problems: Mathematical formulations and an approximation algorithm von Rohaninejad, Mohammad, Navidi, Hamidreza, Nouri, Behdin Vahedi, Kamranrad, Reza

“… •Due to high computational complexity of the problem, a new approximation heuristic algorithm is proposed to solve large-sized problems …”
Volltext

A penalized best‐response algorithm for nonlinear single‐path routing problems von Brun, Olivier, Prabhu, Balakrishna, Vallet, Josselin

“… We design the cost function of the flows so that the resulting Nash equilibrium of the game provides an efficient approximation of the optimal solution …”
Volltext

An improved linear approximation algorithm for the network equilibrium (packet switching) problem von Florian, Michael

“… We present a method for accelerating the convergence of the algorithm based on the Frank and Wolfe linear approximation method for the convex cost multicommodity flow problem known as the "equilibrium …”
Volltext

Games of fixed rank: a hierarchy of bimatrix games von Kannan, Ravi, Theobald, Thorsten

“… While the question of exact polynomial time algorithms to find a Nash equilibrium remains open for games of fixed rank, we present polynomial time algorithms for finding an ε-approximation …”
Volltext

Approximation of Nash equilibria in Bayesian games von Armantier, Olivier, Florens, Jean-Pierre, Richard, Jean-Francois

“… We also provide an algorithm to implement the CSE approximation method numerically in a broad class of Bayesian games, including games without analytically tractable solutions …”
Volltext

An approximation algorithm based on game theory for scheduling simple linear deteriorating jobs von Li, Kenli, Liu, Chubo, Li, Keqin

“… The price of anarchy is the ratio between the worst-case equilibrium makespan and the optimal makespan …”
Volltext

SEQUENTIAL MONTE CARLO SAMPLING FOR DSGE MODELS von Herbst, Edward, Schorfheide, Frank

“… We develop a sequential Monte Carlo (SMC) algorithm for estimating Bayesian dynamic stochastic general equilibrium (DSGE) models …”
Volltext