Timezone: »
In standard classification problems, the assumption is that the entity making the decision (the {\em principal}) has access to {\em all} the samples. However, in many contexts, she either does not have direct access to the samples, or can inspect only a limited set of samples and does not know which are the most relevant ones. In such cases, she must rely on another party (the {\em agent}) to either provide the samples or point out the most relevant ones. If the agent has a different objective, then the principal cannot trust the submitted samples to be representative. She must set a {\em policy} for how she makes decisions, keeping in mind the agent's incentives. In this paper, we introduce a theoretical framework for this problem and provide key structural and computational results.
Author Information
Hanrui Zhang (Duke University)
Yu Cheng (Duke University)
Vincent Conitzer (Duke)
Related Events (a corresponding poster, oral, or spotlight)
-
2019 Poster: When Samples Are Strategically Selected »
Wed. Jun 12th 01:30 -- 04:00 AM Room Pacific Ballroom
More from the Same Authors
-
2020 : Contributed Talk: Incentive-Aware PAC Learning »
Hanrui Zhang · Vincent Conitzer -
2020 : Contributed Talk: Classification with Strategically Withheld Data »
Irving Rein · Hanrui Zhang · Vincent Conitzer -
2020 : Contributed Talk: Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments »
Steven Jecmen · Hanrui Zhang · Ryan Liu · Nihar Shah · Vincent Conitzer -
2020 : Contributed Talk: Classification with Few Tests through Self-Selection »
Hanrui Zhang · Yu Cheng · Vincent Conitzer -
2022 Poster: For Learning in Symmetric Teams, Local Optima are Global Nash Equilibria »
Scott Emmons · Caspar Oesterheld · Andrew Critch · Vincent Conitzer · Stuart Russell -
2022 Spotlight: For Learning in Symmetric Teams, Local Optima are Global Nash Equilibria »
Scott Emmons · Caspar Oesterheld · Andrew Critch · Vincent Conitzer · Stuart Russell -
2020 Poster: Learning the Valuations of a $k$-demand Agent »
Hanrui Zhang · Vincent Conitzer -
2020 Poster: Learning Opinions in Social Networks »
Vincent Conitzer · Debmalya Panigrahi · Hanrui Zhang -
2020 Poster: Nearly Linear Row Sampling Algorithm for Quantile Regression »
Yi Li · Ruosong Wang · Lin Yang · Hanrui Zhang