中文
相关论文

相关论文: Contracts with Information Acquisition, via Scorin…

200 篇论文

We study the problem faced by a data analyst or platform that wishes to collect private data from privacy-aware agents. To incentivize participation, in exchange for this data, the platform provides a service to the agents in the form of a…

计算机科学与博弈论 · 计算机科学 2022-09-15 Rachel Cummings , Hadi Elzayn , Vasilis Gkatzelis , Emmanouil Pountourakis , Juba Ziani

We introduce a new model of combinatorial contracts in which a principal delegates the execution of a costly task to an agent. To complete the task, the agent can take any subset of a given set of unobservable actions, each of which has an…

计算机科学与博弈论 · 计算机科学 2025-09-03 Paul Duetting , Tomer Ezra , Michal Feldman , Thomas Kesselheim

In this work, we study sequential contracts under matroid constraints. In the sequential setting, an agent can take actions one by one. After each action, the agent observes the stochastic value of the action and then decides which action…

计算机科学与博弈论 · 计算机科学 2026-02-04 Kanstantsin Pashkovich , Jacob Skitsko , Yun Xing

In this paper, we consider a problem of contract theory in which several Principals hire a common Agent and we study the model in the continuous time setting. We show that optimal contracts should satisfy some equilibrium conditions and we…

最优化与控制 · 数学 2018-01-15 Thibaut Mastrolia , Zhenjie Ren

We introduce a framework for comparing the privacy of different mechanisms. A mechanism designer employs a dynamic protocol to elicit agents' private information. Protocols produce a set of contextual privacy violations -- information…

理论经济学 · 经济学 2025-12-29 Andreas Haupt , Zoë Hitzig

I study the optimal design of ratings to motivate agent investment in quality when transfers are unavailable. The principal designs a rating scheme that maps the agent's quality to a (possibly stochastic) score. The agent has private…

理论经济学 · 经济学 2025-08-11 Peiran Xiao

In this paper we present an extremely general method for approximately solving a large family of convex programs where the solution can be divided between different agents, subject to joint differential privacy. This class includes…

数据结构与算法 · 计算机科学 2018-03-16 Justin Hsu , Zhiyi Huang , Aaron Roth , Zhiwei Steven Wu

We investigate the hiring problem where a sequence of applicants is sequentially interviewed, and a decision on whether to hire an applicant is immediately made based on the applicant's score. For the maximal and average improvement…

计算机科学与博弈论 · 计算机科学 2025-06-03 P. L. Krapivsky

This paper develops a new approach for estimating an interpretable, relational model of a black-box autonomous agent that can plan and act. Our main contributions are a new paradigm for estimating such models using a minimal query interface…

人工智能 · 计算机科学 2021-04-12 Pulkit Verma , Shashank Rao Marpally , Siddharth Srivastava

The field of AI is undergoing a fundamental transition from generative models that can produce synthetic content to artificial agents that can plan and execute complex tasks with only limited human involvement. Companies that pioneered the…

人工智能 · 计算机科学 2025-02-12 Noam Kolt

We study what changes to an agent's decision problem increase her value for information. We prove that information becomes more valuable if and only if the agent's reduced-form payoff in her belief becomes more convex. When the…

理论经济学 · 经济学 2026-04-17 Mark Whitmeyer

Contract theory studies how a principal can incentivize agents to exert costly, unobservable effort through performance-based payments. While classical economic models provide elegant characterizations of optimal solutions, modern…

计算机科学与博弈论 · 计算机科学 2025-10-20 Michal Feldman

We are concerned with the question of how an agent can acquire its own representations from sensory data. We restrict our focus to learning representations for long-term planning, a class of problems that state-of-the-art learning methods…

机器学习 · 计算机科学 2022-05-05 Steven James , Benjamin Rosman , George Konidaris

We consider the information design problem in spatial resource competition settings. Agents gather at a location deciding whether to move to another location for possibly higher level of resources, and the utility each agent gets by moving…

计算机科学与博弈论 · 计算机科学 2019-09-30 Pu Yang , Krishnamurthy Iyer , Peter Frazier

In school choice, students make decisions based on their expectations of particular schools' suitability, and the decision to gather information about schools is influenced by the acceptance odds determined by the mechanism in place. We…

理论经济学 · 经济学 2023-03-15 SangMok Lee

We investigate the parameterized complexity of strategic behaviors in generalized scoring rules. In particular, we prove that the manipulation, control (all the 22 standard types), and bribery problems are fixed-parameter tractable for most…

计算机科学与博弈论 · 计算机科学 2014-05-27 Yongjie Yang

Crowdsourced data used in machine learning services might carry sensitive information about attributes that users do not want to share. Various methods have been proposed to minimize the potential information leakage of sensitive attributes…

机器学习 · 计算机科学 2020-10-27 Han Zhao , Jianfeng Chi , Yuan Tian , Geoffrey J. Gordon

Standard computer vision systems assume access to intelligently captured inputs (e.g., photos from a human photographer), yet autonomously capturing good observations is a major challenge in itself. We address the problem of learning to…

计算机视觉与模式识别 · 计算机科学 2019-06-28 Santhosh K. Ramakrishnan , Dinesh Jayaraman , Kristen Grauman

We consider a continuous time Principal-Agent model on a finite time horizon, where we look for the existence of an optimal contract both parties agreed on. Contrary to the main stream, where the principal is modelled as risk-neutral, we…

最优化与控制 · 数学 2018-06-06 Kerem Ugurlu

When should an autonomous agent commit resources to a task? We introduce the Agent Capability Problem (ACP), a framework for predicting whether an agent can solve a problem under resource constraints. Rather than relying on empirical…

人工智能 · 计算机科学 2025-12-09 Shahar Lutati