English
Related papers

Related papers: Incentivizing High Quality Entrants When Creators …

200 papers

Federated learning makes it possible for all parties with data isolation to train the model collaboratively and efficiently while satisfying privacy protection. To obtain a high-quality model, an incentive mechanism is necessary to motivate…

Computer Science and Game Theory · Computer Science 2022-05-18 Jingwen Zhang , Yuezhou Wu , Rong Pan

This paper analyzes the timing options embedded in a startup firm, and the associated market entry and exit timing decisions under the exogenous risks of early termination and competitor's entry. Our valuation approach leads to the…

Optimization and Control · Mathematics 2017-01-13 Tim Leung , Zongxi Li

An algorithmic decision-maker incentivizes people to act in certain ways to receive better decisions. These incentives can dramatically influence subjects' behaviors and lives, and it is important that both decision-makers and…

Machine Learning · Computer Science 2019-10-15 Yonadav Shavit , William S. Moses

Auto-bidding plays an important role in online advertising and has become a crucial tool for advertisers and advertising platforms to meet their performance objectives and optimize the efficiency of ad delivery. Advertisers employing…

Computer Science and Game Theory · Computer Science 2020-12-07 Bin Li , Xiao Yang , Daren Sun , Zhi Ji , Zhen Jiang , Cong Han , Dong Hao

Our aim is to design mechanisms that motivate all agents to reveal their predictions truthfully and promptly. For myopic agents, proper scoring rules induce truthfulness. However, as has been described in the literature, when agents take…

Computer Science and Game Theory · Computer Science 2019-12-05 Amir Ban

We study a game played between advertisers in an online ad platform. The platform sells ad impressions by first-price auction and provides autobidding algorithms that optimize bids on each advertiser's behalf, subject to advertiser…

Computer Science and Game Theory · Computer Science 2023-11-16 Yiding Feng , Brendan Lucier , Aleksandrs Slivkins

Prophet inequality concerns a basic optimal stopping problem and states that simple threshold stopping policies -- i.e., accepting the first reward larger than a certain threshold -- can achieve tight $\frac{1}{2}$-approximation to the…

Computer Science and Game Theory · Computer Science 2024-10-31 Wei Tang , Haifeng Xu , Ruimin Zhang , Derek Zhu

Crowdfunding has emerged as a prominent way for entrepreneurs to secure funding without sophisticated intermediation. In crowdfunding, an entrepreneur often has to decide how to disclose the campaign status in order to collect as many…

Artificial Intelligence · Computer Science 2018-03-30 Wen Shen , Jacob W. Crandall , Ke Yan , Cristina V. Lopes

The primary contribution of this paper resides in devising constant-factor approximation guarantees for revenue maximization in two-sided matching markets, under general pairwise rewards. A major distinction between our work and…

Computer Science and Game Theory · Computer Science 2024-11-26 Dan Nissim , Danny Segev , Alfredo Torrico

On-line firms deploy suites of software platforms, where each platform is designed to interact with users during a certain activity, such as browsing, chatting, socializing, emailing, driving, etc. The economic and incentive structure of…

Computer Science and Game Theory · Computer Science 2021-07-14 Christos Papadimitriou , Kiran Vodrahalli , Mihalis Yannakakis

Given a batch of human computation tasks, a commonly ignored aspect is how the price (i.e., the reward paid to human workers) of these tasks must be set or varied in order to meet latency or cost constraints. Often, the price is set…

Computer Science and Game Theory · Computer Science 2014-08-28 Yihan Gao , Aditya Parameswaran

Recommender systems are often optimised for short-term reward: a recommendation is considered successful if a reward (e.g. a click) can be observed immediately after the recommendation. The advantage of this framework is that with some…

Information Retrieval · Computer Science 2020-09-02 Philomène Chagniot , Flavian Vasile , David Rohde

We address fairness in the context of sequential bundle recommendation, where users are served in turn with sets of relevant and compatible items. Motivated by real-world scenarios, we formalize producer-fairness, that seeks to achieve…

Machine Learning · Computer Science 2025-06-26 Alexandre Rio , Marta Soare , Sihem Amer-Yahia

An effective reward model plays a pivotal role in reinforcement learning for post-training enhancement of visual generative models. However, current approaches of reward modeling suffer from implementation complexity due to their reliance…

Computer Vision and Pattern Recognition · Computer Science 2025-06-27 Runtao Liu , Jiahao Zhan , Yingqing He , Chen Wei , Alan Yuille , Qifeng Chen

We propose and analyze an algorithmic framework for "bias bounties": events in which external participants are invited to propose improvements to a trained model, akin to bug bounty events in software and security. Our framework allows…

Machine Learning · Computer Science 2022-05-11 Ira Globus-Harris , Michael Kearns , Aaron Roth

We consider an intermediary's problem of dynamically matching demand and supply of heterogeneous types in a periodic-review fashion. More specifically, there are two disjoint sets of demand and supply types, and a reward associated with…

Optimization and Control · Mathematics 2018-11-20 Ming Hu , Yun Zhou

Online advertising platforms use automated auctions to connect advertisers with potential customers, requiring effective bidding strategies to maximize profits. Accurate ad impact estimation requires considering three key factors: delayed…

Machine Learning · Computer Science 2025-10-24 Yuwei Cheng , Zifeng Zhao , Haifeng Xu

Participation incentives is a well-known issue inhibiting randomized controlled trials (RCTs) in medicine, as well as a potential cause of user dissatisfaction for RCTs in online platforms. We frame this issue as a non-standard…

Computer Science and Game Theory · Computer Science 2026-01-13 Yingkai Li , Aleksandrs Slivkins

Incentives in experimental design are often misaligned: experimenters design and finance experiments to seek regulatory approval, while regulators seek to maximize social-welfare. We propose a framework to resolve this conflict, wherein…

Econometrics · Economics 2026-05-19 Karun Adusumilli , Abhi Vemulapati

We provide a polynomial time reduction from Bayesian incentive compatible mechanism design to Bayesian algorithm design for welfare maximization problems. Unlike prior results, our reduction achieves exact incentive compatibility for…

Computer Science and Game Theory · Computer Science 2020-11-10 Shaddin Dughmi , Jason Hartline , Robert Kleinberg , Rad Niazadeh