Is Online Linear Optimization Sufficient for Strategic Robustness?
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Cai, Yang, Luo, Haipeng, Wei, Chen-Yu, Zheng, Weiqiang |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games
par: Cai, Yang, et autres
Publié: (2025)
par: Cai, Yang, et autres
Publié: (2025)
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
par: Cai, Yang, et autres
Publié: (2024)
par: Cai, Yang, et autres
Publié: (2024)
On Tractable $Φ$-Equilibria in Non-Concave Games
par: Cai, Yang, et autres
Publié: (2024)
par: Cai, Yang, et autres
Publié: (2024)
From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
par: Cai, Yang, et autres
Publié: (2025)
par: Cai, Yang, et autres
Publié: (2025)
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
par: Cai, Yang, et autres
Publié: (2023)
par: Cai, Yang, et autres
Publié: (2023)
On Separation Between Best-Iterate, Random-Iterate, and Last-Iterate Convergence of Learning in Games
par: Cai, Yang, et autres
Publié: (2025)
par: Cai, Yang, et autres
Publié: (2025)
Fast Last-Iterate Convergence of Learning in Games Requires Forgetful Algorithms
par: Cai, Yang, et autres
Publié: (2024)
par: Cai, Yang, et autres
Publié: (2024)
Strategic Littlestone Dimension: Improved Bounds on Online Strategic Classification
par: Ahmadi, Saba, et autres
Publié: (2024)
par: Ahmadi, Saba, et autres
Publié: (2024)
Fundamental Bounds on Online Strategic Classification
par: Ahmadi, Saba, et autres
Publié: (2023)
par: Ahmadi, Saba, et autres
Publié: (2023)
Online Learning for Uninformed Markov Games: Empirical Nash-Value Regret and Non-Stationarity Adaptation
par: Liu, Junyan, et autres
Publié: (2026)
par: Liu, Junyan, et autres
Publié: (2026)
Asymptotic Universal Alignment: A New Alignment Framework via Test-Time Scaling
par: Cai, Yang, et autres
Publié: (2026)
par: Cai, Yang, et autres
Publié: (2026)
Strategic Linear Contextual Bandits
par: Buening, Thomas Kleine, et autres
Publié: (2024)
par: Buening, Thomas Kleine, et autres
Publié: (2024)
Should Decision-Makers Reveal Classifiers in Online Strategic Classification?
par: Shao, Han, et autres
Publié: (2025)
par: Shao, Han, et autres
Publié: (2025)
On Randomized Algorithms in Online Strategic Classification
par: Hutton, Chase, et autres
Publié: (2026)
par: Hutton, Chase, et autres
Publié: (2026)
Scale-Invariant Fast Convergence in Games
par: Tsuchiya, Taira, et autres
Publié: (2026)
par: Tsuchiya, Taira, et autres
Publié: (2026)
Corrupted Learning Dynamics in Games
par: Tsuchiya, Taira, et autres
Publié: (2024)
par: Tsuchiya, Taira, et autres
Publié: (2024)
Adversaries With Incentives: A Strategic Alternative to Adversarial Robustness
par: Ehrenberg, Maayan, et autres
Publié: (2024)
par: Ehrenberg, Maayan, et autres
Publié: (2024)
Strategically Robust Multi-Agent Reinforcement Learning with Linear Function Approximation
par: Gonzales, Jake, et autres
Publié: (2026)
par: Gonzales, Jake, et autres
Publié: (2026)
Strategically-Robust Learning Algorithms for Bidding in First-Price Auctions
par: Kumar, Rachitesh, et autres
Publié: (2024)
par: Kumar, Rachitesh, et autres
Publié: (2024)
To Give or Not to Give? The Impacts of Strategically Withheld Recourse
par: Chen, Yatong, et autres
Publié: (2025)
par: Chen, Yatong, et autres
Publié: (2025)
No-Regret Learning for Fair Multi-Agent Social Welfare Optimization
par: Zhang, Mengxiao, et autres
Publié: (2024)
par: Zhang, Mengxiao, et autres
Publié: (2024)
Robust and Performance Incentivizing Algorithms for Multi-Armed Bandits with Strategic Agents
par: Esmaeili, Seyed A., et autres
Publié: (2023)
par: Esmaeili, Seyed A., et autres
Publié: (2023)
Fairness-aware Contextual Dynamic Pricing with Strategic Buyers
par: Liu, Pangpang, et autres
Publié: (2025)
par: Liu, Pangpang, et autres
Publié: (2025)
Improved Regret and Contextual Linear Extension for Pandora's Box and Prophet Inequality
par: Liu, Junyan, et autres
Publié: (2025)
par: Liu, Junyan, et autres
Publié: (2025)
Learning to Lead: Incentivizing Strategic Agents in the Dark
par: Wu, Yuchen, et autres
Publié: (2025)
par: Wu, Yuchen, et autres
Publié: (2025)
Breaking the Gradient Barrier: Unveiling Large Language Models for Strategic Classification
par: Lv, Xinpeng, et autres
Publié: (2025)
par: Lv, Xinpeng, et autres
Publié: (2025)
Market Games for Generative Models: Equilibria, Welfare, and Strategic Entry
par: Wei, Xiukun, et autres
Publié: (2026)
par: Wei, Xiukun, et autres
Publié: (2026)
Online Stackelberg Optimization via Nonlinear Control
par: Brown, William, et autres
Publié: (2024)
par: Brown, William, et autres
Publié: (2024)
Bayesian Strategic Classification
par: Cohen, Lee, et autres
Publié: (2024)
par: Cohen, Lee, et autres
Publié: (2024)
Prior-Agnostic Robust Forecast Aggregation
par: Chen, Zhi, et autres
Publié: (2026)
par: Chen, Zhi, et autres
Publié: (2026)
Is Knowledge Power? On the (Im)possibility of Learning from Strategic Interactions
par: Ananthakrishnan, Nivasini, et autres
Publié: (2024)
par: Ananthakrishnan, Nivasini, et autres
Publié: (2024)
Leaderboard Incentives: Model Rankings under Strategic Post-Training
par: Chen, Yatong, et autres
Publié: (2026)
par: Chen, Yatong, et autres
Publié: (2026)
COMAL: A Convergent Meta-Algorithm for Aligning LLMs with General Preferences
par: Liu, Yixin, et autres
Publié: (2024)
par: Liu, Yixin, et autres
Publié: (2024)
Mistake, Manipulation and Margin Guarantees in Online Strategic Classification
par: Shen, Lingqing, et autres
Publié: (2024)
par: Shen, Lingqing, et autres
Publié: (2024)
Strategizing against No-regret Learners
par: Deng, Yuan, et autres
Publié: (2019)
par: Deng, Yuan, et autres
Publié: (2019)
Learnability Gaps of Strategic Classification
par: Cohen, Lee, et autres
Publié: (2024)
par: Cohen, Lee, et autres
Publié: (2024)
The Active and Noise-Tolerant Strategic Perceptron
par: Balcan, Maria-Florina, et autres
Publié: (2025)
par: Balcan, Maria-Florina, et autres
Publié: (2025)
Computing Optimal Regularizers for Online Linear Optimization
par: Gatmiry, Khashayar, et autres
Publié: (2024)
par: Gatmiry, Khashayar, et autres
Publié: (2024)
Gradient Manipulation in Distributed Stochastic Gradient Descent with Strategic Agents: Truthful Incentives with Convergence Guarantees
par: Chen, Ziqin, et autres
Publié: (2026)
par: Chen, Ziqin, et autres
Publié: (2026)
Contextual Dynamic Pricing with Strategic Buyers
par: Liu, Pangpang, et autres
Publié: (2023)
par: Liu, Pangpang, et autres
Publié: (2023)
Documents similaires
-
Proximal Regret and Proximal Correlated Equilibria: A New Tractable Solution Concept for Online Learning and Games
par: Cai, Yang, et autres
Publié: (2025) -
Near-Optimal Policy Optimization for Correlated Equilibrium in General-Sum Markov Games
par: Cai, Yang, et autres
Publié: (2024) -
On Tractable $Φ$-Equilibria in Non-Concave Games
par: Cai, Yang, et autres
Publié: (2024) -
From Average-Iterate to Last-Iterate Convergence in Games: A Reduction and Its Applications
par: Cai, Yang, et autres
Publié: (2025) -
Last-Iterate Convergence Properties of Regret-Matching Algorithms in Games
par: Cai, Yang, et autres
Publié: (2023)