archive
Every paper Pith has read. Search by title, abstract, or pith.
527 papers in cs.GT · page 7
-
Bayesian games steer AI to personalize pharma content for physicians
Personalization as a Game: Equilibrium-Guided Generative Modeling for Physician Behavior in Pharmaceutical Engagement
-
Pessimism-free method reaches O(1/n) rates in KL-regularized games
Beyond Pessimism: Offline Learning in KL-regularized Games
-
KL-regularized games reach O(1/n) offline rates without pessimism
Beyond Pessimism: Offline Learning in KL-regularized Games
-
PID feedback drives fairness violations to zero in order matching
Constrained Policy Optimization for Provably Fair Order Matching
-
Endogenous rule justifies priority violations without consent
Justifiable Priority Violations
-
Stakes adjustment resolves fairness impossibility with endogenous behavior
Revisiting Fairness Impossibility with Endogenous Behavior
-
Bounds set security values in single-contest General Lotto games
Beyond Arbitrary Allocations: Security Values in Constrained General Lotto Games
-
Inertial mining forms equilibrium for Bitcoin protocol
Inertial Mining: Equilibrium Implementation of the Bitcoin Protocol
-
RAID algorithm cuts incentive regret to oracle level almost surely
Adaptive Incentive Design with Regret Minimization
-
Polynomial-time algorithm finds optimal Thiele committees for interval voters
Polynomial-Time Algorithm for Thiele Voting Rules with Voter Interval Preferences
-
Joint bid-plus-correction model raises ad revenue 4.7%
JD-BP: A Joint-Decision Generative Framework for Auto-Bidding and Pricing
-
LLMs match Ludo optimal strategy only 40-46% of the time
LUDOBENCH: Evaluating LLM Behavioural Decision-Making Through Spot-Based Board Game Scenarios in Ludo
-
VCG payments plus multi-fidelity optimization maximize welfare in LLM ads
Incentive-Aware Multi-Fidelity Optimization for Generative Advertising in Large Language Models
-
Delay option raises coordination success in global games
Strategic Delay and Coordination Efficiency in Global Games
-
Social costs cut stealing in gift exchanges by 27-48%
Formal specification and behavioral simulation of the holiday gift exchange game
-
FTRL learners are inherently exploitable by clairvoyant opponents
No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics
-
Optimizer extracts regret-scale surplus from any FTRL learner
No Coin Left Behind: Maximizing Strategic Surplus Against No-Regret Dynamics
-
Nonconvex contest objectives still admit stepped optimal prizes
Optimal Contest Beyond Convexity
-
Short VDF delays fail economic security tests for randomness beacons
Economic Security of VDF-Based Randomness Beacons: Models, Thresholds, and Design Guidelines
-
Flow games are convex exactly when networks meet three conditions
A Complete Characterization of Convexity in Flow Games
-
Spacetime auction allocates resources across delay-heterogeneous networks
Latency-Aware Resource Allocation over Heterogeneous Networks: A Lorentz-Invariant Market Mechanism
-
Subgraph preferences alter agent strategies in social dilemmas
Investigating the Impact of Subgraph Social Structure Preference on the Strategic Behavior of Networked Mixed-Motive Learning Agents
-
Dual-layer commitments make honesty the only Nash equilibrium in provenance trees
Trustless Provenance Trees: A Game-Theoretic Framework for Operator-Gated Blockchain Registries
-
Dual descent policy hits square-root regret in non-stationary first-price auctions
Adaptive Bidding Policies for First-Price Auctions with Budget Constraints under Non-stationarity
-
Katz centrality game yields hierarchical networks at equilibrium
A Network Formation Game for Katz Centrality Maximization: A Resource Allocation Perspective
-
Condition reveals when cooperation boosts all agents' utilities
When cooperation is beneficial to all agents
-
Three-party deception keeps defender utility constant across play orders
Deception Equilibrium Analysis for Three-Party Stackelberg Game with Insider
-
Private signals beat public ones in unreliable pricing
Optimal Pricing with Unreliable Signals
-
Max-entropy sampling raises diversity in citizen panels
Maximally Random Sortition
-
LLMs switch too often to coordinate like humans in groups
High Volatility and Action Bias Distinguish LLMs from Humans in Group Coordination
-
Reappearances lower optimal threshold in secretary problem
Some variations of the secretary problem
-
LLMs agree on competition but split 48-fold on cooperation
Large language models converge on competitive rationality but diverge on cooperation across providers and generations
-
Fleet size sets optimal agent types to cube root of N
Heterogeneous Mean Field Game Framework for LEO Satellite-Assisted V2X Networks
-
LLM agents cooperate in games instead of reaching Nash equilibria
Competition and Cooperation of LLM Agents in Games
-
DAO reports split into noise and optimal belief pool
Binary Decisions in DAOs: Accountability and Belief Aggregation via Linear Opinion Pools
-
Stable roommates solved in 2^O(k) time when crossing distance is k
Bridging the Gap Between Stable Marriage and Stable Roommates: A Parameterized Algorithm for Optimal Stable Matchings
-
AI adoption superlinearly amplifies financial systemic risk
Artificial Intelligence and Systemic Risk: A Unified Model of Performative Prediction, Algorithmic Herding, and Cognitive Dependency in Financial Markets
-
AI alignment via internal transaction design to lower misalignment costs
Alignment as Institutional Design: From Behavioral Correction to Transaction Structure in Intelligent Systems
-
COMPASS-Hedge hits three optimal regret bounds without parameters
Learning Safely Without Knowing the World:COMPASS-Hedge
-
Chance-constrained correlated equilibria guarantee incentive compatibility despite cost…
Chance-Constrained Correlated Equilibria for Robust Noncooperative Coordination
-
IRV exclusion zones polynomial-time on trees
Tractable Exclusion Zones for Instant-Runoff Voting on Trees and Beyond
-
Multiplex links create consensus where single layers fail
Coordination Games on Multiplex Networks: Consensus, Convergence, and Stability of Opinion Dynamics
-
Memoryless strategies win reachability games with private randomness
Randomise Alone, Reach as a Team
-
Averaged constraints mask stratum-wise causal violations almost surely
Masking Causality and Conditional Dependence
-
Potential function turns general-sum MARL into approximate Nash learning
NePPO: Near-Potential Policy Optimization for General-Sum Multi-Agent Reinforcement Learning
-
Adaptive AI reliance can lock users into lower long-run skill
Path Dependence under Adaptive AI Delegation
-
HMM recovers rival energy states from six signals in 2026 F1
Opponent State Inference Under Partial Observability: An HMM-POMDP Framework for 2026 Formula 1 Energy Strategy
-
Sequential reformulation makes zs-POSG backups polynomial
An $\epsilon$-Optimal Sequential Approach for Solving zs-POSGs
-
Shogi state space holds 6.55 × 10^68 legal positions
High-Precision Estimation of the State-Space Complexity of Shogi via the Monte Carlo Method
-
Encoder signals only along negative mismatch eigenvalues
Strategic Gaussian Signaling under Linear Sensitivity Mismatch