English
Related papers

Related papers: Local Optimality of Almost Piecewise-Linear Quanti…

200 papers

In many settings of interest, a policy is set by one party, the leader, in order to influence the action of another party, the follower, where the follower's response is determined by some private information. A natural question to ask is,…

Computer Science and Game Theory · Computer Science 2025-04-23 Michael Albert , Quinlan Dawkins , Minbiao Han , Haifeng Xu

We study the asymptotic macroscopic properties of the mixed majority-minority game, modeling a population in which two types of heterogeneous adaptive agents, namely ``fundamentalists'' driven by differentiation and ``trend-followers''…

Statistical Mechanics · Physics 2009-11-10 A. De Martino , I. Giardina , G. Mosetti

This paper studies a two-player game with a quantitative surveillance requirement on an adversarial target moving in a discrete state space and a secondary objective to maximize short-term visibility of the environment. We impose the…

Robotics · Computer Science 2019-11-19 Suda Bharadwaj , Louis Ly , Bo Wu , Richard Tsai , Ufuk Topcu

We study the numerical solution of nonlinear partially observed optimal stopping problems. The system state is taken to be a multi-dimensional diffusion and drives the drift of the observation process, which is another multi-dimensional…

Optimization and Control · Mathematics 2010-01-20 Mike Ludkovski

Min-max optimization problems arise in several key machine learning setups, including adversarial learning and generative modeling. In their general form, in absence of convexity/concavity assumptions, finding pure equilibria of the…

Machine Learning · Computer Science 2022-02-23 Carles Domingo-Enrich , Joan Bruna

In this paper, we identify sufficient conditions under which static teams and a class of sequential dynamic teams admit team-optimal solutions. We first investigate the existence of optimal solutions in static teams where the observations…

Systems and Control · Computer Science 2014-04-08 Abhishek Gupta , Serdar Yuksel , Tamer Basar , Cedric Langbort

This work deals with the stationary analysis of two-dimensional partially homogeneous nearest-neighbour random walks. Such type of random walks in the quarter plane are characterized by the fact that the one-step transition probabilities…

Networking and Internet Architecture · Computer Science 2019-07-11 Ioannis Dimitriou

This paper studies a nonlinear open-loop mean field Stackelberg stochastic differential game by using the probabilistic method through the FBSDE system and the idea of taking control as the fixed point. We successively construct the…

Optimization and Control · Mathematics 2026-01-08 Jianhui Huang , Qi Huang

This paper examines games with strategic complements or substitutes and incomplete information, where players are uncertain about the opponents' parameters. We assume that the players' beliefs about the opponent's parameters are selected…

Theoretical Economics · Economics 2025-01-28 Joep van Sloun

In this paper, we consider the problem of minimizing quantum free energies under the constraint that the density of particles is fixed at each point of Rd, for any d $\ge$ 1. We are more particularly interested in the characterization of…

Mathematical Physics · Physics 2019-04-02 Romain Duboscq , Olivier Pinaud

We study a continuous-time stochastic Stackelberg game in which a leader seeks to accomplish a primary objective while inferring a hidden parameter of a rational follower. The follower solves an entropy-regularized tracking problem and…

Optimization and Control · Mathematics 2025-10-08 Ruimeng Hu , Daniel Ralston , Xu Yang , Haosheng Zhou

Among the most fundamental tools for social network analysis are centrality measures, which quantify the importance of every node in the network. This centrality analysis typically disregards the possibility that the network may have been…

Social and Information Networks · Computer Science 2021-01-27 Marcin Waniek , Jan Woźnica , Kai Zhou , Yevgeniy Vorobeychik , Talal Rahwan , Tomasz Michalak

A tracking type optimal control problem for a nonlinear and nonlocal kinetic Fokker-Planck equation which arises as the mean field limit of an interacting particle systems that is subject to distance dependent random fluctuations is…

Optimization and Control · Mathematics 2025-01-08 Tobias Breiten , Karl Kunisch

We introduce games with probabilistic uncertainty, a natural model for controller synthesis in which the controller observes the state of the system through imprecise sensors that provide correct information about the current state with a…

Computer Science and Game Theory · Computer Science 2012-07-03 Krishnendu Chatterjee , Martin Chmelik , Rupak Majumdar

We consider the problem of numerically approximating the solutions to a partial differential equation (PDE) when there is insufficient information to determine a unique solution. Our main example is the Poisson boundary value problem, when…

Numerical Analysis · Mathematics 2023-12-21 Peter Binev , Andrea Bonito , Albert Cohen , Wolfgang Dahmen , Ronald DeVore , Guergana Petrova

This paper is concerned with a Stackelberg game of backward stochastic differential equations (BSDEs), where the coefficients of the backward system and the cost functionals are deterministic, and the control domain is convex. Necessary and…

Optimization and Control · Mathematics 2019-04-18 Yueyang Zheng , Jingtao Shi

We study a multi-player one-round game termed Stackelberg Network Pricing Game, in which a leader can set prices for a subset of $m$ priceable edges in a graph. The other edges have a fixed cost. Based on the leader's decision one or more…

Data Structures and Algorithms · Computer Science 2008-02-21 Patrick Briest , Martin Hoefer , Piotr Krysta

In this paper, we are concerned with the stabilizatbility of Stackelberg game-based systems. In particular, two players are involved in the system where one is the follower to minimize the related cost function and the other is the leader…

Optimization and Control · Mathematics 2021-05-04 Yue Sun , Juanjuan Xu , Huanshui Zhang

We introduce a stochastic geometry dynamics inspired by opinion dynamics that captures the essence of modern asymmetric social networks with leaders and followers. Points in the Euclidean space represent opinions, and the leader of an agent…

Probability · Mathematics 2026-05-29 Natasa Dragovic , Francois Baccelli

This paper aims to provide various applications for second-order variational analysis of extended-real-valued piecewise liner functions recently obtained in [1]. We mainly focus here on establishing relationships between full stability of…

Optimization and Control · Mathematics 2016-08-23 B. S. Mordukhovich , M. E. Sarabi