English
Related papers

Related papers: Lessons from a Restricted Turing Test

200 papers

As the use of algorithmic systems in high-stakes decision-making increases, the ability to contest algorithmic decisions is being recognised as an important safeguard for individuals. Yet, there is little guidance on what…

Computers and Society · Computer Science 2021-03-03 Henrietta Lyons , Eduardo Velloso , Tim Miller

The Turing test aimed to recognize the behavior of a human from that of a computer algorithm. Such challenge is more relevant than ever in today's social media context, where limited attention and technology constrain the expressive power…

Social and Information Networks · Computer Science 2017-03-07 Emilio Ferrara , Onur Varol , Clayton Davis , Filippo Menczer , Alessandro Flammini

We propose an approach to test embodied AI agents for interaction awareness and believability, particularly in scenarios where humans push them to their limits. Turing introduced the Imitation Game as a way to explore the question: "Can…

Human-Computer Interaction · Computer Science 2025-07-16 Chuxuan Zhang , Yasaman Etesam , Angelica Lim

Hardware, systems and algorithms research communities have historically had different incentive structures and fluctuating motivation to engage with each other explicitly. This historical treatment is odd given that hardware and software…

Computers and Society · Computer Science 2020-09-23 Sara Hooker

We model learning in a continuous-time Brownian setting where there is prior ambiguity. The associated model of preference values robustness and is time-consistent. It is applied to study optimal learning when the choice between actions can…

Economics · Quantitative Finance 2019-03-06 Larry G. Epstein , Shaolin Ji

To demarcate the limits of experimental knowledge we probe the limits of what might be called an experiment. By appeal to examples of scientific practice from astrophysics and analogue gravity, we demonstrate that the reliability of…

History and Philosophy of Physics · Physics 2021-03-03 Peter W. Evans , Karim P. Y. Thébault

Scientific research funding is allocated largely through a system of soliciting and ranking competitive grant proposals. In these competitions, the proposals themselves are not the deliverables that the funder seeks, but instead are used by…

Physics and Society · Physics 2019-01-04 Kevin Gross , Carl T. Bergstrom

The Semantic Robot Vision Competition provided an excellent opportunity for our research lab to integrate our many ideas under one umbrella, inspiring both collaboration and new research. The task, visual search for an unknown object, is…

Computer Vision and Pattern Recognition · Computer Science 2009-08-20 Scott Helmer , David Meger , Pooja Viswanathan , Sancho McCann , Matthew Dockrey , Pooyan Fazli , Tristram Southey , Marius Muja , Michael Joya , Jim Little , David Lowe , Alan Mackworth

Constrained reinforcement learning is to maximize the expected reward subject to constraints on utilities/costs. However, the training environment may not be the same as the test one, due to, e.g., modeling error, adversarial attack,…

Machine Learning · Computer Science 2022-09-16 Yue Wang , Fei Miao , Shaofeng Zou

Existing approaches to reward inference from behavior typically assume that humans provide demonstrations according to specific models of behavior. However, humans often indicate their goals through a wide range of behaviors, from actions…

Machine Learning · Computer Science 2025-02-26 Will Schwarzer , Jordan Schneider , Philip S. Thomas , Scott Niekum

The purpose of this paper is to analyse the opacity of algorithms, contextualized in the open debate on responsibility for artificial intelligence causation; with an experimental approach by which, applying the proposed conversational…

Artificial Intelligence · Computer Science 2025-01-24 Vincenzo Calderonio

Within the program of finding axiomatizations for various parts of computability logic, it was proved earlier that the logic of interactive Turing reduction is exactly the implicative fragment of Heyting's intuitionistic calculus. That sort…

Logic in Computer Science · Computer Science 2011-04-15 Giorgi Japaridze

Since the Turing test was first proposed by Alan Turing in 1950, the primary goal of artificial intelligence has been predicated on the ability for computers to imitate human behavior. However, the majority of uses for the computer can be…

Computers and Society · Computer Science 2010-02-16 Marko A. Rodriguez , Alberto Pepe

I study sequential contests where the efforts of earlier players may be disclosed to later players by nature or by design. The model has a range of applications, including rent seeking, R&D, oligopoly, public goods provision, and tragedy of…

Computer Science and Game Theory · Computer Science 2021-02-22 Toomas Hinnosaar

Incentives are more likely to elicit desired outcomes when they are designed based on accurate models of agents' strategic behavior. A growing literature, however, suggests that people do not quite behave like standard economic agents in a…

Computer Science and Game Theory · Computer Science 2014-06-09 Arpita Ghosh , Robert Kleinberg

Collaborative competitions have gained popularity in the scientific and technological fields. These competitions involve defining tasks, selecting evaluation scores, and devising result verification methods. In the standard scenario,…

Machine Learning · Computer Science 2024-08-22 Sergio Nava-Muñoz , Mario Graff , Hugo Jair Escalante

We introduce a two-player contest for evaluating the safety and robustness of machine learning systems, with a large prize pool. Unlike most prior work in ML robustness, which studies norm-constrained adversaries, we shift our focus to…

Machine Learning · Statistics 2018-09-25 Tom B. Brown , Nicholas Carlini , Chiyuan Zhang , Catherine Olsson , Paul Christiano , Ian Goodfellow

This article presents a theoretical investigation of computation beyond the Turing barrier from emergent behavior in distributed systems. In particular, we present an algorithmic network that is a mathematical model of a networked…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-10-08 Felipe S. Abrahão , Ítala M. Loffredo D'Ottaviano , Klaus Wehmuth , Francisco Antônio Dória , Artur Ziviani

Shared intentionality is a critical component in developing conscious AI agents capable of collaboration, self-reflection, deliberation, and reasoning. We formulate inference of shared intentionality as an inverse reinforcement learning…

Artificial Intelligence · Computer Science 2022-07-14 Susmit Jha , John Rushby

The efficient exchange of information is an essential aspect of intelligent collective behavior. Event-triggered control and estimation achieve some efficiency by replacing continuous data exchange between agents with intermittent, or…

Systems and Control · Computer Science 2020-04-30 Friedrich Solowjow , Sebastian Trimpe