Inferring the Future by Imagining the Past

05/26/2023
by   Kartik Chandra, et al.
0

A single panel of a comic book can say a lot: it shows not only where characters currently are, but also where they came from, what their motivations are, and what might happen next. More generally, humans can often infer a complex sequence of past and future events from a *single snapshot image* of an intelligent agent. Building on recent work in cognitive science, we offer a Monte Carlo algorithm for making such inferences. Drawing a connection to Monte Carlo path tracing in computer graphics, we borrow ideas that help us dramatically improve upon prior work in sample efficiency. This allows us to scale to a wide variety of challenging inference problems with only a handful of samples. It also suggests some degree of cognitive plausibility, and indeed we present human subject studies showing that our algorithm matches human intuitions in a variety of domains that previous methods could not scale to.

READ FULL TEXT

page 7

page 15

page 16

page 17

page 18

page 19

research
04/09/2021

Batch Monte Carlo Tree Search

Making inferences with a deep neural network on a batch of states is muc...
research
12/14/2016

Collaborative creativity with Monte-Carlo Tree Search and Convolutional Neural Networks

We investigate a human-machine collaborative drawing environment in whic...
research
09/30/2019

Variance Estimation in Adaptive Sequential Monte Carlo

Sequential Monte Carlo (SMC) methods represent a classical set of techni...
research
01/08/2019

Graphical model inference: Sequential Monte Carlo meets deterministic approximations

Approximate inference in probabilistic graphical models (PGMs) can be gr...
research
05/08/2023

A Practical Walk-on-Boundary Method for Boundary Value Problems

We introduce the walk-on-boundary (WoB) method for solving boundary valu...
research
06/16/2015

The Scope and Limits of Simulation in Cognitive Models

It has been proposed that human physical reasoning consists largely of r...

Please sign up or login with your details

Forgot password? Click here to reset