English
Related papers

Related papers: Dynamical, value-based decision making among $N$ o…

200 papers

When the information about uncertainty cannot be quantified in a simple, probabilistic way, the topic of possibilistic decision theory is often a natural one to consider. The development of possibilistic decision theory has lead to a series…

Artificial Intelligence · Computer Science 2012-02-20 Helene Fargier , Nahla Ben Amor , Wided Guezguez

Decision trees are prized for their interpretability and strong performance on tabular data. Yet, their reliance on simple axis-aligned linear splits often forces deep, complex structures to capture non-linear feature effects, undermining…

Machine Learning · Computer Science 2025-10-23 Nakul Upadhya , Eldan Cohen

We live in a world brimming with uncertainty, where we constantly have to make a lot of decisions under incomplete information. We are firm believers that our subjective belief cannot be computed by rigorous mathematical formula; instead…

Physics and Society · Physics 2023-02-08 Lizhi Xin , Kevin Xin , Houwen Xin

We study a dynamical counterpart of bifurcation to invariant torus for a system of interconnected fast phase variables and slowly varying parameters. We show that in such a system, due to the slow evolution of parameters, there arise…

Classical Analysis and ODEs · Mathematics 2015-08-28 A. M. Samoilenko , I. O. Parasyuk , B. V. Repeta

We have found a way for penetrating the space of the dynamical systems towards systems of arbitrary dimension exhibiting the nonlinear mixing of a large number of oscillation modes through which extraordinarily complex time evolutions…

Adaptation and Self-Organizing Systems · Physics 2024-06-26 R. Herrero , J. Farjas , F. Pi , G. Orriols

We consider the prisoner's dilemma being played repeatedly on a dynamic network, where agents may choose their actions as well as their co-players. This leads to co-evolution of network structure and strategy patterns of the players.…

Physics and Society · Physics 2007-06-26 Christoly Biely , Klaus Dragosits , Stefan Thurner

We model the joint distribution of choice probabilities and decision times in binary choice tasks as the solution to a problem of optimal sequential sampling, where the agent is uncertain of the utility of each action and pays a constant…

Neurons and Cognition · Quantitative Biology 2015-05-14 Drew Fudenberg , Philipp Strack , Tomasz Strzalecki

Most decision-focused learning work has focused on single stage problems whereas many real-world decision problems are more appropriately modelled using multistage optimisation. In multistage problems contextual information is revealed over…

Optimization and Control · Mathematics 2025-05-29 Egon Peršak , Miguel F. Anjos

We introduce a dynamic mechanism design problem in which the designer wants to offer for sale an item to an agent, and another item to the same agent at some point in the future. The agent's joint distribution of valuations for the two…

Computer Science and Game Theory · Computer Science 2023-05-22 Christos Papadimitriou , George Pierrakos , Christos-Alexandros Psomas , Aviad Rubinstein

We present an anytime algorithm which computes policies for decision problems represented as multi-stage influence diagrams. Our algorithm constructs policies incrementally, starting from a policy which makes no use of the available…

Artificial Intelligence · Computer Science 2013-02-01 Michael C. Horsch , David L. Poole

Methods for sequential decision-making are often built upon a foundational assumption that the underlying decision process is stationary. This limits the application of such methods because real-world problems are often subject to changes…

Machine Learning · Computer Science 2023-01-26 Yash Chandak , Shiv Shankar , Nathaniel D. Bastian , Bruno Castro da Silva , Emma Brunskil , Philip S. Thomas

Discontinuous dynamical systems with grazing solutions are discussed. The group property, continuation of solutions, continuity and smoothness of motions are thoroughly analyzed. A variational system around a grazing solution which depends…

Dynamical Systems · Mathematics 2016-04-20 Marat Akhmet , Aysegul Kivilcim

Describing systems in terms of choices and their resulting costs and rewards offers the promise of freeing algorithm designers and programmers from specifying how those choices should be made; in implementations, the choices can be realized…

Logic in Computer Science · Computer Science 2024-02-14 Martin Abadi , Gordon Plotkin

Recent studies on fairness in automated decision making systems have both investigated the potential future impact of these decisions on the population at large, and emphasized that imposing ''typical'' fairness constraints such as…

Machine Learning · Computer Science 2019-11-19 Joshua Williams , J. Zico Kolter

This paper presents a hierarchical decision-making framework for autonomous systems operating under uncertainty, demonstrated through autonomous driving as a representative application. Surrounding agents are modeled using Hybrid Markov…

Systems and Control · Electrical Eng. & Systems 2026-03-19 Siyuan Li , Chengyuan Liu , Wen-Hua Chen

Nonlinear dynamical systems with continuous variables can be used for solving combinatorial optimization problems with discrete variables. Numerical simulations of them are also useful as heuristic algorithms with a desirable property,…

Quantum Physics · Physics 2026-04-08 Hayato Goto , Ryo Hidaka , Kosuke Tatsumura

An important question in dynamical systems is the classification problem, i.e., the ability to distinguish between two isomorphic systems. In this work, we study the topological factors between a family of multidimensional substitutive…

Dynamical Systems · Mathematics 2025-06-11 Christopher Cabezas , Julien Leroy

Matrix factorization is a key component of collaborative filtering-based recommendation systems because it allows us to complete sparse user-by-item ratings matrices under a low-rank assumption that encodes the belief that similar users…

Machine Learning · Statistics 2016-04-22 Aleksandr Y. Aravkin , Kush R. Varshney , Liu Yang

We study the behaviour at tipping points close to (smoothed) non-smooth fold bifurcations in one-dimensional oscillatory forced systems. The focus is the Stommel-Box, and related climate models, which are piecewise-smooth continuous…

Dynamical Systems · Mathematics 2023-05-18 Chris Budd , Rachel Kuske

Despite the striking successes of deep neural networks trained with gradient-based optimization, these methods differ fundamentally from their biological counterparts. This gap raises key questions about how nature achieves robust,…

Machine Learning · Computer Science 2025-10-15 Mattia Scardecchia