Buchumschlag

Computational Intractability of Strategizing against Online Learners

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Assos, Angelos, Dagan, Yuval, Rajaraman, Nived
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computer Science and Game Theory Machine Learning 91A05 F.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Maximizing utility in multi-agent environments by anticipating the behavior of other learners
von: Assos, Angelos, et al.
Veröffentlicht: (2024)

On strong avoiding games
von: Stojaković, Miloš, et al.
Veröffentlicht: (2022)

Going with the Flow: Approximating Banzhaf Values via Graph Neural Networks
von: Kempinski, Benjamin, et al.
Veröffentlicht: (2025)

Two-player Domino games
von: de Menibus, Benjamin Hellouin, et al.
Veröffentlicht: (2023)

Strategic Usage in a Multi-Learner Setting
von: Shekhtman, Eliot, et al.
Veröffentlicht: (2024)

Robustness of Approval-Based Multiwinner Voting Rules
von: Faliszewski, Piotr, et al.
Veröffentlicht: (2026)

Matroid Bayesian Online Selection
von: DeHaan, Ian, et al.
Veröffentlicht: (2024)

Near-Optimal Consistency-Robustness Trade-Offs for Learning-Augmented Online Knapsack Problems
von: Daneshvaramoli, Mohammadreza, et al.
Veröffentlicht: (2024)

Temporal Fair Division in Multi-Agent Systems: From Precise Alternation Metrics to Scalable Coordination Proxies
von: Papadopoulos, Nikolaos Al.
Veröffentlicht: (2026)

Möbius transforms and Shapley values for vector-valued functions on weighted directed acyclic multigraphs
von: Forré, Patrick, et al.
Veröffentlicht: (2025)

Equilibrium Computation in the Hotelling-Downs Model of Spatial Competition
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

The Power of Matching for Online Fractional Hedonic Games
von: Bullinger, Martin, et al.
Veröffentlicht: (2025)

Fair distribution of bundles
von: Soberón, Pablo
Veröffentlicht: (2025)

The Complexity of Extending Fair Allocations of Indivisible Goods
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2025)

Global Profits, Local Decisions: Why Global Cooperation Falters in Multi-level Games
von: Zhao, Jinhua, et al.
Veröffentlicht: (2025)

Improved Approximation Ratio for Strategyproof Facility Location on a Cycle
von: Rogowski, Krzysztof, et al.
Veröffentlicht: (2025)

A Stable-Set Bound and Maximal Numbers of Nash Equilibria in Bimatrix Games
von: Ickstadt, Constantin, et al.
Veröffentlicht: (2024)

Unattainability of Common Knowledge in Asymmetric Games with Imperfect Information
von: Farestam, Fabian, et al.
Veröffentlicht: (2025)

Matching Markets with Chores
von: Garg, Jugal, et al.
Veröffentlicht: (2024)

Bribery Can Get Harder in Structured Multiwinner Approval Election
von: Kusek, Bartosz, et al.
Veröffentlicht: (2022)

Randomized Strategyproof Mechanisms with Best of Both Worlds Fairness and Efficiency
von: Sun, Ankang, et al.
Veröffentlicht: (2024)

A Fair Allocation is Approximately Optimal for Indivisible Chores, or Is It?
von: Li, Bo, et al.
Veröffentlicht: (2024)

Nearly Tight Sample Complexity for Matroid Online Contention Resolution
von: Feldman, Moran, et al.
Veröffentlicht: (2025)

Strategic Experimentation with Private Payoffs
von: Renault, Jérôme, et al.
Veröffentlicht: (2025)

A Unified Framework for Weighted Hypergraphic Networks and Fractional Matching
von: Castera, Rémi, et al.
Veröffentlicht: (2026)

Maximizing Index Diversity in Committee Elections
von: Böhm, Paula, et al.
Veröffentlicht: (2026)

On the Stability of Learning in Network Games with Many Players
von: Hussain, Aamal, et al.
Veröffentlicht: (2024)

EF1 Allocations for Identical Trilean and Separable Single-Peaked Valuations
von: Bhaskar, Umang, et al.
Veröffentlicht: (2024)

Maps of Tournaments: Distances, Experiments, and Data
von: Nikolow, Filip, et al.
Veröffentlicht: (2026)

Endogenous Epistemic Weighting under Heterogeneous Information
von: Manfredi, Enrico
Veröffentlicht: (2026)

The Complexity of Graph Exploration Games
von: Fuchs, Janosch, et al.
Veröffentlicht: (2023)

A number game reconciliation
von: Kant, Prem, et al.
Veröffentlicht: (2025)

The Secretary Problem with Predictions and a Chosen Order
von: Karisani, Helia, et al.
Veröffentlicht: (2026)

Simultaneous Go via quantum collapse
von: Savelyev, Yasha
Veröffentlicht: (2010)

General Lotto Games with Scouts: Information versus Strength
von: Brethouwer, Jan-Tino, et al.
Veröffentlicht: (2024)

Instance-Dependent Regret Bounds for Learning Two-Player Zero-Sum Games with Bandit Feedback
von: Ito, Shinji, et al.
Veröffentlicht: (2025)

Adversarial Learning in Games with Bandit Feedback: Logarithmic Pure-Strategy Maximin Regret
von: Ito, Shinji, et al.
Veröffentlicht: (2026)

On Robust Popular Matchings with Tie-Bounded Preferences and Stable Matchings with Two-Sided Ties
von: De, Koustav
Veröffentlicht: (2025)

Selling Privacy in Blockchain Transactions
von: Chionas, Georgios, et al.
Veröffentlicht: (2025)

Near-Optimal Coalition Structures in Polynomial Time
von: Majumdar, Angshul
Veröffentlicht: (2025)