中文
相关论文

相关论文: The Square Root Agreement Rule for Incentivizing T…

200 篇论文

Reward sparsity in long-horizon reinforcement learning (RL) tasks remains a significant challenge, while existing outcome-based reward shaping struggles to define meaningful immediate rewards without introducing bias or requiring explicit…

机器学习 · 计算机科学 2025-08-15 Zetian Sun , Dongfang Li , Zhuoen Chen , Yuhuai Qin , Baotian Hu

Reinforcement learning based fine-tuning of large language models (LLMs) on human preferences has been shown to enhance both their capabilities and safety behavior. However, in cases related to safety, without precise instructions to human…

Smart contracts, the stateful programs running on blockchains, often rely on reports. Publishers are paid to publish these reports on the blockchain. Designing protocols that incentivize timely reporting is the prevalent reporting problem.…

密码学与安全 · 计算机科学 2026-05-25 Hongyin Chen , Yubin Ke , Xiaotie Deng , Ittay Eyal

We introduce Probabilistic Rank and Reward (PRR), a scalable probabilistic model for personalized slate recommendation. Our approach allows off-policy estimation of the reward in the scenario where the user interacts with at most one item…

信息检索 · 计算机科学 2024-07-08 Imad Aouali , Achraf Ait Sidi Hammou , Otmane Sakhi , David Rohde , Flavian Vasile

Crowdsourcing has gained immense popularity in machine learning applications for obtaining large amounts of labeled data. Crowdsourcing is cheap and fast, but suffers from the problem of low-quality data. To address this fundamental…

计算机科学与博弈论 · 计算机科学 2015-12-17 Nihar B. Shah , Dengyong Zhou

We consider a revenue-optimizing auctioneer in single-dimensional environments with matroid feasibility constraints. Akbarpour and Li (2020) argue that any revenue-optimal, truthful, and credible mechanism requires unbounded communication.…

计算机科学与博弈论 · 计算机科学 2025-07-08 Aadityan Ganesh , Qianfan Zhang

In this paper, we study incentive mechanisms for retrieving information from networked agents. Following the model in [Kleinberg and Raghavan 2005], the agents are represented as nodes in an infinite tree, which is generated by a random…

计算机科学与博弈论 · 计算机科学 2013-08-02 Wei Chen , Yajun Wang , Dongxiao Yu , Li Zhang

Our aim is to design mechanisms that motivate all agents to reveal their predictions truthfully and promptly. For myopic agents, proper scoring rules induce truthfulness. However, as has been described in the literature, when agents take…

计算机科学与博弈论 · 计算机科学 2019-12-05 Amir Ban

Prediction markets aggregate agents' beliefs regarding a future event, where each agent is paid based on the accuracy of its reported belief when compared to the realized outcome. Agents may strategically manipulate the market (e.g., delay…

计算机科学与博弈论 · 计算机科学 2012-12-27 Ayman Ghoneim , Robert C. Williamson

When inferring reward functions from human behavior (be it demonstrations, comparisons, physical corrections, or e-stops), it has proven useful to model the human as making noisy-rational choices, with a "rationality coefficient" capturing…

机器学习 · 计算机科学 2023-03-10 Gaurav R. Ghosal , Matthew Zurek , Daniel S. Brown , Anca D. Dragan

Offline reinforcement learning (RL) is an effective tool for real-world recommender systems with its capacity to model the dynamic interest of users and its interactive nature. Most existing offline RL recommender systems focus on…

信息检索 · 计算机科学 2025-05-13 Yi Zhang , Ruihong Qiu , Jiajun Liu , Sen Wang

Explainable recommendation is a technique that combines prediction and generation tasks to produce more persuasive results. Among these tasks, textual generation demands large amounts of data to achieve satisfactory accuracy. However,…

社会与信息网络 · 计算机科学 2024-05-28 Hao Cheng , Shuo Wang , Wensheng Lu , Wei Zhang , Mingyang Zhou , Kezhong Lu , Hao Liao

Reinforcement Learning with Verifiable Rewards (RLVR) has proven effective for complex reasoning tasks with clear correctness signals such as math and coding. However, extending it to real-world reasoning tasks is challenging, as evaluation…

机器学习 · 计算机科学 2025-10-06 Anisha Gunjal , Anthony Wang , Elaine Lau , Vaskar Nath , Yunzhong He , Bing Liu , Sean Hendryx

We provide an original theoretical study of Inverse Reinforcement Learning (IRL) through the lens of reward compatibility, a novel framework to quantify the compatibility of a reward with the given expert's demonstrations. Intuitively, a…

机器学习 · 计算机科学 2025-01-15 Filippo Lazzati , Mirco Mutti , Alberto Metelli

This paper outlines an incentive-driven and decentralized approach to verifying the veracity of digital content at scale. Widespread misinformation, an explosion in AI-generated content and reduced reliance on traditional news sources…

计算机科学与博弈论 · 计算机科学 2025-07-15 Lucas Barbosa , Sam Kirshner , Rob Kopel , Eric Tze Kuan Lim , Tom Pagram

The usage of recommendation agents (RAs) in the online marketplace can help consumers to locate their desired products. RAs can help consumers effectively obtain comprehensive product information and compare their candidate target products.…

计算机与社会 · 计算机科学 2016-06-07 Hui Zhu , Zherui Yang , Carol Xj Ou , Hongwei Liu , Robert M Davison

It is often difficult to hand-specify what the correct reward function is for a task, so researchers have instead aimed to learn reward functions from human behavior or feedback. The types of behavior interpreted as evidence of the reward…

机器学习 · 计算机科学 2020-12-14 Hong Jun Jeon , Smitha Milli , Anca D. Dragan

In this paper, we investigate the challenges of using reinforcement learning agents for question-answering over knowledge graphs for real-world applications. We examine the performance metrics used by state-of-the-art systems and determine…

计算与语言 · 计算机科学 2019-04-05 Fréderic Godin , Anjishnu Kumar , Arpit Mittal

In recent years, the qualitative research on empirical software engineering that applies Grounded Theory is increasing. Grounded Theory (GT) is a technique for developing theory inductively e iteratively from qualitative data based on…

软件工程 · 计算机科学 2021-07-27 Jessica Díaz , Jorge Pérez , Carolina Gallardo , Ángel González-Prieto

Existing conversational search studies mainly focused on asking better clarifying questions and/or improving search result quality. These works aim at retrieving better responses according to the search context, and their performances are…

信息检索 · 计算机科学 2023-04-18 Zhenduo Wang , Zhichao Xu , Qingyao Ai