archive
Every paper Pith has read. Search by title, abstract, or pith.
274 papers in cs.GT · page 1
-
Data-augmented starts cut exploitability in hard-to-explore games
Data-Augmented Game Starts for Accelerating Self-Play Exploration in Imperfect Information Games
-
Watermarks can be added to game strategies with bounded utility loss
Watermarking Game-Playing Agents in Perfect-Information Extensive-Form Games
-
CFR reframed as linear algebra runs four orders faster on GPU
Parallelizing Counterfactual Regret Minimization
-
Fix heuristic before data to stop fake low variance in AIVAT
Heuristic Pathologies and Further Variance Reduction via Uncertainty Propagation in the AIVAT Family of Techniques
-
Min-max optimization needs exponentially many queries
Min-Max Optimization Requires Exponentially Many Queries
-
Costly signals sustain cooperation by the responses they trigger
The Co-evolution of Costly Signaling and Cooperation in Social Dilemmas
-
Minorization-maximization learns unique equilibria in coordination games
Learning Equilibria in Coordination Games via Minorization-Maximization
-
Metric-space protocol lets communities self-amend constitutions in polynomial time
Constitutional Governance in Metric Spaces
-
One rule unifies voting, proposals and constitutional amendment in metric spaces
Constitutional Governance in Metric Spaces
-
OMWU converges linearly to interior Nash in last iterate
When and Why is Optimistic Multiplicative Weights Slow? The Geometry of Energy Dissipation
-
Extended SBA adds two-layer architecture for strategic scenarios
Extended Scenario Bundle Analysis: A Formal Framework for Strategic Scenario Modeling
-
Benchmark finds top LLMs close deals at similar rates but split value differently
TERMS-Bench: Diagnosing LLM Negotiation Agents Beyond Deal Rate
-
KL regularization alone yields fast 1/n convergence for offline Markov-game equilibria
Offline Two-Player Zero-Sum Markov Games with KL Regularization
-
Dynamic pricing stabilizes mempool volume at target capacity
Dynamic Transaction Scheduling and Pricing in the Ethereum Mempool
-
Angular mean rule delivers long-run voter proportionality
The End Justifies the Mean: A Linear Ranking Rule for Proportional Sequential Decisions
-
Smooth valuations let broker hit √T regret in bilateral trade
Profit Maximization in Bilateral Trade against a Smooth Adversary
-
Simulator trains AI agents on utility demand response
Towards Affordable Energy: A Gymnasium Environment for Electric Utility Demand-Response Programs
-
New check verifies clustering fairness in near-linear time
Check, Please: Verifiably Fair Clustering
-
Optimal welfare strategies under different discounts use finite counting memory
Social Welfare under Heterogeneous Time Preferences
-
Sure-almost-sure window mean-payoff in MDPs is in P for fixed windows
Sure-almost-sure and Sure-limit-sure Window Mean Payoff in Markov Decision Processes
-
CVaR breaks standard persuasion reduction yet yields polynomial LP
Bayesian Persuasion with a Risk-Conscious Receiver
-
Mechanism gives first truthful approx for size-limited ad auctions
Position Auctions with a Capacity Constraint
-
Nash product rule limits manipulation gain to factor of 2
Approximate Strategyproofness in Approval-based Budget Division
-
More AI can lower productivity via skill and reliability feedback
Human-AI Productivity Paradoxes: Modeling the Interplay of Skill, Effort, and AI Assistance
-
Mean-field approximation turns network interventions into finite linear programs
Optimal Interventions on the Linear Threshold Model in Large-Scale Networks
-
Strategic questions cut majority bias in AI outputs
When to Ask a Question: Understanding Communication Strategies in Generative AI Tools
-
Repeated voting incurs sublinear welfare cost for fairness
The Price of Proportional Representation in Temporal Voting
-
10 CFR steps create abstractions beating equity and rank methods
Effective, Efficient, and General Information Abstraction for Imperfect-Information Extensive-Form Games
-
Fisher equilibria approximation harder than 1/11 factor
Constant Inapproximability for Fisher Markets
-
Blotto models guide optimal allocation against social engineering
Cybercrime and Prevention: Colonel Blotto in Social Engineering
-
Matrix conditions guarantee unique interior point for replicator equation
A general classification of the replication dynamics with a unique fixed point in the interior of simplex $S_N$
-
Algorithm gets sqrt(T) regret for online allocation under mixed constraints
Online Resource Allocation With General Constraints
-
Equilibrium in NeuroAI stabilizes neural
A Theory of Multilevel Interactive Equilibrium in NeuroAI
-
Algorithm regret scales with corruption in bilateral trade
Regret Minimization in Bilateral Trade With Perturbed Markets
-
Team-symmetric games always admit a symmetric Nash equilibrium
DelAC: A Multi-agent Reinforcement Learning of Team-Symmetric Stochastic Games
-
(k+1)/(k+2)-EFkX allocations exist for any agents when k>2
Approximate Envy-Free Allocations up to any $k$ Goods
-
Vote-Left triples Faithful win rate in The Traitors
The Vote-Left Equilibrium: A Deterministic Coordination Strategy for the Faithful in The Traitors
-
Model-free RL learns near-SNE policies in Karma economies
Towards Model-Free Learning in Dynamic Population Games: An Application to Karma Economies
-
Ranking certificates prove wins in infinite polynomial games
Automated Approach for Solving Infinite-state Polynomial Reachability Games
-
Resource allocation equilibria are identity or alternating flat functions
A Resource Allocation Game and its Equilibrium Strategies
-
The paper introduces risk-sensitive games for preference learning in LLMs
Structure from Strategic Interaction & Uncertainty: Risk Sensitive Games for Robust Preference Learning
-
Risk-sensitive preference games preserve monotonicity via translation-invariant risk…
Structure from Strategic Interaction & Uncertainty: Risk Sensitive Games for Robust Preference Learning
-
Maximal EF1 always exists for two monotone agents on any graph
Fair Allocation under Conflict Constraints
-
Every vitality index extends uniquely to node groups via group Shapley value
Group Vitality Indices: Axioms and Algorithms
-
Backward LPs yield optimal recommendations to strategic agents
Action Recommendations for Sequentially Rational Strategic Agents
-
Prediction markets adapt liquidity using online learning
Adaptive Liquidity in Prediction Markets via Online Learning
-
Greedy cuts queries for ensemble selection with 1-1/e guarantee
Efficient Ensemble Selection from Binary and Pairwise Feedback
-
Polynomial-time method finds exact SPPEs for constant goods
Pacing Equilibria in Second-Price Auctions with Few Goods
-
Weighted graphs get nearly equitable colorings with O(Δ) colors
Equitable Colorings of Vertex-Weighted Graphs
-
Allocations beat 1/4 MMS bound for large agent counts
On MMS, APS and XOS