Search Results for author:
Found 14 papers, 4 papers with code
Learning the Valuations of a $k$-demand Agent
We study problems where a learner aims to learn the valuations of an agent by observing which goods he buys under varying price vectors.
Efficient Algorithms for Planning with Participation Constraints
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
Many scientific conferences employ a two-phase paper review process, where some papers are assigned additional reviewers after the initial reviews are submitted.
Ethical Implementation of Artificial Intelligence to Select Embryos in In Vitro Fertilization
We then consider the broader ethical issues involved.
Automated Mechanism Design for Classification with Partial Verification
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 with Strategically Withheld Data
To this end, we present {\sc IC-LR}, a modification of Logistic Regression that removes the incentive to strategically drop features.
Indecision Modeling
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
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
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
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
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
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
In this article, I discuss how the AI community views concerns about the emergence of superintelligent AI and related philosophical issues.
