English
Related papers

Related papers: Volatile Decision Dynamics: Experiments, Stochasti…

200 papers

Mobility-on-Demand (MoD) services have been an active research topic in recent years. Many studies focused on developing control algorithms to supply efficient services. To cope with a large search space to solve the underlying vehicle…

Systems and Control · Electrical Eng. & Systems 2023-08-11 Fynn Wolf , Roman Engelhardt , Yunfei Zhang , Florian Dandl , Klaus Bogenberger

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 consider optimal stopping problems, in which a sequence of independent random variables is drawn from a known continuous density. The objective of such problems is to find a procedure which maximizes the expected reward; this is often…

Probability · Mathematics 2020-12-07 Hugh Entwistle , Christopher Lustri , Georgy Sofronov

An open problem in autonomous driving research is modeling human driving behavior, which is needed for the planning component of the autonomy stack, safety validation through traffic simulation, and causal inference for generating…

Systems and Control · Electrical Eng. & Systems 2026-01-15 Raunak P. Bhattacharyya , Kyle Brown , Juanran Wang , Katherine Driggs-Campbell , Mykel J. Kochenderfer

We consider the optimal allocation of generic resources among multiple generic entities of interest over a finite planning horizon, where each entity generates stochastic returns as a function of its resource allocation during each period.…

Optimization and Control · Mathematics 2017-02-28 Yingdong Lu , Siva Theja Maguluri , Mark S. Squillante , Chai Wah Wu

Autonomous vehicles usually consume a large amount of computational power for their operations, especially for the tasks of sensing and perception with artificial intelligence algorithms. Such a computation may not only cost a significant…

Systems and Control · Electrical Eng. & Systems 2021-08-02 Saurabh Jambotkar , Longxiang Guo , Yunyi Jia

The configuration balancing problem with stochastic requests generalizes many well-studied resource allocation problems such as load balancing and virtual circuit routing. In it, we have $m$ resources and $n$ requests. Each request has…

Data Structures and Algorithms · Computer Science 2022-08-30 Franziska Eberle , Anupam Gupta , Nicole Megow , Benjamin Moseley , Rudy Zhou

This paper studies distributed resource allocation problem in multi-agent systems, where all the agents cooperatively minimize the sum of their cost functions with global resource constraints over stochastic communication networks. This…

Optimization and Control · Mathematics 2021-04-27 Tie Ding , Shanying Zhu , Cailian Chen , Xinping Guan

Traditional statistical estimation, or statistical inference in general, is static, in the sense that the estimate of the quantity of interest does not change the future evolution of the quantity. In some sequential estimation problems…

Machine Learning · Computer Science 2021-12-01 Aolin Xu

The study of density-dependent stochastic population processes is important from a historical perspective as well as from the perspective of a number of existing and emerging applications today. In more recent applications of these…

Optimization and Control · Mathematics 2017-09-26 Yingdong Lu , Mark Squillante , Chai Wah Wu

This paper studies the problem of steering the distribution of a discrete-time dynamical system from an initial distribution to a target distribution in finite time. The formulation is fully nonlinear, allowing the use of general control…

Systems and Control · Electrical Eng. & Systems 2024-09-05 George Rapakoulias , Panagiotis Tsiotras

In trajectory forecasting tasks for traffic, future output trajectories can be computed by advancing the ego vehicle's state with predicted actions according to a kinematics model. By unrolling predicted trajectories via time integration…

Robotics · Computer Science 2024-09-10 Laura Zheng , Sanghyun Son , Jing Liang , Xijun Wang , Brian Clipp , Ming C. Lin

Motivated by Internet advertising applications, online allocation problems have been studied extensively in various adversarial and stochastic models. While the adversarial arrival models are too pessimistic, many of the stochastic (such as…

Data Structures and Algorithms · Computer Science 2017-11-17 Hossein Esfandiari , Nitish Korula , Vahab Mirrokni

Collective systems that self-organise to maximise the group's ability to collect and distribute information can be successful in environments with high spatial and temporal variation. Such organisations are abundant in nature, as sharing…

Populations and Evolution · Quantitative Biology 2025-10-28 R. S. Walker , G. Ramos-Fernandez , D. Boyer , S. E. Smith-Aguilar , X. O'Neill , M. J. Silk

Reference information plays an essential role for making decisions under uncertainty, yet may vary across multiple data sources. In this paper, we study resource allocation in stochastic dynamic environments, where we perform information…

Optimization and Control · Mathematics 2024-11-05 Yanru Guo , Bo Zhou , Ruiwei Jiang , Xi , Yang , Siqian Shen

Stochastic dominance is an important concept in probability theory, econometrics and social choice theory for robustly modeling agents' preferences between random outcomes. While many works have been dedicated to the univariate case, little…

Machine Learning · Statistics 2024-06-11 Gabriel Rioux , Apoorva Nitsure , Mattia Rigotti , Kristjan Greenewald , Youssef Mroueh

This paper presents a study on how cooperation versus non-cooperation, and centralization versus distribution impact the performance of a traffic game of autonomous vehicles. A model using a particle-based, Lagrange representation, is…

Multiagent Systems · Computer Science 2021-10-18 Ítalo Romani de Oliveira

We derive a class of macroscopic differential equations that describe collective adaptation, starting from a discrete-time stochastic microscopic model. The behavior of each agent is a dynamic balance between adaptation that locally…

Adaptation and Self-Organizing Systems · Physics 2024-05-15 Yuzuru Sato , Eizo Akiyama , James P. Crutchfield

One of the primary challenges in urban autonomous vehicle decision-making and planning lies in effectively managing intricate interactions with diverse traffic participants characterized by unpredictable movement patterns. Additionally,…

Multiagent Systems · Computer Science 2025-05-19 Keqi Shu , Minghao Ning , Ahmad Alghooneh , Shen Li , Mohammad Pirani , Amir Khajepour

We consider an online resource allocation problem where multiple resources, each with an individual initial capacity, are available to serve random requests arriving sequentially over multiple discrete time periods. At each time period, one…

Optimization and Control · Mathematics 2020-12-21 Jiashuo Jiang , Jiawei Zhang