Buchumschlag

Regret Minimization for Piecewise Linear Rewards: Contracts, Auctions, and Beyond

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bacchiocchi, Francesco, Castiglioni, Matteo, Marchesi, Alberto, Gatti, Nicola
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Learning Optimal Contracts: How to Exploit Small Action Spaces
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2023)

Markov Persuasion Processes: Learning to Persuade from Scratch
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2024)

Contracting With a Reinforcement Learning Agent by Playing Trick or Treat
von: Bollini, Matteo, et al.
Veröffentlicht: (2024)

Contract Design Under Approximate Best Responses
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2025)

Regret Minimization in Bilateral Trade With Perturbed Markets
von: Lunghi, Anna, et al.
Veröffentlicht: (2026)

Regret-Minimizing Contracts: Agency Under Uncertainty
von: Bernasconi, Martino, et al.
Veröffentlicht: (2024)

The Sample Complexity of Stackelberg Games
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2024)

Online Bayesian Persuasion Without a Clue
von: Bacchiocchi, Francesco, et al.
Veröffentlicht: (2024)

Learning in Bayesian Stackelberg Games With Unknown Follower's Types
von: Bollini, Matteo, et al.
Veröffentlicht: (2026)

Better Regret Rates in Bilateral Trade via Sublinear Budget Violation
von: Lunghi, Anna, et al.
Veröffentlicht: (2025)

Constrained Phi-Equilibria
von: Bernasconi, Martino, et al.
Veröffentlicht: (2023)

Multi-Agent Contract Design beyond Binary Actions
von: Cacciamani, Federico, et al.
Veröffentlicht: (2024)

No-Regret Learning in Bilateral Trade via Global Budget Balance
von: Bernasconi, Martino, et al.
Veröffentlicht: (2023)

Comparing Uniform Price and Discriminatory Multi-Unit Auctions through Regret Minimization
von: Potfer, Marius, et al.
Veröffentlicht: (2025)

Efficient Last-Iterate Convergence in Regret Minimization via Adaptive Reward Transformation
von: Ren, Hang, et al.
Veröffentlicht: (2025)

No-Regret Algorithms in non-Truthful Auctions with Budget and ROI Constraints
von: Aggarwal, Gagan, et al.
Veröffentlicht: (2024)

Online Two-Sided Markets: Many Buyers Enhance Learning
von: Lunghi, Anna, et al.
Veröffentlicht: (2025)

GPU-Accelerated Counterfactual Regret Minimization
von: Kim, Juho
Veröffentlicht: (2024)

Online Learning under Budget and ROI Constraints via Weak Adaptivity
von: Castiglioni, Matteo, et al.
Veröffentlicht: (2023)

Meta-Learning in Self-Play Regret Minimization
von: Sychrovský, David, et al.
Veröffentlicht: (2025)

Regret Minimization in Stackelberg Games with Side Information
von: Harris, Keegan, et al.
Veröffentlicht: (2024)

From No-Regret to Strategically Robust Learning in Repeated Auctions
von: Zhao, Junyao
Veröffentlicht: (2026)

Online Resource Allocation With General Constraints
von: Chiefari, Eleonora Fidelia, et al.
Veröffentlicht: (2026)

Selling Joint Ads: A Regret Minimization Perspective
von: Aggarwal, Gagan, et al.
Veröffentlicht: (2024)

Hiring for An Uncertain Task: Joint Design of Information and Contracts
von: Castiglioni, Matteo, et al.
Veröffentlicht: (2024)

Fair Contracts
von: Castiglioni, Matteo, et al.
Veröffentlicht: (2025)

A Stronger Benchmark for Online Bilateral Trade: From Fixed Prices to Distributions
von: Lunghi, Anna, et al.
Veröffentlicht: (2026)

Computational Lower Bounds for Regret Minimization in Normal-Form Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2024)

Fair Team Contracts
von: Castiglioni, Matteo, et al.
Veröffentlicht: (2025)

Strategizing against No-Regret Learners in First-Price Auctions
von: Rubinstein, Aviad, et al.
Veröffentlicht: (2024)

Swap Regret and Correlated Equilibria Beyond Normal-Form Games
von: Arunachaleswaran, Eshwar Ram, et al.
Veröffentlicht: (2025)

Sample Efficient Omniprediction and Downstream Swap Regret for Non-Linear Losses
von: Lu, Jiuyao, et al.
Veröffentlicht: (2025)

Next-Token Prediction and Regret Minimization
von: Mohri, Mehryar, et al.
Veröffentlicht: (2026)

Single-dimensional Contract Design: Efficient Algorithms and Learning
von: Bernasconi, Martino, et al.
Veröffentlicht: (2025)

Agent-Designed Contracts: How to Sell Hidden Actions
von: Bernasconi, Martino, et al.
Veröffentlicht: (2024)

On the Limitations and Possibilities of Nash Regret Minimization in Zero-Sum Matrix Games under Noisy Feedback
von: Maiti, Arnab, et al.
Veröffentlicht: (2023)

Deep (Predictive) Discounted Counterfactual Regret Minimization
von: Xu, Hang, et al.
Veröffentlicht: (2025)

Real-Time Parallel Counterfactual Regret Minimization
von: Li, Boning, et al.
Veröffentlicht: (2026)

Learning not to Regret
von: Sychrovský, David, et al.
Veröffentlicht: (2023)

An Efficient Black-Box Reduction from Online Learning to Multicalibration, and a New Route to $Φ$-Regret Minimization
von: Farina, Gabriele, et al.
Veröffentlicht: (2026)