English
Related papers

Related papers: Dynamic Random Choice

200 papers

In this paper, we study the control properties of a new class of stochastic ensemble systems that consists of families of random variables. These random variables provide an increasingly good approximation of an unknown discrete,…

Systems and Control · Electrical Eng. & Systems 2023-04-25 Nirabhra Mandal , Mohammad Khajenejad , Sonia Martinez

Given data on the choices made by consumers for different offer sets, a key challenge is to develop parsimonious models that describe and predict consumer choice behavior while being amenable to prescriptive tasks such as pricing and…

Machine Learning · Statistics 2025-04-15 Yanqiu Ruan , Xiaobo Li , Karthyek Murthy , Karthik Natarajan

We study single-stage decision problems in which a subset of items with minimum total cost has to be selected at once from a given set of items, subject to two costs of each item -fixed and uncertain -and cardinality constraints for each…

Optimization and Control · Mathematics 2025-11-04 Antoine Lhomme , Nadia Brauner , Evgeny Gurevsky , Mikhail Kovalyov , Erwin Pesch

We consider a stochastic differential equation that is controlled by means of an additive finite-variation process. A singular stochastic controller, who is a minimizer, determines this finite-variation process, while a discretionary…

Probability · Mathematics 2015-01-20 Daniel Hernandez-Hernandez , Robert S. Simon , Mihail Zervos

For simultaneous independent events with finitely many outcomes, consider the expected-utility problem with nonnegative wagers and an endogenous cash position. We prove a short support theorem for a broad class of strictly increasing…

Optimization and Control · Mathematics 2026-03-26 Christopher D. Long

The topology of social networks can be understood as being inherently dynamic, with edges having a distinct position in time. Most characterizations of dynamic networks discretize time by converting temporal information into a sequence of…

Data Analysis, Statistics and Probability · Physics 2012-12-03 Aaron Clauset , Nathan Eagle

We introduce a linear space of finitely additive measures to treat the problem of optimal expected utility from consumption under a stochastic clock and an unbounded random endowment process. In this way we establish existence and…

General Finance · Quantitative Finance 2008-12-10 Gordan Zitkovic

Directional and pairwise measurements are often used to model inter-relationships in a social network setting. The Mixed-Membership Stochastic Blockmodel (MMSB) was a seminal work in this area, and many of its capabilities were extended…

Social and Information Networks · Computer Science 2013-06-14 Xuhui Fan , Longbing Cao , Richard Yi Da Xu

We study finite and countably infinite systems of stochastic differential equations, in which the drift and diffusion coefficients of each component (particle) are determined by its rank in the vector of all components of the solution. We…

Probability · Mathematics 2011-09-20 Tomoyuki Ichiba , Ioannis Karatzas , Mykhaylo Shkolnikov

Motivated by engineering applications such as resource allocation in networks and inventory systems, we consider average-reward Reinforcement Learning with unbounded state space and reward function. Recent works studied this problem in the…

Machine Learning · Computer Science 2025-11-10 Shaan Ul Haque , Siva Theja Maguluri

We study a multi-objective model on the allocation of reusable resources under model uncertainty. Heterogeneous customers arrive sequentially according to a latent stochastic process, request for certain amounts of resources, and occupy…

Optimization and Control · Mathematics 2023-08-02 Xilin Zhang , Wang Chi Cheung

We consider sequential decision problems in which we adaptively choose one of finitely many alternatives and observe a stochastic reward. We offer a new perspective of interpreting Bayesian ranking and selection problems as adaptive…

Machine Learning · Computer Science 2016-06-16 Yingfei Wang , Warren Powell

Invariant manifolds provide the geometric structures for describing and understanding dynamics of nonlinear systems. The theory of invariant manifolds for both finite and infinite dimensional autonomous deterministic systems, and for…

Dynamical Systems · Mathematics 2007-05-23 Jinqiao Duan , Kening Lu , Bjoern Schmalfuss

The expectation is an example of a descriptive statistic that is monotone with respect to stochastic dominance, and additive for sums of independent random variables. We provide a complete characterization of such statistics, and explore a…

Theoretical Economics · Economics 2024-08-06 Xiaosheng Mu , Luciano Pomatto , Philipp Strack , Omer Tamuz

This paper discusses capabilities that are essential to models applied in policy analysis settings and the limitations of direct applications of off-the-shelf machine learning methodologies to such settings. Traditional econometric…

Machine Learning · Computer Science 2021-01-26 Youssef M. Aboutaleb , Mazen Danaf , Yifei Xie , Moshe Ben-Akiva

We axiomatically define a cardinal social inefficiency function, which, given a set of alternatives and individuals' vNM preferences over the alternatives, assigns a unique number -- the social inefficiency -- to each alternative. These…

Theoretical Economics · Economics 2026-02-10 Yannai A. Gonczarowski , Ella Segev

In this work, we study the optimization problem of a renewable resource in finite time. The resource is assumed to evolve according to a logistic stochastic differential equation. The manager may harvest partially the resource at any time…

Optimization and Control · Mathematics 2018-07-12 Thomas Lim , Idris Kharroubi , Vathana Ly-Vath

We introduce a new class of large structured random matrices characterized by four fundamental properties which we discuss. We prove that this class is stable under matrix-valued and pointwise non-linear operations. We then formulate an…

Probability · Mathematics 2025-06-09 Denis Bernard , Ludwig Hruza

Modern learning systems increasingly interact with data that evolve over time and depend on hidden internal state. We ask a basic question: when is such a dynamical system learnable from observations alone? This paper proposes a research…

Machine Learning · Computer Science 2025-12-23 Elad Hazan , Shai Shalev Shwartz , Nathan Srebro

In this work, we address unconstrained finite-sum optimization problems, with particular focus on instances originating in large scale deep learning scenarios. Our main interest lies in the exploration of the relationship between recent…

Optimization and Control · Mathematics 2026-03-13 Matteo Lapucci , Davide Pucci