Search Results for author: Vincent Conitzer

Found 14 papers, 4 papers with code

Learning the Valuations of a $k$-demand Agent

no code implementations ICML 2020 Hanrui Zhang, Vincent Conitzer

We study problems where a learner aims to learn the valuations of an agent by observing which goods he buys under varying price vectors.

Active Learning

Efficient Algorithms for Planning with Participation Constraints

no code implementations16 May 2022 Hanrui Zhang, Yu Cheng, Vincent Conitzer

Our approach can also be extended to the (discounted) infinite-horizon case, for which we give an algorithm that runs in time polynomial in the size of the input and $\log(1/\varepsilon)$, and returns a policy that is optimal up to an additive error of $\varepsilon$.

Near-Optimal Reviewer Splitting in Two-Phase Paper Reviewing and Conference Experiment Design

1 code implementation13 Aug 2021 Steven Jecmen, Hanrui Zhang, Ryan Liu, Fei Fang, Vincent Conitzer, Nihar B. Shah

Many scientific conferences employ a two-phase paper review process, where some papers are assigned additional reviewers after the initial reviews are submitted.

Automated Mechanism Design for Classification with Partial Verification

no code implementations12 Apr 2021 Hanrui Zhang, Yu Cheng, Vincent Conitzer

We study the problem of automated mechanism design with partial verification, where each type can (mis)report only a restricted set of types (rather than any other type), induced by the principal's limited verification power.

Classification General Classification

Classification with Strategically Withheld Data

no code implementations18 Dec 2020 Anilesh K. Krishnaswamy, Haoming Li, David Rein, Hanrui Zhang, Vincent Conitzer

To this end, we present {\sc IC-LR}, a modification of Logistic Regression that removes the incentive to strategically drop features.

Classification General Classification

Indecision Modeling

1 code implementation15 Dec 2020 Duncan C McElfresh, Lok Chan, Kenzie Doyle, Walter Sinnott-Armstrong, Vincent Conitzer, Jana Schaich Borg, John P Dickerson

The philosophy and psychology literature shows that indecision is a measurable and nuanced behavior -- and that there are several different reasons people are indecisive.

Mitigating Manipulation in Peer Review via Randomized Reviewer Assignments

2 code implementations NeurIPS 2020 Steven Jecmen, Hanrui Zhang, Ryan Liu, Nihar B. Shah, Vincent Conitzer, Fei Fang

We further consider the problem of restricting the joint probability that certain suspect pairs of reviewers are assigned to certain papers, and show that this problem is NP-hard for arbitrary constraints on these joint probabilities but efficiently solvable for a practical special case.

Adapting a Kidney Exchange Algorithm to Align with Human Values

1 code implementation19 May 2020 Rachel Freedman, Jana Schaich Borg, Walter Sinnott-Armstrong, John P. Dickerson, Vincent Conitzer

In kidney exchanges, a central market maker allocates living kidney donors to patients in need of an organ.

Distinguishing Distributions When Samples Are Strategically Transformed

no code implementations NeurIPS 2019 Hanrui Zhang, Yu Cheng, Vincent Conitzer

In other settings, the principal may not even be able to observe samples directly; instead, she must rely on signals that the agent is able to send based on the samples that he obtains, and he will choose these signals strategically.

Complexity of Scheduling Charging in the Smart Grid

no code implementations21 Sep 2017 Mathijs de Weerdt, Michael Albert, Vincent Conitzer

In the smart grid, the intent is to use flexibility in demand, both to balance demand and supply as well as to resolve potential congestion.

Multiplicative Pacing Equilibria in Auction Markets

no code implementations22 Jun 2017 Vincent Conitzer, Christian Kroer, Eric Sodomka, Nicolas E. Stier-Moses

Although we show that computing either a social-welfare-maximizing or a revenue-maximizing pacing equilibrium is NP-hard, we present a mixed-integer program (MIP) that can be used to find equilibria optimizing several relevant objectives.

Computer Science and Game Theory

Philosophy in the Face of Artificial Intelligence

no code implementations19 May 2016 Vincent Conitzer

In this article, I discuss how the AI community views concerns about the emergence of superintelligent AI and related philosophical issues.

Cannot find the paper you are looking for? You can Submit a new open access paper.