English
Related papers

Related papers: Time Consistent Discounting

200 papers

We analyze the stability of general nonlinear discrete-time stochastic systems controlled by optimal inputs that minimize an infinite-horizon discounted cost. Under a novel stochastic formulation of cost-controllability and detectability…

Optimization and Control · Mathematics 2025-04-30 Robert H. Moldenhauer , Dragan Nešić , Mathieu Granzotto , Romain Postoyan , Andrew R. Teel

We consider the problem of how strategic users with asymmetric information can learn an underlying time varying state in a user-recommendation system. Users who observe private signals about the state, sequentially make a decision about…

Computer Science and Game Theory · Computer Science 2018-04-17 Deepanshu Vasal , Vijay Subramanian , Achilleas Anastasopoulos

Models of economic decision makers often include idealized assumptions, such as rationality, perfect foresight, and access to all relevant pieces of information. These assumptions often assure the models' internal validity, but, at the same…

General Economics · Economics 2021-07-09 Patrick Reinwald , Stephan Leitner , Friederike Wall

In this paper, we consider the problem of resource congestion control for competing online learning agents. On the basis of non-cooperative game as the model for the interaction between the agents, and the noisy online mirror ascent as the…

Machine Learning · Computer Science 2019-10-22 Ezra Tampubolon , Holger Boche

Discontinuities can be fairly arbitrary but also cause a significant impact on outcomes in larger systems. Indeed, their arbitrariness is why they have been used to infer causal relationships among variables in numerous settings. Regression…

Information Theory · Computer Science 2023-12-29 Ibtihal Ferwana , Suyoung Park , Ting-Yi Wu , Lav R. Varshney

We propose a multi-agent distributed reinforcement learning algorithm that balances between potentially conflicting short-term reward and sparse, delayed long-term reward, and learns with partial information in a dynamic environment. We…

Machine Learning · Computer Science 2022-04-06 Jing Tan , Ramin Khalili , Holger Karl

Auctions in which agents' payoffs are random variables have received increased attention in recent years. In particular, recent work in algorithmic mechanism design has produced mechanisms employing internal randomization, partly in…

Computer Science and Game Theory · Computer Science 2012-06-15 Shaddin Dughmi , Yuval Peres

In this study we propose a unified model of optimal retirement, consumption and portfolio choice of an individual agent, which encompasses a large class of the models in the literature and provide a general methodology to solve the model.…

Optimization and Control · Mathematics 2021-11-02 Junkee Jeon , Hyeng Keun Koo

Large-language-model (LLM)-based AI agents have recently showcased impressive versatility by employing dynamic reasoning, an adaptive, multi-step process that coordinates with external tools. This shift from static, single-turn inference to…

Machine Learning · Computer Science 2026-01-08 Jiin Kim , Byeongjun Shin , Jinha Chung , Minsoo Rhu

The effects of policy sharing between agents in a multi-agent dynamical system has not been studied extensively. I simulate a system of agents optimizing the same task using reinforcement learning, to study the effects of different…

Multiagent Systems · Computer Science 2008-12-10 Jake Ellowitz

Discounted reinforcement learning is fundamentally incompatible with function approximation for control in continuing tasks. It is not an optimization problem in its usual formulation, so when using function approximation there is no…

Artificial Intelligence · Computer Science 2019-11-28 Abhishek Naik , Roshan Shariff , Niko Yasui , Hengshuai Yao , Richard S. Sutton

We consider a finite-horizon discrete-time dynamic system that is jointly controlled by two strategic agents. There is a system designer that has its own reward function but does not have direct control over the agents' actions. We consider…

Systems and Control · Electrical Eng. & Systems 2026-05-12 Renyan Sun , Ashutosh Nayyar

Our hypothesis is that by equipping certain agents in a multi-agent system controlling an intelligent building with automated decision support, two important factors will be increased. The first is energy saving in the building. The second…

Artificial Intelligence · Computer Science 2013-01-30 Magnus Boman , Paul Davidsson , Hakan L. Younes

In recent years, a significant research effort has been devoted to the design of distributed protocols for the control of multi-agent systems, as the scale and limited communication bandwidth characteristic of such systems render…

Multiagent Systems · Computer Science 2021-06-09 Rohit Konda , Rahul Chandan , Jason R. Marden

In this work we analytically solve an optimal retirement problem, in which the agent optimally allocates the risky investment, consumption and leisure rate to maximise a gain function characterised by a power utility function of consumption…

Portfolio Management · Quantitative Finance 2021-08-23 Guodong Ding , Daniele Marazzina

In modern advertising platforms, learning algorithms are deployed by budget-constrained bidders to maximize their accumulated value. These algorithms often offer classical utility guarantees like no-regret, i.e., the agent's utility is at…

Computer Science and Game Theory · Computer Science 2026-02-23 Giannis Fikioris , Robert Kleinberg , Yoav Kolumbus , Yishay Mansour , Eva Tardos

Discounting future costs and rewards is a common practice in accounting, game theory, and machine learning. In spite of this, existing logics for reasoning about strategies with cost and resource constraints do not account for discounting.…

Artificial Intelligence · Computer Science 2021-05-12 Lia Bozzone , Pavel Naumov

Active inference helps us simulate adaptive behavior and decision-making in biological and artificial agents. Building on our previous work exploring the relationship between active inference, well-being, resilience, and sustainability, we…

Artificial Intelligence · Computer Science 2024-06-13 Mahault Albarracin , Ines Hipolito , Maria Raffa , Paul Kinghorn

Building on the recent empirical work of Kwa et al. (2025), I show that within their suite of research-engineering tasks the performance of AI agents on longer-duration tasks can be explained by an extremely simple mathematical model -- a…

Artificial Intelligence · Computer Science 2025-05-09 Toby Ord

Evaluating the financial performance of manufacturing firms requires consideration of both the time value of money and the relative importance of multiple decision criteria. Conventional approaches relying solely on deterministic…

Theoretical Economics · Economics 2026-02-05 Duaa Abdullah , Marwa Abdullah