archive
Every paper Pith has read. Search by title, abstract, or pith.
527 papers in cs.GT · page 6
-
Sequence-form QRE computes selected Nash equilibria in extensive games
Selecting Normal-Form Nash Equilibria in Extensive-Form Games via a Sequence-Form Variant of Logit Quantal Response Equilibrium
-
Three axioms force AMM orbits to weighted geometric means
From Swap Axioms to Weighted Geometric Means: A Characterization of AMMs
-
Limited liars keep facility location equilibria near optimal
Strategic Facility Location with Limited Liars
-
Guardrail certifies unique convergence in GPU pricing game
A Stackelberg Game Framework with Drainability Guardrails for Pricing and Scaling in Multi-Tenant GPU Cloud Platforms
-
AI open-sourcing equilibria are tractable in continuous models
Why Open Source? A Game-Theoretic Analysis of the AI Race
-
KWBench introduces 223 practitioner-sourced tasks to test whether LLMs can spot the…
KWBench: Measuring Unprompted Problem Recognition in Knowledge Work
-
Modulating policy gradient updates by partner unpredictability expands cooperation basins…
The Price of Paranoia: Robust Risk-Sensitive Cooperation in Non-Stationary Multi-Agent Reinforcement Learning
-
Midway states improve contract outcomes
The Power of Information for Intermediate States in Contract Design
-
Quantum model matches real 42% lane change cooperation
Evolution of Lane-Changing Behavior in Mixed Traffic: A Quantum Game Theory Approach
-
Contracts and mediators make LLMs cooperate in social dilemmas
CoopEval: Benchmarking Cooperation-Sustaining Mechanisms and LLM Agents in Social Dilemmas
-
ASC class bounds contract critical values at O(n^2)
Combinatorial Contracts Through Demand Types
-
Game equilibria set synthetic data volumes in coopetitive learning
Cooperate to Compete: Strategic Data Generation and Incentivization Framework for Coopetitive Cross-Silo Federated Learning
-
Hedonic game model stabilizes LLM agent coalitions
Coalition Formation in LLM Agent Networks: Stability Analysis and Convergence Guarantees
-
Traveler heterogeneity fails to stabilize bottleneck departure dynamics
Departure Time Choice with Parametric Heterogeneity: Equilibrium and Instability
-
Negotiating AI agents reach fairer decisions than either alone
Beyond Arrow's Impossibility: Fairness as an Emergent Property of Multi-Agent Collaboration
-
LOSA uses look-ahead agreements for private UAV-vehicle matching
Look One Step Ahead: Forward-Looking Incentive Design with Strategic Privacy for Proactive Service Provisioning over Air-Ground Integrated Edge Networks
-
Threshold model tracks when multiplayer games go empty
A Formal Framework for Critical-Mass Collapse in Online Multiplayer Games
-
Peer models self-improve reasoning using only mutual predictions
Peer-Predictive Self-Training for Language Model Reasoning
-
Modified payment rule lifts auto-bidding PoA above the limit of 2
Efficiency of Proportional Mechanisms in Online Auto-Bidding Advertising
-
Logarithmic barrier traces differentiable path to Nash equilibria
Two Sequence-Form Interior-Point Differentiable Path-Following Method to Compute Nash Equilibria
-
Social choice theory brings collective input into AI development
AI of the People, by the People, for the People: A Social Choice Approach to Collective Control of Artificial Intelligence
-
This paper replaces rule-based agents in the Social Particle Swarm model with LLM agents…
How memory can affect collective and cooperative behaviors in an LLM-Based Social Particle Swarm
-
Decentralized robot task allocation matches central methods at lower cost
Dynamic Multi-Robot Task Allocation under Uncertainty and Communication Constraints: A Game-Theoretic Approach
-
Schulze nominee problems split by voter count
Navigating the Complexity Landscape of Nominee Selection in Schulze Voting
-
Better recall can raise traffic delays
Endogenous Information in Routing Games: Memory-Constrained Equilibria, Recall Braess Paradoxes, and Memory Design
-
Broadcast prices retain data with 99% of optimal welfare
The Price of Ignorance: Information-Free Quotation for Data Retention in Machine Unlearning
-
Social cost gradient descends planner objective without hypergradients
Incentive Design without Hypergradients: A Social-Gradient Method
-
Soft fusion threshold stays fixed regardless of warden count
Structural Limits of Soft Fusion in Multi-Warden Covert Communication
-
Game with insurance subsumes probabilistic channel coding
A Non-Probabilistic Game-Theoretic Information Theory Which Subsumes Probabilistic Channel Coding
-
-
AVs improve weaving-ramp flow only past critical thresholds
When Altruism Meets Autonomy: Managing Bottleneck Congestion with Strategic Autonomous Vehicles
-
Ascending auctions compute buyer-optimal equilibria with payment frictions
Ascending Auctions for Combinatorial Markets with Frictions: A Unified Framework via Discrete Convex Analysis
-
DP mechanism optimizes fairness and welfare for natural data
Tradeoffs in Privacy, Welfare, and Fairness for Facility Location
-
Structured claims prevent approval collapse in LLM agent coordination
Toward Explanatory Equilibrium: Verifiable Reasoning as a Coordination Mechanism under Asymmetric Information
-
30B LLM beats models 10x larger at price negotiation
Instructing LLMs to Negotiate using Reinforcement Learning with Verifiable Rewards
-
LLMs adjust action similarity like humans but lag at sustaining differences
Strategic Algorithmic Monoculture: Experimental Evidence from Coordination Games
-
LLMs learn price discrimination to double surplus in bilateral trade
Training Language Models for Bilateral Trade with Private Information
-
Minimal blackout risk unlocks flexible grid capacity for AI data centers
Risk-Aware Allocation of Transmission Capacity for AI Data Centers
-
Auctions procure data of unknown quality with honest seller reports
Buying Data of Unknown Quality: Fisher Information Procurement Auctions
-
Proportional pacing caps optimizer utility in budgeted auctions
Learning vs. Optimizing Bidders in Budgeted Auctions
-
Identical creators form stable coalitions via convex regret game
Creator Incentives in Recommender Systems: A Cooperative Game-Theoretic Approach for Stable and Fair Collaboration in Multi-Agent Bandits
-
New algorithm computes WEFX and fPO for bivalued goods
Revisiting Fair and Efficient Allocations for Bivalued Goods
-
Game orchestrator finds 2.7x more kernel vulnerabilities per budget
VCAO: Verifier-Centered Agentic Orchestration for Strategic OS Vulnerability Discovery
-
LLMs shorten Secret Hitler games by 40 percent as fascists
Evaluating Large Language Models in a Complex Hidden Role Game
-
Target Weight Mechanism cannot lower delta in lending pools
Target Weight Mechanism doesn't make delta hedge easier
-
Quantum extragradient finds Nash equilibria via circuit parameters
Projected Variational Quantum Extragradient for Zero-Sum Games
-
Fictitious play fails to settle on one equilibrium in some zero-sum games
Zero-Sum Fictitious Play Cannot Converge to a Point
-
General-sum stochastic games solved by linear PDEs
Linearly Solvable Continuous-Time General-Sum Stochastic Differential Games
-
Mixed-order nonlinear games sustain cooperation on hypergraphs
Emergence of cooperation in nonlinear higher-order public goods games
-
Recursive LLM markets price information by its true value
Extrapolating Volition with Recursive Information Markets