Buchumschlag

Optimal bounds for dissatisfaction in perpetual voting

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kozachinskiy, Alexander, Shen, Alexander, Steifer, Tomasz
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computer Science and Game Theory Artificial Intelligence Machine Learning
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Simple online learning with consistent oracle
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2023)

A completely uniform transformer for parity
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2025)

Ehrenfeucht-Haussler Rank and Chain of Thought
von: Barceló, Pablo, et al.
Veröffentlicht: (2025)

Parity, Sensitivity, and Transformers
von: Kozachinskiy, Alexander, et al.
Veröffentlicht: (2026)

Continuous Positional Payoffs
von: Kozachinskiy, Alexander
Veröffentlicht: (2020)

The Optimal Sample Complexity of Linear Contracts
von: Høgsgaard, Mikael Møller
Veröffentlicht: (2026)

Alternates, Assemble! Selecting Optimal Alternates for Citizens' Assemblies
von: Assos, Angelos, et al.
Veröffentlicht: (2025)

Optimal Correlated Equilibria in General-Sum Extensive-Form Games: Fixed-Parameter Algorithms, Hardness, and Two-Sided Column-Generation
von: Zhang, Brian, et al.
Veröffentlicht: (2022)

Local Shapley: Model-Induced Locality and Optimal Reuse in Data Valuation
von: Yang, Xuan, et al.
Veröffentlicht: (2026)

The Pseudo-Dimension of Contracts
von: Duetting, Paul, et al.
Veröffentlicht: (2025)

Effective Littlestone Dimension
von: Rose, Valentino Delle, et al.
Veröffentlicht: (2024)

Are Bounded Contracts Learnable and Approximately Optimal?
von: Chen, Yurong, et al.
Veröffentlicht: (2024)

Learning Optimal Tax Design in Nonatomic Congestion Games
von: Cui, Qiwen, et al.
Veröffentlicht: (2024)

Paid with Models: Optimal Contract Design for Collaborative Machine Learning
von: Wang, Bingchen, et al.
Veröffentlicht: (2024)

Decoding Game: On Minimax Optimality of Heuristic Text Generation Strategies
von: Chen, Sijin, et al.
Veröffentlicht: (2024)

Two Tickets are Better than One: Fair and Accurate Hiring Under Strategic LLM Manipulations
von: Cohen, Lee, et al.
Veröffentlicht: (2025)

LiteEFG: An Efficient Python Library for Solving Extensive-form Games
von: Liu, Mingyang, et al.
Veröffentlicht: (2024)

Self-optimization in distributed manufacturing systems using Modular State-based Stackelberg Games
von: Yuwono, Steve, et al.
Veröffentlicht: (2024)

Optimizing Hard-to-Place Kidney Allocation: A Machine Learning Approach to Center Ranking
von: Berry, Sean, et al.
Veröffentlicht: (2024)

Proportional Fairness in Non-Centroid Clustering
von: Caragiannis, Ioannis, et al.
Veröffentlicht: (2024)

A Simple, Solid, and Reproducible Baseline for Bridge Bidding AI
von: Kita, Haruka, et al.
Veröffentlicht: (2024)

GemNet: Menu-Based, Strategy-Proof Multi-Bidder Auctions Through Deep Learning
von: Wang, Tonghan, et al.
Veröffentlicht: (2024)

Explore Reinforced: Equilibrium Approximation with Reinforcement Learning
von: Yu, Ryan, et al.
Veröffentlicht: (2024)

Gradient-based Learning in State-based Potential Games for Self-Learning Production Systems
von: Yuwono, Steve, et al.
Veröffentlicht: (2024)

$\widetilde{O}(T^{-1})$ Convergence to (Coarse) Correlated Equilibria in Full-Information General-Sum Markov Games
von: Mao, Weichao, et al.
Veröffentlicht: (2024)

An Auction-based Marketplace for Model Trading in Federated Learning
von: Cui, Yue, et al.
Veröffentlicht: (2024)

Agent-oriented Joint Decision Support for Data Owners in Auction-based Federated Learning
von: Tang, Xiaoli, et al.
Veröffentlicht: (2024)

Minimizing Weighted Counterfactual Regret with Optimistic Online Mirror Descent
von: Xu, Hang, et al.
Veröffentlicht: (2024)

Learning in Markov Games with Adaptive Adversaries: Policy Regret, Fundamental Barriers, and Efficient Algorithms
von: Nguyen-Tang, Thanh, et al.
Veröffentlicht: (2024)

Policy Aggregation
von: Alamdari, Parand A., et al.
Veröffentlicht: (2024)

Rethinking Teacher-Student Curriculum Learning through the Cooperative Mechanics of Experience
von: Diaz, Manfred, et al.
Veröffentlicht: (2024)

Paths to Equilibrium in Games
von: Yongacoglu, Bora, et al.
Veröffentlicht: (2024)

How Can Incentives and Cut Layer Selection Influence Data Contribution in Split Federated Learning?
von: Lee, Joohyung, et al.
Veröffentlicht: (2024)

A Policy-Gradient Approach to Solving Imperfect-Information Games with Best-Iterate Convergence
von: Liu, Mingyang, et al.
Veröffentlicht: (2024)

Transfer learning of state-based potential games for process optimization in decentralized manufacturing systems
von: Yuwono, Steve, et al.
Veröffentlicht: (2024)

Efficiently Training Neural Networks for Imperfect Information Games by Sampling Information Sets
von: Bertram, Timo, et al.
Veröffentlicht: (2024)

ElicitationGPT: Text Elicitation Mechanisms via Language Models
von: Wu, Yifan, et al.
Veröffentlicht: (2024)

Model-Based RL for Mean-Field Games is not Statistically Harder than Single-Agent RL
von: Huang, Jiawei, et al.
Veröffentlicht: (2024)

Incentivizing Quality Text Generation via Statistical Contracts
von: Saig, Eden, et al.
Veröffentlicht: (2024)

Cost-Control in Display Advertising: Theory vs Practice
von: Katti, Anoop R, et al.
Veröffentlicht: (2024)