English
Related papers

Related papers: Envelope theorem and discontinuous optimisation: t…

200 papers

The Stable Roommates problem involves matching a set of agents into pairs based on the agents' strict ordinal preference lists. The matching must be stable, meaning that no two agents strictly prefer each other to their assigned partners. A…

Computer Science and Game Theory · Computer Science 2021-07-12 Michael McKay , David Manlove

This paper establishes a formal framework, grounded in mathematical logic and order theory, to analyze the inherent limitations of radical transparency. We demonstrate that self-referential disclosure policies inevitably encounter…

Logic · Mathematics 2025-09-09 Faruk Alpay , Hamdi Alakkad

This paper has two parts. In the first one, we prove that an invariant dp-minimal type is either finitely satisfiable or definable. We also prove that a definable version of the (p,q)-theorem holds in dp-minimal theories of small or medium…

Logic · Mathematics 2015-09-24 Pierre Simon

Market-based mechanisms such as auctions are being studied as an appropriate means for resource allocation in distributed and mulitagent decision problems. When agents value resources in combination rather than in isolation, they must often…

Artificial Intelligence · Computer Science 2013-01-30 Craig Boutilier , Moises Goldszmidt , Bikash Sabata

The level of a function f on an n-dimensional space encloses a region. The volume of a region between two such levels depends on both levels. Fixing one of them the volume becomes a function of the remaining level. We show that if the…

Classical Analysis and ODEs · Mathematics 2015-05-13 I. Hoveijn

I provide a unified framework to establish the existence of a weak Pareto efficient, envy-free allocation in general settings: random allocations are probability measures on a compact metric space, and preferences of agents are represented…

Theoretical Economics · Economics 2026-05-28 Anna Vakarova

In this paper, we consider a deterministic dynamic programming model, and derive the envelope theorem using the Clarke differential. Compared with previous research, we do not require differentiability, convexity, or boundedness.

Optimization and Control · Mathematics 2025-11-27 Yuhki Hosoya

Building on insights of Jovanovic (1982) and subsequent authors, we develop a comprehensive theory of optimal timing of decisions based around continuation value functions and operators that act on them. Optimality results are provided…

Optimization and Control · Mathematics 2017-03-30 Qingyin Ma , John Stachurski

We introduce the notion of a multidimensional hybrid preference domain on a (finite) set of alternatives that is a Cartesian product of finitely many components. We demonstrate that in a model of public goods provision, multidimensional…

Theoretical Economics · Economics 2023-11-17 Shurojit Chatterji , Huaxia Zeng

The first order optimality conditions of optimal control problems (OCPs) can be regarded as boundary value problems for Hamiltonian systems. Variational or symplectic discretisation methods are classically known for their excellent long…

Optimization and Control · Mathematics 2021-11-24 Christian Offen , Sina Ober-Blöbaum

In this paper we first provide a general formula of inclusion for the Dini-Hadamard epsilon-subdifferential of the difference of two functions and show that it becomes equality in case the functions are directionally approximately…

Optimization and Control · Mathematics 2010-04-20 Radu Ioan Bot , Delia-Maria Nechita

This paper aims at giving solutions to six interesting interconnected open questions suggested by Professor Biagio Ricceri. The questions focus on the behavior of nonvanishing continuous vector-valued functions in finite-dimensional normed…

Functional Analysis · Mathematics 2025-02-04 Nguyen Nang Thieu , Nguyen Dong Yen

We consider a facility location problem, where the objective is to ``disperse'' a number of facilities, i.e., select a given number k of locations from a discrete set of n candidates, such that the average distance between selected…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Henk Meijer

Hadwiger's Theorem states that Euclidean-invariant convex-continuous valuations of definable sets are linear combinations of intrinsic volumes. We lift this result from sets to data distributions over sets, specifically, to definable…

Differential Geometry · Mathematics 2013-07-02 Yuliy Baryshnikov , Robert Ghrist , Matthew Wright

We prove that a set of finite perimeter is indecomposable if and only if it is, up to a choice of suitable representative, connected in the 1-fine topology. This gives a topological characterization of indecomposability which is new even in…

Metric Geometry · Mathematics 2025-12-23 Paolo Bonicatto , Panu Lahti , Enrico Pasqualetto

We obtain the first probabilistic proof of continuous differentiability of time-dependent optimal boundaries in optimal stopping problems. The underlying stochastic dynamics is a one-dimensional, time-inhomogeneous diffusion. The gain…

Probability · Mathematics 2024-05-28 Tiziano De Angelis , Damien Lamberton

We use localized topologies to prove existence and optimal regularity results for the divergence equation $\mathrm{div} (v) = F$ in critical cases $v \in L_1(\Omega;\mathbb{R}^m)$ or $v \in C_0(\Omega;\mathbb{R}^m)$, i.e. we characterize…

Analysis of PDEs · Mathematics 2026-03-20 Thierry De Pauw

Algorithm selection is crucial in the field of optimization, as no single algorithm performs perfectly across all types of optimization problems. Finding the best algorithm among a given set of algorithms for a given problem requires a…

Neural and Evolutionary Computing · Computer Science 2025-01-27 Saba Sadeghi Ahouei , Denis Antipov , Aneta Neumann , Frank Neumann

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

Data Structures and Algorithms · Computer Science 2025-10-06 Omar El Housni , Rajan Udwani

In this paper, we revisit the old problem of compact finite difference approximations of the homogeneous Dirichlet problem in dimension 1. We design a large and natural set of schemes of arbitrary high order, and we equip this set with an…

Numerical Analysis · Mathematics 2017-10-10 Joackim Bernier
‹ Prev 1 3 4 5 6 7 10 Next ›