English
Related papers

Related papers: A Proof of the Bomber Problem's Spend-It-All Conje…

200 papers

In this paper, we introduce a non-linear Lanchester model of NCW-type and investigate an optimization problem for this model, where only the Red force is supplied by several supply agents. Optimal fire allocation of the Blue force is sought…

Artificial Intelligence · Computer Science 2020-08-13 Nam Hong Nguyen , My Anh Vu , Dinh Van Bui , Anh Ngoc Ta , Manh Duc Hy

We prove local well-posedness and finite-time blow-up for a restricted fourth-order Prandtl equation posed on the half-line with clamped boundary conditions. The equation arises from a two-dimensional fourth-order Prandtl system via an…

Analysis of PDEs · Mathematics 2026-02-04 Ik Hyun Choi

We present a dynamic programming-based solution to the problem of maximizing the probability of attaining a target set before hitting a cemetery set for a discrete-time Markov control process. Under mild hypotheses we establish that there…

Optimization and Control · Mathematics 2011-01-18 Debasish Chatterjee , Eugenio Cinquemani , John Lygeros

The paper studies a class of multidimensional optimal stopping problems with infinite horizon for linear switching diffusions. There are two main novelties in the optimal problems considered: the underlying stochastic process has…

Probability · Mathematics 2021-08-02 Philip Ernst , Hongwei Mei

We consider the game with discrete units of resources for protection and destruction of some sites. In our model, Defender (DF) has locks and Attacker (AT) has bombs to allocate among sites, trying to destroy these sites. One or more bombs…

Probability · Mathematics 2019-06-05 Isaac M. Sonin

We consider a budget-constrained bandit problem where each arm pull incurs a random cost, and yields a random reward in return. The objective is to maximize the total expected reward under a budget constraint on the total cost. The model is…

Machine Learning · Computer Science 2020-03-03 Semih Cayci , Atilla Eryilmaz , R. Srikant

Following some recent works, we investigate the problem of optimising the total population size for logistic diffusive models with respect to resources distributions. Using the spatially heterogeneous Fisher-KPP equation, we obtain a…

Optimization and Control · Mathematics 2020-10-22 Idriss Mazari , Domenec Ruiz-Balet

We give a new proof of the fact that the value function of the finite time horizon American put option for a jump diffusion, when the jumps are from a compound Poisson process, is the classical solution of a free boundary equation. We also…

Optimization and Control · Mathematics 2008-12-10 Erhan Bayraktar

We revise the encounter-based approach to imperfect diffusion-controlled reactions, which employs the statistics of encounters between a diffusing particle and the reactive region to implement surface reactions. We extend this approach to…

Statistical Mechanics · Physics 2023-10-03 Denis S. Grebenkov

We adopt an optimal-control framework for addressing the undiscounted infinite-horizon discrete-time restless $N$-armed bandit problem. Unlike most studies that rely on constructing policies based on the relaxed single-armed Markov Decision…

Optimization and Control · Mathematics 2024-03-19 Chen YAN

For $\tau$ a stopping rule adapted to a sequence of $n$ iid observations, we define the loss to be $\ex [ q(R_\tau)]$, where $R_j$ is the rank of the $j$th observation, and $q$ is a nondecreasing function of the rank. This setting covers…

Probability · Mathematics 2007-05-23 Alexander V. Gnedin

Let $P_{n}$ be a set of $n$ points, including the origin, in the unit square $U = [0,1]^2$. We consider the problem of constructing $n$ axis-parallel and mutually disjoint rectangles inside $U$ such that the bottom-left corner of each…

Discrete Mathematics · Computer Science 2014-04-29 Sandip Banerjee , Aritra Banik , Bhargab B. Bhattacharya , Arijit Bishnu , Soumyottam Chatterjee

We study the evolution of cooperation among selfish individuals in the stochastic strategy spatial prisoner's dilemma game. We equip players with the particle swarm optimization technique, and find that it may lead to highly cooperative…

Physics and Society · Physics 2011-12-30 Jianlei Zhang , Chunyan Zhang , Tianguang Chu , Matjaz Perc

In this paper, we study a stochastic optimal control problem with stochastic volatility. We prove the sufficient and necessary maximum principle for the proposed problem. Then we apply the results to solve an investment, consumption and…

Portfolio Management · Quantitative Finance 2018-08-15 Rodwell Kufakunesu , Calisto Guambe

Consider a particle diffusing in a confined volume which is divided into two equal regions. In one region the diffusion coefficient is twice the value of the diffusion coefficient in the other region. Will the particle spend equal…

Dynamical Systems · Mathematics 2015-06-04 P. F. Tupper , Xin Yang

The present paper studies a kind of robust optimization problems with constraint. The problem is formulated through Backward Stochastic Differential Equations (BSDEs) with quadratic generators. A necessary condition is established for the…

Optimization and Control · Mathematics 2024-02-14 Peng Luo , Alexander Schied , Xiaole Xue

Let $(B_t)_{0\leq t\leq T}$ be either a Bernoulli random walk or a Brownian motion with drift, and let $M_t:=\max\{B_s: 0\leq s\leq t\}$, $0\leq t\leq T$. This paper solves the general optimal prediction problem \sup_{0\leq\tau\leq…

Probability · Mathematics 2011-02-09 Pieter C. Allaart

This study investigates an optimal investment problem for an insurance company operating under the Cramer-Lundberg risk model, where investments are made in both a risky asset and a risk-free asset. In contrast to other literature that…

Mathematical Finance · Quantitative Finance 2024-06-25 J. Cerda-Hernandez , A. Sikov , A. Ramos

This paper studies finite-time optimal consumption-investment problems with power, logarithmic and exponential utilities, in a regime switching market with random coefficients, subject to coupled constraints on the consumption and…

Probability · Mathematics 2022-11-11 Ying Hu , Xiaomin Shi , Zuo Quan Xu

We study a novel variant of the multi-armed bandit problem, where at each time step, the player observes an independently sampled context that determines the arms' mean rewards. However, playing an arm blocks it (across all contexts) for a…

Machine Learning · Computer Science 2020-06-18 Soumya Basu , Orestis Papadigenopoulos , Constantine Caramanis , Sanjay Shakkottai