English
Related papers

Related papers: Planning Problems for Sophisticated Agents with Pr…

200 papers

One of the most striking features of human cognition is the capacity to plan. Two aspects of human planning stand out: its efficiency and flexibility. Efficiency is especially impressive because plans must often be made in complex…

Artificial Intelligence · Computer Science 2022-11-29 Mark K. Ho , David Abel , Carlos G. Correa , Michael L. Littman , Jonathan D. Cohen , Thomas L. Griffiths

In this work, we present a new planning formalism called Expectation-Aware planning for decision making with humans in the loop where the human's expectations about an agent may differ from the agent's own model. We show how this…

Artificial Intelligence · Computer Science 2019-11-12 Sarath Sreedharan , Tathagata Chakraborti , Christian Muise , Subbarao Kambhampati

When humans are subject to an algorithmic decision system, they can strategically adjust their behavior accordingly (``game'' the system). While a growing line of literature on strategic classification has used game-theoretic modeling to…

Machine Learning · Computer Science 2024-10-28 Raman Ebrahimi , Kristen Vaccaro , Parinaz Naghizadeh

By dynamic planning, we refer to the ability of the human brain to infer and impose motor trajectories related to cognitive decisions. A recent paradigm, active inference, brings fundamental insights into the adaptation of biological…

Artificial Intelligence · Computer Science 2024-11-13 Matteo Priorelli , Ivilin Peev Stoianov

Two traditional paradigms are often used to describe the behavior of agents in multi-agent complex systems. In the first one, agents are considered to be fully rational and systems are seen as multi-player games. In the second one, agents…

Computer Science and Game Theory · Computer Science 2016-03-17 Mickael Randour

In the study by Chen et al. (2023) [01], the large language model GPT demonstrated economic rationality comparable to or exceeding the average human level in tasks such as budget allocation and risk preference. Building on this finding,…

Artificial Intelligence · Computer Science 2025-03-18 ShuiDe Wen

To determine an optimal plan for complex tasks, one often deals with dynamic and hierarchical relationships between several entities. Traditionally, such problems are tackled with optimal control, which relies on the optimization of cost…

Robotics · Computer Science 2025-05-12 Matteo Priorelli , Ivilin Peev Stoianov

This paper proposes a framework in which agents are constrained to use simple models to forecast economic variables and characterizes the resulting biases. It considers agents who can only entertain state-space models with no more than d…

Theoretical Economics · Economics 2024-10-10 Pooya Molavi

The high-order complexity of human behaviour is likely the root cause of extreme difficulty in financial market projections. We consider that behavioural simulation can unveil systemic dynamics to support analysis. Simulating diverse human…

Trading and Market Microstructure · Quantitative Finance 2025-06-03 Cheng Wang , Chuwen Wang , Shirong Zeng , Jianguo Liu , Changjun Jiang

As autonomous agents become more ubiquitous, they will eventually have to reason about the plans of other agents, which is known as theory of mind reasoning. We develop a planning-as-inference framework in which agents perform nested…

Artificial Intelligence · Computer Science 2020-03-06 Iris Rubi Seaman , Jan-Willem van de Meent , David Wingate

An important feature of pervasive, intelligent assistance systems is the ability to dynamically adapt to the current needs of their users. Hence, it is critical for such systems to be able to recognize those goals and needs based on…

Artificial Intelligence · Computer Science 2023-01-16 Nils Wilken , Lea Cohausz , Johannes Schaum , Stefan Lüdtke , Heiner Stuckenschmidt

In order to collaborate safely and efficiently, robots need to anticipate how their human partners will behave. Some of today's robots model humans as if they were also robots, and assume users are always optimal. Other robots account for…

Robotics · Computer Science 2020-01-14 Minae Kwon , Erdem Biyik , Aditi Talati , Karan Bhasin , Dylan P. Losey , Dorsa Sadigh

Efficient behavior and trajectory planning is one of the major challenges for automated driving. Especially intersection scenarios are very demanding due to their complexity arising from the variety of maneuver possibilities and other…

Robotics · Computer Science 2019-07-24 Oliver Speidel , Maximilian Graf , Thanh Phan-Huu , Klaus Dietmayer

Everyone puts things off sometimes. How can we combat this tendency to procrastinate? A well-known technique used by instructors is to break up a large project into more manageable chunks. But how should this be done best? Here we study the…

Computer Science and Game Theory · Computer Science 2023-09-26 Joe Halpern , Aditya Saraf

Agents often have individual goals which depend on a group's actions. If agents trust a forecast of collective action and adapt strategically, such prediction can influence outcomes non-trivially, resulting in a form of performative…

Machine Learning · Computer Science 2025-02-18 António Góis , Mehrnaz Mofakhami , Fernando P. Santos , Gauthier Gidel , Simon Lacoste-Julien

Methods for learning optimal policies in autonomous agents often assume that the way the domain is conceptualised---its possible states and actions and their causal structure---is known in advance and does not change during learning. This…

Artificial Intelligence · Computer Science 2018-01-11 Craig Innes , Alex Lascarides , Stefano V Albrecht , Subramanian Ramamoorthy , Benjamin Rosman

In cooperative multiagent planning, it can often be beneficial for an agent to make commitments about aspects of its behavior to others, allowing them in turn to plan their own behaviors without taking the agent's detailed behavior into…

Artificial Intelligence · Computer Science 2017-03-16 Qi Zhang , Satinder Singh , Edmund Durfee

This paper addresses the problem of synthesizing the behavior of an AI agent that provides proactive task assistance to a human in settings like factory floors where they may coexist in a common environment. Unlike in the case of requested…

Artificial Intelligence · Computer Science 2021-09-07 Anagha Kulkarni , Siddharth Srivastava , Subbarao Kambhampati

Despite increasing attention paid to the need for fast, scalable methods to analyze next-generation neuroscience data, comparatively little attention has been paid to the development of similar methods for behavioral analysis. Just as the…

Neurons and Cognition · Quantitative Biology 2017-11-02 Shariq Iqbal , John Pearson

Conflict-Based Search is one of the most popular methods for multi-agent path finding. Though it is complete and optimal, it does not scale well. Recent works have been proposed to accelerate it by introducing various heuristics. However,…

Artificial Intelligence · Computer Science 2023-01-23 Chenning Yu , Qingbiao Li , Sicun Gao , Amanda Prorok