Search Results for author: Yingkai Li

Found 13 papers, 1 papers with code

Optimal Scoring for Dynamic Information Acquisition

no code implementations29 Oct 2023 Yingkai Li, Jonathan Libgober

A principal seeks to learn about a binary state and can do so by enlisting an agent to acquire information over time using a Poisson information arrival technology.

Managing Persuasion Robustly: The Optimality of Quota Rules

no code implementations16 Oct 2023 Dirk Bergemann, Tan Gan, Yingkai Li

The optimal decision rule is a quota rule, i. e., the decision rule maximizes the receiver's ex-ante payoff subject to the constraint that the marginal distribution over actions adheres to a consistent quota, regardless of the sender's chosen signal structure.

Screening Signal-Manipulating Agents via Contests

no code implementations17 Feb 2023 Yingkai Li, Xiaoyun Qiu

We study the design of screening mechanisms subject to competition and manipulation.

Making Auctions Robust to Aftermarkets

no code implementations13 Jul 2021 Moshe Babaioff, Nicole Immorlica, Yingkai Li, Brendan Lucier

We show that when using balanced prices, both these approaches ensure high equilibrium welfare in the combined market.

Fairness

Selling Data to an Agent with Endogenous Information

no code implementations9 Mar 2021 Yingkai Li

We consider a model of a data broker selling information to a single agent to maximize his revenue.

Misspecified Beliefs about Time Lags

no code implementations14 Dec 2020 Yingkai Li, Harry Pei

We examine the long-term behavior of a Bayesian agent who has a misspecified belief about the time lag between actions and feedback, and learns about the payoff consequences of his actions over time.

Your College Dorm and Dormmates: Fair Resource Sharing with Externalities

no code implementations8 Dec 2020 Jiarui Gan, Bo Li, Yingkai Li

Clearly, the strong notion of envy-freeness, where no agent envies another for their resource or mates, cannot always be achieved and we show that even deciding the existence of such a strongly envy-free assignment is an intractable problem.

Computer Science and Game Theory

Equilibrium Behaviors in Repeated Games

no code implementations28 Jul 2020 Yingkai Li, Harry Pei

We examine a patient player's behavior when he can build reputations in front of a sequence of myopic opponents.

Multinomial Logit Bandit with Low Switching Cost

no code implementations ICML 2020 Kefan Dong, Yingkai Li, Qin Zhang, Yuan Zhou

We also present the ESUCB algorithm with item switching cost $O(N \log^2 T)$.

Stochastic Linear Optimization with Adversarial Corruption

no code implementations4 Sep 2019 Yingkai Li, Edmund Y. Lou, Liren Shan

We extend the model of stochastic bandits with adversarial corruption (Lykouriset al., 2018) to the stochastic linear optimization problem (Dani et al., 2008).

Tight Regret Bounds for Infinite-armed Linear Contextual Bandits

no code implementations4 May 2019 Yingkai Li, Yining Wang, Xi Chen, Yuan Zhou

Linear contextual bandit is an important class of sequential decision making problems with a wide range of applications to recommender systems, online advertising, healthcare, and many other machine learning related tasks.

Decision Making Multi-Armed Bandits +1

Implementation of Stochastic Quasi-Newton's Method in PyTorch

1 code implementation7 May 2018 Yingkai Li, Huidong Liu

In this paper, we implement the Stochastic Damped LBFGS (SdLBFGS) for stochastic non-convex optimization.

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