archive
Every paper Pith has read. Search by title, abstract, or pith.
527 papers in cs.GT · page 2
-
NC algorithms compute EF1 allocations for any constant number of agents
Improved Parallel Algorithms for EF1 Allocations
-
Partial gradients slash variance in equilibrium optimization
Black-Box Followers, White-Box Leaders: Partial Zeroth-Order Methods for MPECs
-
Algorithms bound continual contract costs to ~2.47 times optimal
Online Contract Selection for Continual Coverage
-
Explore-then-exploit pricing yields supra-competitive prices
Misspecified Estimate-then-Optimize Leads to Supra-Competitive Prices
-
Cooperative values reduce to n-1 coalition-size parameters
The Geometry of Cooperative Game Solutions: Stratified Egalitarian Shapley Values
-
Probability sets unify strategic voting models under uncertainty
An Enriched Model of Strategic Voting under Uncertainty
-
The paper derives the unique linear Kyle equilibrium when a market maker observes order…
The Privacy Subsidy: Kyle's $\lambda$ under Noise-Perturbed Order-Flow Observation
-
Gaussian noise on order flow yields a closed-form privacy subsidy from LPs to traders
The Privacy Subsidy: Kyle's $\lambda$ under Noise-Perturbed Order-Flow Observation
-
Strict tie-breakers cannot be anonymous when symmetry is present
An Axiomatic Theory of Tie-Breaking: Impossibility, Characterization, and Decomposition
-
Logit feedback stays stable past old bounds up to norm <2
Sharp Spectral Thresholds for Logit Fixed Points
-
Word embeddings cluster actions for game abstraction
Domain-Independent Game Abstraction using Word Embedding Techniques
-
This paper studies stochastic games where agents hedge against unknown randomness using…
Distributionally Robust Nash Equilibrium Seeking with Partial Observations and Distributed Communication
-
Safe exploration learns bias with O(log log T) regret
Learning to Persuade a Biased Receiver
-
Correlated models miscalibrate under Brier aggregation
When Individually Calibrated Models Become Collectively Miscalibrated
-
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
-
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
1 Piths -
KL regularization alone yields fast 1/n convergence for offline Markov-game equilibria
Offline Two-Player Zero-Sum Markov Games with KL Regularization
-
Norms aligned with individual optima yield correlated equilibria
The fitness landscape of social norms in social dilemmas
-
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
-
Coercion doubles escalation in LLM Greenland alliance games
Strategic Coercion Within Alliances: The Greenland Sovereignty Game as an AI Stress Test
-
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