game theory
PulseAugur coverage of game theory — every cluster mentioning game theory across labs, papers, and developer communities, ranked by signal.
4 day(s) with sentiment data
-
New algorithm learns and steers agents in incomplete-information games
Researchers have developed a novel algorithm called Learn-Compute-Steer to address scenarios in multi-agent systems where a mediator aims to influence agent behavior without full knowledge of their utilities. This algor…
-
New algorithm computes exact equilibria in two-player zero-sum games
Researchers have developed a deterministic polynomial-time algorithm for calculating exact extensive-form proper equilibria in two-player zero-sum games with perfect recall. The algorithm assigns each information set a …
-
New method learns optimal auction reserve prices from censored bids
Researchers have developed a method to learn optimal reserve prices for second-price auctions using censored bid data. The approach leverages a monotone hazard rate (MHR) assumption to identify the optimal reserve price…
-
New algorithm offers quasipolynomial time solution for $\ell_\infty$ contractions
A new algorithm has been developed to compute an approximate fixed point for nonexpansions in $\ell_\infty$ norm. This algorithm achieves a runtime of $\log(1/\eps)^{O(\log^2 d)}$, which has implications for solving sim…
-
AI safety research reveals fundamental trade-offs between helpfulness and harmlessness
A new paper published on arXiv explores the inherent trade-offs between different desirable characteristics in AI safety, such as ensuring AI systems are both harmless and helpful. The research formalizes AI interaction…
-
New auction mechanism optimizes air traffic slot reallocation with artificial credits
Researchers have developed a novel sequential resource reallocation scheme using reusable artificial credits for situations where indivisible resources, like air traffic slots, need to be reallocated due to capacity red…
-
New WGAN framework uses RL and game theory for resource-constrained vehicles
Researchers have developed an adaptive multi-discriminator Wasserstein GAN (MD-WGAN) framework designed for resource-constrained Internet of Vehicles (IoV) environments. This framework integrates reinforcement learning …
-
New method minimizes cumulative envy in sequential item allocation
Researchers have developed a new method to minimize cumulative envy when allocating a sequence of indivisible items. This approach considers the duration and magnitude of envy over time, introducing 'cumulative maximum …
-
New dynamic programming approach analyzes pursuit-evasion games on graphs
Researchers have developed a new set-based dynamic programming approach to analyze discrete, simultaneous-move pursuit-evasion games on graphs. This method provides necessary and sufficient conditions for pursuer victor…
-
Earth passes pivotal moment in AI evolution, unnoticed
A significant, yet largely unnoticed, event has occurred, marking a pivotal moment in Earth's history, comparable to the origin of life itself. This development, framed within the context of artificial intelligence and …
-
New method optimizes multi-agent system performance via utility design
Researchers have developed a linear programming approach to derive optimal utility functions for multi-agent systems, aiming to improve system performance as measured by the pure price of anarchy (pPoA). This new method…
-
Survey paper details multi-agent AI decision-making approaches
A new survey paper details advancements in multi-agent cooperative decision-making, a field crucial for AI systems in complex tasks like autonomous driving and disaster rescue. The paper categorizes current approaches i…
-
AI ethics and integrity in rigged systems explored
This cluster discusses the philosophical question of whether personal integrity can prevail in a system perceived as rigged, drawing parallels to game theory and political ethics. It explores themes of corruption and th…
-
New paper explores regret, equilibrium, and learning in games
A new paper provides a comprehensive overview of learning in games, exploring both single-agent decision processes and multi-agent interactions. It introduces a family of regularized learning policies designed to balanc…
-
New research analyzes optimal strategies in adversarial multi-agent bidding games
This paper analyzes the interaction of optimal strategies in mean-payoff bidding games, a type of multi-agent system where agents are designed to act adversarially. The research focuses on bidding games played on a grap…
-
New game theory model predicts cooperation in foundation model agents
Researchers have developed a new game theory framework, the "embedded equilibrium," to better model the behavior of foundation model-based AI agents. Unlike classical game theory which assumes decoupled agency, this new…
-
New research reveals algorithmic collusion masked by competitive pricing in AI agents
A new research paper explores the concept of algorithmic collusion, demonstrating that competitive pricing can mask profitable conspiracies. The study reveals that bidding agents can coordinate through the distribution …
-
Game theory model reveals instability in GenAI publisher competition
A new game-theoretic model explores the strategic behavior of content publishers within generative AI (GenAI) ecosystems. The research introduces a framework to analyze how publishers compete for attribution-based expos…
-
New framework finds statistical order in chaotic game dynamics
Researchers have developed a new framework using natural invariant measures from ergodic theory to analyze chaotic dynamics in game theory. This approach allows for a statistical characterization of the long-term behavi…
-
New research explores online fair division with budget constraints
A new paper published on arXiv introduces an online variant of discrete fair division under generalized assignment budget constraints. The research addresses scenarios where goods arrive sequentially and must be assigne…