Image de couverture de livre

Is Thompson Sampling Susceptible to Algorithmic Collusion?

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Xiong, Yi, Chen, Ningyuan, Gao, Xuefeng
Format:	Preprint
Publié:	2024
Sujets:	Computer Science and Game Theory Machine Learning
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Breaking Algorithmic Collusion in Human-AI Ecosystems
par: Collina, Natalie, et autres
Publié: (2025)

Algorithmic Collusion Without Threats
par: Arunachaleswaran, Eshwar Ram, et autres
Publié: (2024)

Impact of Price Inflation on Algorithmic Collusion Through Reinforcement Learning Agents
par: Tinoco, Sebastián, et autres
Publié: (2025)

The Bounds of Algorithmic Collusion; $Q$-learning, Gradient Learning, and the Folk Theorem
par: Askenazi-Golan, Galit, et autres
Publié: (2024)

How Market Volatility Shapes Algorithmic Collusion: A Comparative Analysis of Learning-Based Pricing Algorithms
par: Sravon, Aheer, et autres
Publié: (2025)

Optimistic Thompson Sampling for No-Regret Learning in Unknown Games
par: Li, Yingru, et autres
Publié: (2024)

Learning and Collusion in Multi-unit Auctions
par: Brânzei, Simina, et autres
Publié: (2023)

Algorithmic Pricing and Algorithmic Collusion
par: Bichler, Martin, et autres
Publié: (2025)

Evaluating LLM Agent Collusion in Double Auctions
par: Agrawal, Kushal, et autres
Publié: (2025)

Algorithmic Robust Forecast Aggregation
par: Guo, Yongkang, et autres
Publié: (2024)

Algorithmic Collusion of Pricing and Advertising on E-commerce Platforms
par: Zhao, Hangcheng, et autres
Publié: (2025)

Algorithmic Collusion is Algorithm Orchestration
par: Carissimo, Cesare, et autres
Publié: (2025)

Regulation of Algorithmic Collusion
par: Hartline, Jason D., et autres
Publié: (2024)

Online Optimization Algorithms in Repeated Price Competition: Equilibrium Learning and Algorithmic Collusion
par: Bichler, Martin, et autres
Publié: (2024)

How Sampling Shapes LLM Alignment: From One-Shot Optima to Iterative Dynamics
par: Chen, Yurong, et autres
Publié: (2026)

On Randomized Algorithms in Online Strategic Classification
par: Hutton, Chase, et autres
Publié: (2026)

Algorithmic Collective Action in Machine Learning
par: Hardt, Moritz, et autres
Publié: (2023)

Computing Pure-Strategy Nash Equilibria in a Two-Party Policy Competition: Existence and Algorithmic Approaches
par: Lin, Chuang-Chieh, et autres
Publié: (2025)

Adaptive Bandit Algorithms for Contextual Matching Markets
par: Lin, Shiyun, et autres
Publié: (2026)

Clarification of `Algorithmic Collusion without Threats'
par: Hartline, Jason
Publié: (2026)

On the Convergence of Federated Learning Algorithms without Data Similarity
par: Beikmohammadi, Ali, et autres
Publié: (2024)

Dynamic Reserve Price Design with Distributed Solving Algorithm
par: Li, Mang
Publié: (2022)

No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints
par: Aggarwal, Gagan, et autres
Publié: (2024)

Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions
par: Kumar, Rachitesh, et autres
Publié: (2024)

Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
par: Cai, Yang, et autres
Publié: (2023)

Improving Sample Efficiency of Model-Free Algorithms for Zero-Sum Markov Games
par: Feng, Songtao, et autres
Publié: (2023)

Refined Sample Complexity for Markov Games with Independent Linear Function Approximation
par: Dai, Yan, et autres
Publié: (2024)

Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
par: Lu, Jiuyao, et autres
Publié: (2025)

Geometry Meets Incentives: Sample-Efficient Incentivized Exploration with Linear Contexts
par: Schiffer, Benjamin, et autres
Publié: (2025)

Density-Based Algorithms for Corruption-Robust Contextual Search and Convex Optimization
par: Leme, Renato Paes, et autres
Publié: (2022)

Robust and Performance Incentivizing Algorithms for Multi-Armed Bandits with Strategic Agents
par: Esmaeili, Seyed A., et autres
Publié: (2023)

Strategic Hiring under Algorithmic Monoculture
par: Baek, Jackie, et autres
Publié: (2025)

Learning from Random Demonstrations: Offline Reinforcement Learning with Importance-Sampled Diffusion Models
par: Fang, Zeyu, et autres
Publié: (2024)

Data Reliability Scoring
par: Chen, Yiling, et autres
Publié: (2025)

A Bayesian Learning Algorithm for Unknown Zero-sum Stochastic Games with an Arbitrary Opponent
par: Jafarnia-Jahromi, Mehdi, et autres
Publié: (2021)

Learnable Mixed Nash Equilibria are Collectively Rational
par: So, Geelon, et autres
Publié: (2025)

Efficient Near-Optimal Algorithm for Online Shortest Paths in Directed Acyclic Graphs with Bandit Feedback Against Adaptive Adversaries
par: Maiti, Arnab, et autres
Publié: (2025)

Optimal Scoring Rule Design under Partial Knowledge
par: Chen, Yiling, et autres
Publié: (2021)

Incentive Analysis of Collusion in Fair Division
par: Huang, Haoqiang, et autres
Publié: (2025)

Learning to Steer Learners in Games
par: Zhang, Yizhou, et autres
Publié: (2025)