中文
相关论文

相关论文: Variational Analysis of Generalized Games over Ban…

200 篇论文

In this paper, we study a new iterative method for finding the fixed point of a weak Bregman relatively nonexpansive mapping and the set of solutions of generalized mixed equilibrium problems in Banach spaces.

泛函分析 · 数学 2019-11-07 V. Darvish , K. Jantakarn , A. Kaewcharoen , N. Biranvand

We address the issue of binary classification in Banach spaces in presence of uncertainty. We show that a number of results from classical support vector machines theory can be appropriately generalised to their robust counterpart in Banach…

机器学习 · 统计学 2022-02-18 Mohammed Sbihi , Nicolas Couellan

We consider the problem of computing a mixed-strategy generalized Nash equilibrium (MS-GNE) for a class of games where each agent has both continuous and integer decision variables. Specifically, we propose a novel Bregman…

最优化与控制 · 数学 2022-06-14 Wicak Ananduta , Sergio Grammatico

In this paper, we study nonzero-sum separable games, which are continuous games whose payoffs take a sum-of-products form. Included in this subclass are all finite games and polynomial games. We investigate the structure of equilibria in…

计算机科学与博弈论 · 计算机科学 2010-04-26 Noah D. Stein , Asuman Ozdaglar , Pablo A. Parrilo

Conventional Mean-field games/control study the behavior of a large number of rational agents moving in the Euclidean spaces. In this work, we explore the mean-field games on Riemannian manifolds. We formulate the mean-field game Nash…

最优化与控制 · 数学 2023-04-26 Jiajia Yu , Rongjie Lai , Wuchen Li , Stanley Osher

We present a quantum approach to a signaling game; a special kind of extensive games of incomplete information. Our model is based on quantum schemes for games in strategic form where players perform unitary operators on their own qubits of…

计算机科学与博弈论 · 计算机科学 2014-07-28 Piotr Frackiewicz

We provide general theoretical foundations for modeling strategic uncertainty in large distributional Bayesian games with general type spaces, using a version of interim correlated rationalizability. We then focus on the case in which…

理论经济学 · 经济学 2025-06-24 Lukasz Balbus , Michael Greinecker , Kevin Reffett , Lukasz Wozny

We extend the potential-based shaping method from Markov decision processes to multi-player general-sum stochastic games. We prove that the Nash equilibria in a stochastic game remains unchanged after potential-based shaping is applied to…

计算机科学与博弈论 · 计算机科学 2014-01-17 Xiaosong Lu , Howard M. Schwartz , Sidney N. Givigi

We consider for the first time a stochastic generalized Nash equilibrium problem, i.e., with expected-value cost functions and joint feasibility constraints, under partial-decision information, meaning that the agents communicate only with…

最优化与控制 · 数学 2021-06-02 Barbara Franci , Sergio Grammatico

A Nash equilibrium has become important solution concept for analyzing the decision making in Game theory. In this paper, we consider the problem of computing Nash equilibria of a subclass of generic finite normal form games. We define…

计算机科学与博弈论 · 计算机科学 2015-03-17 Samaresh Chatterji , Ratnik Gandhi

This paper tackles the problem of adversarial examples from a game theoretic point of view. We study the open question of the existence of mixed Nash equilibria in the zero-sum game formed by the attacker and the classifier. While previous…

计算机科学与博弈论 · 计算机科学 2021-02-16 Laurent Meunier , Meyer Scetbon , Rafael Pinot , Jamal Atif , Yann Chevaleyre

This paper addresses the problem of learning a Nash equilibrium in $\gamma$-discounted multiplayer general-sum Markov Games (MG). A key component of this model is the possibility for the players to either collaborate or team apart to…

计算机科学与博弈论 · 计算机科学 2017-03-07 Julien Pérolat , Florian Strub , Bilal Piot , Olivier Pietquin

We consider a multi-player stochastic differential game with linear McKean-Vlasov dynamics and quadratic cost functional depending on the variance and mean of the state and control actions of the players in open-loop form. Finite and…

概率论 · 数学 2018-12-04 Enzo Miller , Huyen Pham

In this paper we develop new applications of variational analysis and generalized differentiation to the following optimization problem and its specifications: given n closed subsets of a Banach space, find such a point for which the sum of…

最优化与控制 · 数学 2010-09-09 Boris Mordukhovich , Nguyen Mau Nam

In this paper we consider continuity of the set of Nash equilibria and approximate Nash equilibria for parameterized games. For parameterized games with unique Nash equilibria, the continuity of this equilibrium mapping is well-known.…

最优化与控制 · 数学 2020-07-10 Zachary Feinstein

We propose a simple yet rich model to extend the notions of Nash equilibria and correlated equilibria of strategic games to the quantum setting, in which we then study the relations between classical and quantum equilibria. Unlike the…

量子物理 · 物理学 2015-03-17 Shengyu Zhang

This paper is concerned with complexity theoretic aspects of a general formulation of quantum game theory that models strategic interactions among rational agents that process and exchange quantum information. In particular, we prove that…

计算复杂性 · 计算机科学 2022-12-28 John Bostanci , John Watrous

In this paper, we study the problem of the distributed Nash equilibrium seeking of N-player games over jointly strongly connected switching networks. The action of each player is governed by a class of uncertain nonlinear systems. Our…

最优化与控制 · 数学 2024-11-05 Jie Huang

First order kinetic mean field games formally describe the Nash equilibria of deterministic differential games where agents control their acceleration, asymptotically in the limit as the number of agents tends to infinity. The known results…

偏微分方程分析 · 数学 2022-07-12 Megan Griffin-Pickering , Alpár R. Mészáros

We study the computation of Nash equilibria in a two-player normal form game from the perspective of parameterized complexity. Recent results proved hardness for a number of variants, when parameterized by the support size. We complement…

计算复杂性 · 计算机科学 2010-06-11 Danny Hermelin , Chien-Chung Huang , Stefan Kratsch , Magnus Wahlstrom