archive
Every paper Pith has read. Search by title, abstract, or pith.
527 papers in cs.GT · page 4
-
Full correlation neutralizes attacker edge in multi-surface AI security
The Adversarial Discount -- AI, Signal Correlation, and the Cybersecurity Arms Race
-
Full signal correlation erases attack surface advantage in AI security contests
The Adversarial Discount -- AI, Signal Correlation, and the Cybersecurity Arms Race
-
Thinned quantile share is unconditionally feasible
Thinned Quantile Shares are Universally Feasible
-
Light storage limits turn content-provider competition into a potential game
Decentralized Edge Caching under Budget and Storage Constraints: A Game-Theoretic Approach
-
Honest reports beat any misreport under power-p scores for d<=4
Honest Reporting in Scored Oversight: True-KL0 Property via the Prekopa Principle
-
Public messages match or beat private ones in group approvals
Going Public: Communication in Collective Decisions
-
LLMs in security dilemmas reproduce multipolar conflict and unraveling
Multi-Agent Strategic Games with LLMs
-
Delegation conserves credit capacity in pseudonymous lending
Unsecured Lending via Delegated Underwriting
-
Any graph admits a balanced k-partition that is approx envy-free and core-stable
Some Improved Results on Fair and Balanced Graph Partitions
-
Neural menus deliver strategy-proof matching under quotas
MenuNet: A Strategy-Proof Mechanism for Matching Markets
-
Informed player solves Nash strategies at 10 Hz in 8D LQ games
Fast Strategy Solving for the Informed Player in Two-Player Zero-Sum Linear-Quadratic Differential Games with One-Sided Information
-
Thiele rules solvable in poly time on voter interval domains
Computing Thiele Rules on Interval Elections and their Generalizations
-
Thiele rules admit fast algorithms on voter interval elections
Computing Thiele Rules on Interval Elections and their Generalizations
-
The paper defines two new classes of causal models for decision-making agents: Structural…
The Design and Composition of Structural Causal Decision Processes
-
Biprofile logic is sound and complete over Dev(N) frames
Biprofile Deviation Logic: Report-Replacement Frames and Audit Witnesses
-
Decay weights sharpen Shapley values for time-series data
Temporal-Decay Shapley: A Time-Aware Data Valuation Framework for Time-Series Data
-
Tradable shares replace authorship to measure research impact
Liberata -- Graph Scientometrics for a Share Based System of Academic Publishing
-
Belief game converts imperfect-recall equilibria into perfect-recall solvable form
Efficient representations for team and imperfect-recall equilibrium computation
-
Marginal ad value model yields optimal regret in second-price auctions
The (Marginal) Value of a Search Ad: An Online Causal Framework for Repeated Second-price Auctions
-
Beliefs guarantee non-empty cores in symmetric partition games
Partition function form games with probabilistic beliefs
-
Depth D limits excess loss to O(M/√D) in sequential binary classification
Networked Information Aggregation for Binary Classification
-
Separate learning policies keep drone fleets safely apart
Separation Assurance between Heterogeneous Fleets of Small Unmanned Aerial Systems via Multi-Agent Reinforcement Learning
-
Separate AI policies let two drone fleets avoid collisions safely
Separation Assurance between Heterogeneous Fleets of Small Unmanned Aerial Systems via Multi-Agent Reinforcement Learning
-
Low-stake attackers degrade pools to profit from token drops
Your Loss is My Gain: Low Stake Attacks on Liquid Staking Pools
-
Intermediate network degrees maximize group estimation accuracy
Optimal network structure for collective performance with strategic information sharing
-
Homogeneous groups bound game interactions to minority size
Induced Representations in Cooperative Games with Homogeneous Groups of Players
-
First budget-feasible mechanism approximates submodular welfare
Budget-Feasible Mechanisms for Submodular Welfare Maximization in Procurement Auctions
-
Alpha-potential games reach Nash equilibria at O(1/n) offline rates
Fast Rates in $\alpha$-Potential Games via Regularized Mirror Descent
-
Offline algorithm hits Õ(1/n) rate for Nash in α-potential games
Fast Rates in $\alpha$-Potential Games via Regularized Mirror Descent
-
KL regularization enables pessimism-free learning in general-sum games
Pessimism-Free Offline Learning in General-Sum Games via KL Regularization
-
KL regularization stabilizes offline learning in general-sum games
Pessimism-Free Offline Learning in General-Sum Games via KL Regularization
-
High-level rational model predicts when groups act as one agent
Causal Foundations of Collective Agency
-
LLMs hold better internal beliefs than they report but act on them worse
Why Do LLMs Struggle in Strategic Play? Broken Links Between Observations, Beliefs, and Actions
-
Optimal incentives for LTI controllers reduce to likelihood ratio tests
Moral Hazard in LTI Dynamics: A Hypothesis Testing Approach
-
Bounded relaxations reconcile fairness and non-wastefulness
Compatible $k$-Relaxations of Fairness and Non-Wastefulness Under Hereditary Constraints
-
Minimizing average coalitional gains yields optimal-time equilibria
Computing Equilibrium beyond Unilateral Deviation
-
Proportional updates let hierarchies self-evaluate from binary outcomes
Implicit Evaluation Under Minimal Information: Price Formation in Hierarchical Component Selection
-
Gradient attribution values sensor data for weather rewards
Calibrating Attribution Proxies for Reward Allocation in Participatory Weather Sensing
-
Authors voluntarily enter rejection lottery to improve reviews
Can We Volunteer Out of the Peer Review Crisis?
-
Stable matchings optimize arbitrary institutional goals efficiently
Maximally Diverse Stable Matchings: Optimizing Arbitrary Institutional Objectives
-
Approximate Fisher equilibria need PCP-for-PPAD conjecture for hardness
Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
-
Nash equilibria with three or more randomizers are generically improvable
Extreme Equilibria: The Benefits of Correlation
-
Randomized mechanisms guarantee 1/log n MMS ex-post
Truthful-in-Expectation Mechanisms for MMS Approximation
-
LLMs compute Nash equilibria internally but suppress them
What Suppresses Nash Equilibrium Play in Large Language Models? Mechanistic Evidence and Causal Control
-
Nash equilibrium solves answer-level fine-tuning exactly
Distributional Alignment Games for Answer-Level Fine-Tuning
-
Revenue learners converge for any distribution but at arbitrarily slow rates
On the Learning Curves of Revenue Maximization
-
Category labels alone bound welfare gaps and cut misreporting
MISES: Minimal Information Sufficiency for Effective Service
-
Category labels suffice to bound welfare gaps tightly in coordination
MISES: Minimal Information Sufficiency for Effective Service
-
Credit beyond full collateral works in decentralized micropayments
Credit Limits beyond Full Collateralization in Decentralized Micropayments: Incentive Conditions
-
Incentive transfers shift Mali conflict model toward peace
Achieving Generational Peace in Mali through Intergenerational Mean-Field-Type Game-based Incentives