English
Related papers

Related papers: Lessons from a Restricted Turing Test

200 papers

We position Turing's result regarding the undecidability of the halting problem as a result about programs rather than machines. The mere requirement that a program of a certain kind must solve the halting problem for all programs of that…

Logic in Computer Science · Computer Science 2010-10-19 J. A. Bergstra , C. A. Middelburg

In this paper we argue that no forms of Turing test are either necessary or sufficient to establish if a machine is conscious or not. Furthermore, from a modeling point of view, the problem is that the Turing test does not really provide…

Adaptation and Self-Organizing Systems · Physics 2007-05-23 Andras Lorincz , Gabor Szirtes

Real-world robotic tasks require complex reward functions. When we define the problem the robot needs to solve, we pretend that a designer specifies this complex reward exactly, and it is set in stone from then on. In practice, however,…

Robotics · Computer Science 2021-11-19 Jerry Zhi-Yang He , Anca D. Dragan

We discuss the objectives of any endeavor in creating artificial intelligence, AI, and provide a possible alternative. Intelligence might be an unintended consequence of curiosity left to roam free, best exemplified by a frolicking infant.…

Artificial Intelligence · Computer Science 2021-02-02 Ravi Kashyap

We introduce the Generalized Turing Test (GTT), a formal framework for comparing the capabilities of arbitrary agents via indistinguishability. For agents A and B, we define the Turing comparator A $\geq$ B to hold if B, acting as a…

Artificial Intelligence · Computer Science 2026-05-12 Daniel Mitropolsky , Susan S. Hong , Riccardo Neumarker , Emanuele Rimoldi , Tomaso Poggio

The kind of help a student receives during a task has been shown to play a significant role in their learning process. We designed an interaction scenario with a robotic tutor, in real-life settings based on an inquiry-based learning task.…

Human-Computer Interaction · Computer Science 2018-06-21 Maria Blancas-Muñoz , Vasiliki Vouloutsi , Riccardo Zucca , Anna Mura , Paul F. M. J. Verschure

We study dynamic multi-battle contests and examine how the contest structure shapes dynamic incentives and determines the extent of rent dissipation. A discouragement effect often arises -- such as in tug-of-war and best-of-$K$ contests --…

Theoretical Economics · Economics 2026-04-23 Shanglyu Deng , Qiang Fu , Junchi Li , Zenan Wu

As artificial intelligence systems become increasingly prevalent in education, a fundamental challenge emerges: how can we verify if an AI truly understands how students think and reason? Traditional evaluation methods like measuring…

Artificial Intelligence · Computer Science 2025-02-24 Shashank Sonkar , Naiming Liu , Xinghe Chen , Richard G. Baraniuk

The Turing test may or may not be a valid test of machine intelligence. But in an age of generative AI, the test describes the positions we humans occupy. Judging whether or not something is human or machine produced is an everyday…

Computers and Society · Computer Science 2026-01-21 Samuel Gerald Collins

The problem of scheduling with testing in the framework of explorable uncertainty models environments where some preliminary action can influence the duration of a task. In the model, each job has an unknown processing time that can be…

Data Structures and Algorithms · Computer Science 2021-08-20 Susanne Albers , Alexander Eckl

Arthur's (1988) model for competing technologies is discussed from the perspective of evolution theory. Using Arthur's own model for the simulation, we show that 'lock-ins' can be suppressed by adding reflexivity or uncertainty on the side…

Physics and Society · Physics 2010-01-26 Loet Leydesdorff , Peter Van den Besselaar

Forecasting competitions are the equivalent of laboratory experimentation widely used in physical and life sciences. They provide useful, objective information to improve the theory and practice of forecasting, advancing the field,…

Applications · Statistics 2021-05-20 Spyros Makridakis , Chris Fry , Fotios Petropoulos , Evangelos Spiliotis

Regulation of advanced technologies such as Artificial Intelligence (AI) has become increasingly important, given the associated risks and apparent ethical issues. With the great benefits promised from being able to first supply such…

Artificial Intelligence · Computer Science 2022-01-05 Theodor Cimpeanu , Francisco C. Santos , Luis Moniz Pereira , Tom Lenaerts , The Anh Han

This paper explores the design of contests involving $n$ contestants, focusing on how the designer decides on the number of contestants allowed and the prize structure with a fixed budget. We characterize the unique symmetric Bayesian Nash…

Computer Science and Game Theory · Computer Science 2025-02-14 Hanbing Liu , Ningyuan Li , Weian Li , Qi Qi , Changyuan Yu

In this short note, we propose a unified framework that bridges three areas: (1) a flipped perspective on the Turing Test, the "dual Turing test", in which a human judge's goal is to identify an AI rather than reward a machine for…

Machine Learning · Computer Science 2025-07-23 Alberto Messina

From an empirical perspective, the subset chosen through active learning cannot guarantee an advantage over random sampling when transferred to another model. While it underscores the significance of verifying transferability, experimental…

Machine Learning · Computer Science 2023-12-11 Kyeongryeol Go , Kye-Hyeon Kim

The human intrinsic desire to pursue knowledge, also known as curiosity, is considered essential in the process of skill acquisition. With the aid of artificial curiosity, we could equip current techniques for control, such as Reinforcement…

Machine Learning · Computer Science 2022-02-24 Pietro Mazzaglia , Ozan Catal , Tim Verbelen , Bart Dhoedt

Strategic classification studies the design of a classifier robust to the manipulation of input by strategic individuals. However, the existing literature does not consider the effect of competition among individuals as induced by the…

Computer Science and Game Theory · Computer Science 2022-02-23 Lydia T. Liu , Nikhil Garg , Christian Borgs

We design and implement lab experiments to evaluate the normative appeal of behavior arising from models of ambiguity-averse preferences. We report two main empirical findings. First, we demonstrate that behavior reflects an incomplete…

Theoretical Economics · Economics 2024-07-26 Christoph Kuzmics , Brian W. Rogers , Xiannong Zhang

The goal of this paper is to share our experience in designing and organizing educational competitions with anonymous and (near) real-time leaderboards in both academic and industrial settings. While such competitions serve as a great…

Human-Computer Interaction · Computer Science 2024-02-14 Serdar Kadıoğlu , Bernard Kleynhans