archive
Every paper Pith has read. Search by title, abstract, or pith.
527 papers in cs.GT · page 8
-
Disentangling anatomy and style unifies 3D medical pretraining
MeDUET: Disentangled Unified Pretraining for 3D Medical Image Synthesis and Analysis
-
LLM algorithms distill to simpler cores that generalize better
Discovering Multiagent Learning Algorithms with Large Language Models
-
Equilibria in stochastic-action games fit in small vectors
Computing Equilibria in Games with Stochastic Action Sets
-
Local Nash convergence implies P equals PPAD
On the Complexity of Learning Nash Equilibria
-
Allocations achieve MMS and EFX together in ordered cases
Simultaneous Ordinal Maximin Share and Envy-Based Guarantees
-
Weaker player gains positive expected sign by adaptive switching
Can a Weaker Player Win? Adaptive Play in Repeated Games
-
Top cycle in assignments limited to five possible sizes
Majoritarian Assignment Rules
-
No finite-menu mechanism secures positive optimal revenue with private budgets
Evaluating the Performance of Approximation Mechanisms under Budget Constraints
-
Data pricing to budget buyers is APX-hard yet 2-approximable online
Revenue-Optimal Pricing for Budget-Constrained Buyers in Data Markets
-
Bounded competence weighting raises aggregate signal quality
Endogenous Epistemic Weighting under Heterogeneous Information
-
Partial rival price views steer learning to conjectural variations equilibrium
Conjectural Variations in Competitive Dynamic Pricing: A Learning Foundation via Experimentation Design and Feedback Structure
-
Frontier AIs fail to pick beneficial actions in 38% of game tests
GT-HarmBench: Benchmarking AI Safety Risks Through the Lens of Game Theory
-
Hybrid mechanism closes efficiency gap in private data sharing
Data Sharing with Endogenous Choices over Differential Privacy Levels
-
Circuit model resolves issues in multi-agent equilibrium analysis
Modeling Concurrent Multi-Agent Systems
-
Gossip among LLM agents sustains cooperation by ostracizing defectors
Talk, Judge, Cooperate: Gossip-Driven Indirect Reciprocity in Self-Interested LLM Agents
-
LLM-forum collaboration reaches half ideal utility
From Competition to Collaboration: Designing Sustainable Mechanisms Between LLMs and Online Forums
-
Iterative adversary feedback yields attack-resistant LLM agent systems
MaMa: A Game-Theoretic Approach for Designing Safe Agentic Systems
-
Quasi-policy approximation solves mixed robot hierarchy games
Efficiently Solving Mixed-Hierarchy Games with Quasi-Policy Approximations
-
LLM providers gain from excess test-time compute
Test-Time Compute Games
-
Cap-and-trade on AI compute cuts emissions and aids small labs
AI Cap-and-Trade: Efficiency Incentives for Accessibility and Sustainability
-
Primary arbitrage restores stablecoin peg after de-pegs
Who Restores the Peg? A Mean-Field Game Approach to Model Stablecoin Market Dynamics
-
Pairwise shared randomness exceeds 1/4 win rate in team game
Dicey Games: Shared Sources of Randomness in Distributed Systems
-
Signaling wastes β/(β+σ) of surplus in isoelastic cases
How Wasteful is Signaling?
-
Recampaigning under fixed districts is computationally hard
The Cost of Failure: On The Complexity of Recampaigning under Fixed Districts
-
Scheduling buffer of n/2 achieves TEF1 for identical days
Temporal Fair Division of Indivisible Goods with Scheduling
-
Unused AI release tricks regulator into favorable market design
The Poisoned Apple Effect: Strategic Manipulation of Mediated Markets via Technology Expansion of AI Agents
-
Entropy guidance lifts LLM Tic-Tac-Toe score from -11.6% to +9.5%
LLMs for Game Theory: Entropy-Guided In-Context Learning and Adaptive CoT Reasoning
-
Hausdorff dimension decides winner in tree games
Determining the Winner in Alternating-Move Games
-
Condorcet's Paradox equals non-orientability of a surface
Condorcet's Paradox as Non-Orientability
-
E-value supermartingales detect game equilibrium deviations online
Anytime Detection of Strategic Deviations in Multi-Agent Systems
-
Two algorithms allocate resources fairly in agent hierarchies
Multilevel Fair Allocation with Matroid-Rank Preferences
-
Only dictatorships stay stable when rules vote to replace themselves
Centralization and Stability in Formal Constitutions
-
Adaptive mechanism learns beliefs to elicit truth with O(sqrt(T)) regret
Multi-agent Adaptive Mechanism Design
-
Logarithmic approximations for fare zones on trees
Fare Zone Assignment on Trees
-
Framework unifies DeFi perpetuals
A Unified Framework and Comparative Study of Decentralized Finance Derivatives Protocols
-
Generative auction optimizes LLM outputs for ad value and user experience
LLM-Auction: Generative Auction towards LLM-Native Advertising
-
MARL matches baseline for small UAV swarms but scales poorly
Dynamic one-time delivery of critical data by small and sparse UAV swarms: a model problem for MARL scaling studies
-
Blockchain users sell transaction privacy via sealed-bid auctions
Selling Privacy in Blockchain Transactions
-
One random seed orders prices to cut tail risk
Risk-Sensitive Online Selection with Bounded Adaptivity
-
Personality placement in networks drives cooperation beyond pairs
NetworkGames: Simulating Cooperation in Network Games with Personality-driven LLM Agents
-
Mutual value refinement turns zero-sum games positive-sum
Learning the Value of Value Learning
-
-
AdaFair-MARL enforces fairness via adaptive primal-dual updates
AdaFair-MARL: Enforcing Adaptive Fairness Constraints in Multi-Agent Reinforcement Learning
-
Random personal rewards fix blockchain report trade-off
Prrr: Personal Random Rewards for Blockchain Reporting
-
Random per-report values end blockchain reporting trade-off
Prrr: Personal Random Rewards for Blockchain Reporting
-
ML predictions yield collusion-resistant auctions
Collusion-proof Auction Design using Side Information
-
Data updates expand winning regions in stochastic game abstractions
Incremental Data-Driven Policy Synthesis via Game Abstractions
-
Sellers achieve optimal regret in price wars without coordination
Online Price Competition under Generalized Linear Demands
-
Python toy framework introduces negotiation to CS beginners
Introduction to Automated Negotiation
-
Wrong follower model can cut leader costs in Stackelberg games
When the Correct Model Fails: The Optimality of Stackelberg Equilibria with Follower Intention Updates