Search Results for author: Suho Shin

Found 7 papers, 0 papers with code

Dueling Over Dessert, Mastering the Art of Repeated Cake Cutting

no code implementations13 Feb 2024 Simina Brânzei, Mohammadtaghi Hajiaghayi, Reed Phillips, Suho Shin, Kun Wang

Alice cuts the cake at a point of her choice, while Bob chooses the left piece or the right piece, leaving the remainder for Alice.

Replication-proof Bandit Mechanism Design

no code implementations28 Dec 2023 Seyed Esmaeili, Mohammadtaghi Hajiaghayi, Suho Shin

We consider Bayesian agents who are unaware of ex-post realization of their own arms' mean rewards, which is the first to study Bayesian extension of Shin et al. (2022).

Robust and Performance Incentivizing Algorithms for Multi-Armed Bandits with Strategic Agents

no code implementations13 Dec 2023 Seyed A. Esmaeili, Suho Shin, Aleksandrs Slivkins

We identify a class of MAB algorithms which we call performance incentivizing which satisfy a collection of properties and show that they lead to mechanisms that incentivize top level performance at equilibrium and are robust under any strategy profile.

Multi-Armed Bandits

Online Advertisements with LLMs: Opportunities and Challenges

no code implementations11 Nov 2023 Soheil Feizi, Mohammadtaghi Hajiaghayi, Keivan Rezaei, Suho Shin

This paper explores the potential for leveraging Large Language Models (LLM) in the realm of online advertising systems.

Regret Analysis of Repeated Delegated Choice

no code implementations7 Oct 2023 Mohammadtaghi Hajiaghayi, Mohammad Mahdavi, Keivan Rezaei, Suho Shin

To mitigate this behavior, the principal announces an eligible set which screens out a certain set of solutions.

Multi-armed Bandit Algorithm against Strategic Replication

no code implementations23 Oct 2021 Suho Shin, Seungjoon Lee, Jungseul Ok

We consider a multi-armed bandit problem in which a set of arms is registered by each agent, and the agent receives reward when its arm is selected.

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