English
Related papers

Related papers: Variations on the Missionaries and Cannibals Probl…

200 papers

We discuss some of the challenges facing shared autonomy. In particular, we explore 1) shared autonomy over unreliable networks, 2) how we can model individual human operators (in contrast to the average of a human operator), and 3) how our…

Robotics · Computer Science 2015-08-10 Pete Trautman

We discuss an amazing prey--predator model with variable coefficients, analyze its predictions and the accuracy of the variational iteration method used to solve the nonlinear equations.

Mathematical Physics · Physics 2008-09-04 Francisco M. Fernandez

This paper focuses on utilizing two different Bayesian methods to deal with a variety of toy problems which occur in data analysis. In particular we implement the Variational Bayesian and Nested Sampling methods to tackle the problems of…

Computation · Statistics 2010-03-23 Alan Tua , Kristian Zarb Adami

In this paper we consider the two-armed bandit problem, which often naturally appears per se or as a subproblem in some multi-armed generalizations, and serves as a starting point for introducing additional problem features. The…

Optimization and Control · Mathematics 2019-06-26 Peter Jacko

We study a generalization of the multi-marginal optimal transport problem, which has no fixed number of marginals $N$ and is inspired of statistical mechanics. It consists in optimizing a linear combination of the costs for all the possible…

Optimization and Control · Mathematics 2025-01-15 Simone Di Marino , Mathieu Lewin , Luca Nenna

Multi-armed bandits (MAB) and causal MABs (CMAB) are established frameworks for decision-making problems. The majority of prior work typically studies and solves individual MAB and CMAB in isolation for a given problem and associated data.…

In this work we consider multitasking in the context of solving multiple optimization problems simultaneously by conducting a single search process. The principal goal when dealing with this scenario is to dynamically exploit the existing…

Neural and Evolutionary Computing · Computer Science 2021-08-20 Eneko Osaba , Aritz D. Martinez , Javier Del Ser

Digitisation, automation and datafication permeate policing and justice more and more each year -- from predictive policing methods through recidivism prediction to automated biometric identification at the border. The sociotechnical issues…

Computers and Society · Computer Science 2022-07-25 Angelika Adensamer , Lukas Daniel Klausner

This position paper argues that optimization problem solving can transition from expert-dependent to evolutionary agentic workflows. Traditional optimization practices rely on human specialists for problem formulation, algorithm selection,…

Optimization and Control · Mathematics 2025-05-08 Wenhao Li , Bo Jin , Mingyi Hong , Changhong Lu , Xiangfeng Wang

Much research in artificial intelligence is concerned with the development of autonomous agents that can interact effectively with other agents. An important aspect of such agents is the ability to reason about the behaviours of other…

Artificial Intelligence · Computer Science 2018-02-12 Stefano V. Albrecht , Peter Stone

Hoping to stimulate new research in individual animal identification from images, we propose to formulate the problem as the human-machine Continual Curation of images and animal identities. This is an open world recognition problem, where…

Computer Vision and Pattern Recognition · Computer Science 2021-06-22 Charles V. Stewart , Jason R. Parham , Jason Holmberg , Tanya Y. Berger-Wolf

We study a variant of the secretary problem where candidates come from independent, not necessarily identical distributions known to us, and show that we can do at least as well as in the IID setting. This resolves a conjecture of…

Data Structures and Algorithms · Computer Science 2022-07-13 Pranav Nuti

This paper describes a program that solves elementary mathematical problems, mostly in metric space theory, and presents solutions that are hard to distinguish from solutions that might be written by human mathematicians. The program is…

Artificial Intelligence · Computer Science 2013-09-19 M. Ganesalingam , W. T. Gowers

As we go along with a bioinformatic analysis we stumbled over a new combinatorial question. Although the problem is a very special one, there are maybe more applications than only this one we have. This text is mainly about the general…

Combinatorics · Mathematics 2014-11-18 Alexander Platzer

We present a panoramic view on various attempts to "solve" the problems of quantum measurement and macro-objectivation, i.e. of the transition from a probabilistic quantum mechanic microscopic world to a deterministic classical macroscopic…

Quantum Physics · Physics 2010-05-05 M. Genovese

Two variants of multi-robot search for a stationary object in a priori known environment represented by a graph are studied in the paper. The first one is a generalization of the Traveling Deliveryman Problem where more than one deliveryman…

Robotics · Computer Science 2019-01-24 Miroslav Kulich , Libor Přeučil , Juan José Miranda Bront

To better optimise the global food supply chain, robotic solutions are needed to automate tasks currently completed by humans. Namely, phenotyping, quality analysis and harvesting are all open problems in the field of agricultural robotics.…

Robotics · Computer Science 2022-08-24 Jack Foster , Mazvydas Gudelis , Amir Ghalamzan Esfahani

This article makes two key contributions to methodological debates in automation research. First, we argue for and demonstrate how methods in this field must account for intersections of social difference, such as race, class, ethnicity,…

Computers and Society · Computer Science 2023-08-31 Shanthi Robertson , Liam Magee , Karen Soldatić

In this paper we proposed multiple job-assignment heuristics to generate low-total-cost solutions and determine the best performing method amongst them.

Artificial Intelligence · Computer Science 2020-04-28 Fatih Semiz , Faruk Polat

The problem of assigning agents to tasks is a central computational challenge in many multi-agent autonomous systems. However, in the real world, agents are not always perfect and may fail due to a number of reasons. A motivating…

Robotics · Computer Science 2020-07-02 Russell Schwartz , Pratap Tokekar