arxiv cs.GT
@arxiv-cs-gt.bsky.social
Computer Science -- Computer Science and Game Theory (cs.GT)
source: https://export.arxiv.org/rss/cs.GT
maintainer: @tmaehara.bsky.social
source: https://export.arxiv.org/rss/cs.GT
maintainer: @tmaehara.bsky.social
Sam Ganzfried
Computing Evolutionarily Stable Strategies in Multiplayer Games
https://arxiv.org/abs/2511.20859
Computing Evolutionarily Stable Strategies in Multiplayer Games
https://arxiv.org/abs/2511.20859
November 27, 2025 at 5:53 AM
Sam Ganzfried
Computing Evolutionarily Stable Strategies in Multiplayer Games
https://arxiv.org/abs/2511.20859
Computing Evolutionarily Stable Strategies in Multiplayer Games
https://arxiv.org/abs/2511.20859
Anton Baychkov, Markus Brill, Jannik Peters
Utilitarian Guarantees for the Method of Equal Shares
https://arxiv.org/abs/2511.20929
Utilitarian Guarantees for the Method of Equal Shares
https://arxiv.org/abs/2511.20929
November 27, 2025 at 5:52 AM
Anton Baychkov, Markus Brill, Jannik Peters
Utilitarian Guarantees for the Method of Equal Shares
https://arxiv.org/abs/2511.20929
Utilitarian Guarantees for the Method of Equal Shares
https://arxiv.org/abs/2511.20929
Chandra Chekuri, Pooja Kulkarni, Ruta Mehta, Jan Vondrak
Cycle Cancellation for Submodular Fractional Allocations and Applications
https://arxiv.org/abs/2511.21099
Cycle Cancellation for Submodular Fractional Allocations and Applications
https://arxiv.org/abs/2511.21099
November 27, 2025 at 5:52 AM
Chandra Chekuri, Pooja Kulkarni, Ruta Mehta, Jan Vondrak
Cycle Cancellation for Submodular Fractional Allocations and Applications
https://arxiv.org/abs/2511.21099
Cycle Cancellation for Submodular Fractional Allocations and Applications
https://arxiv.org/abs/2511.21099
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
T\^atonnement Dynamics for Fisher Markets with Chores
https://arxiv.org/abs/2511.21162
T\^atonnement Dynamics for Fisher Markets with Chores
https://arxiv.org/abs/2511.21162
November 27, 2025 at 5:51 AM
Bhaskar Ray Chaudhury, Christian Kroer, Ruta Mehta, Tianlong Nan
T\^atonnement Dynamics for Fisher Markets with Chores
https://arxiv.org/abs/2511.21162
T\^atonnement Dynamics for Fisher Markets with Chores
https://arxiv.org/abs/2511.21162
Caspar Oesterheld (Carnegie Mellon University), Vincent Conitzer (Carnegie Mellon University)
Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
https://arxiv.org/abs/2511.21262
Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
https://arxiv.org/abs/2511.21262
November 27, 2025 at 5:51 AM
Caspar Oesterheld (Carnegie Mellon University), Vincent Conitzer (Carnegie Mellon University)
Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
https://arxiv.org/abs/2511.21262
Choosing What Game to Play without Selecting Equilibria: Inferring Safe (Pareto) Improvements in Binary Constraint Structures
https://arxiv.org/abs/2511.21262
Vijay V. Vazirani
Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
https://arxiv.org/abs/2511.21637
Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
https://arxiv.org/abs/2511.21637
November 27, 2025 at 5:50 AM
Vijay V. Vazirani
Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
https://arxiv.org/abs/2511.21637
Arctic Auctions, Linear Fisher Markets, and Rational Convex Programs
https://arxiv.org/abs/2511.21637
Thomas Buchholtzer (CERMICS), Michel de Lara (CERMICS)
Games in Product Form for Demand Response Modelling
https://arxiv.org/abs/2511.19532
Games in Product Form for Demand Response Modelling
https://arxiv.org/abs/2511.19532
November 26, 2025 at 6:05 AM
Thomas Buchholtzer (CERMICS), Michel de Lara (CERMICS)
Games in Product Form for Demand Response Modelling
https://arxiv.org/abs/2511.19532
Games in Product Form for Demand Response Modelling
https://arxiv.org/abs/2511.19532
Joon Suk Huh, Kirthevasan Kandasamy
Strategy-robust Online Learning in Contextual Pricing
https://arxiv.org/abs/2511.19842
Strategy-robust Online Learning in Contextual Pricing
https://arxiv.org/abs/2511.19842
November 26, 2025 at 6:04 AM
Joon Suk Huh, Kirthevasan Kandasamy
Strategy-robust Online Learning in Contextual Pricing
https://arxiv.org/abs/2511.19842
Strategy-robust Online Learning in Contextual Pricing
https://arxiv.org/abs/2511.19842
Kenta Yamamoto, Teruaki Hayashi
Designing Reputation Systems for Manufacturing Data Trading Markets: A Multi-Agent Evaluation with Q-Learning and IRL-Estimated Utilities
https://arxiv.org/abs/2511.19930
Designing Reputation Systems for Manufacturing Data Trading Markets: A Multi-Agent Evaluation with Q-Learning and IRL-Estimated Utilities
https://arxiv.org/abs/2511.19930
November 26, 2025 at 6:04 AM
Kenta Yamamoto, Teruaki Hayashi
Designing Reputation Systems for Manufacturing Data Trading Markets: A Multi-Agent Evaluation with Q-Learning and IRL-Estimated Utilities
https://arxiv.org/abs/2511.19930
Designing Reputation Systems for Manufacturing Data Trading Markets: A Multi-Agent Evaluation with Q-Learning and IRL-Estimated Utilities
https://arxiv.org/abs/2511.19930
Michal Feldman, Yoav Gal-Tzur, Tomasz Ponitka, Maya Schlesinger
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
https://arxiv.org/abs/2511.20110
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
https://arxiv.org/abs/2511.20110
November 26, 2025 at 6:03 AM
Michal Feldman, Yoav Gal-Tzur, Tomasz Ponitka, Maya Schlesinger
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
https://arxiv.org/abs/2511.20110
One Action Too Many: Inapproximability of Budgeted Combinatorial Contracts
https://arxiv.org/abs/2511.20110
Kang Wang, Renzhe Xu, Bo Li
Lower Bias, Higher Welfare: How Creator Competition Reshapes Bias-Variance Tradeoff in Recommendation Platforms?
https://arxiv.org/abs/2511.20289
Lower Bias, Higher Welfare: How Creator Competition Reshapes Bias-Variance Tradeoff in Recommendation Platforms?
https://arxiv.org/abs/2511.20289
November 26, 2025 at 6:03 AM
Kang Wang, Renzhe Xu, Bo Li
Lower Bias, Higher Welfare: How Creator Competition Reshapes Bias-Variance Tradeoff in Recommendation Platforms?
https://arxiv.org/abs/2511.20289
Lower Bias, Higher Welfare: How Creator Competition Reshapes Bias-Variance Tradeoff in Recommendation Platforms?
https://arxiv.org/abs/2511.20289
Tristan Mott, Caleb Bradshaw, David Grimsman, Christopher Archibald
The Impacts of Increasingly Complex Matchup Models on Baseball Win Probability
https://arxiv.org/abs/2511.17733
The Impacts of Increasingly Complex Matchup Models on Baseball Win Probability
https://arxiv.org/abs/2511.17733
November 25, 2025 at 7:00 AM
Tristan Mott, Caleb Bradshaw, David Grimsman, Christopher Archibald
The Impacts of Increasingly Complex Matchup Models on Baseball Win Probability
https://arxiv.org/abs/2511.17733
The Impacts of Increasingly Complex Matchup Models on Baseball Win Probability
https://arxiv.org/abs/2511.17733
Akaki Mamageishvili, Christoph Schlegel, Ko Sunghun, Jinsuk Park, Ali Taslimi
TimeBoost: Do Ahead-of-Time Auctions Work?
https://arxiv.org/abs/2511.18328
TimeBoost: Do Ahead-of-Time Auctions Work?
https://arxiv.org/abs/2511.18328
November 25, 2025 at 6:59 AM
Akaki Mamageishvili, Christoph Schlegel, Ko Sunghun, Jinsuk Park, Ali Taslimi
TimeBoost: Do Ahead-of-Time Auctions Work?
https://arxiv.org/abs/2511.18328
TimeBoost: Do Ahead-of-Time Auctions Work?
https://arxiv.org/abs/2511.18328
Georgios C. Chasparis
Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part B: Stochastic Stability in Weakly Acyclic Games
https://arxiv.org/abs/2511.18418
Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part B: Stochastic Stability in Weakly Acyclic Games
https://arxiv.org/abs/2511.18418
November 25, 2025 at 5:19 AM
Georgios C. Chasparis
Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part B: Stochastic Stability in Weakly Acyclic Games
https://arxiv.org/abs/2511.18418
Aspiration-based Perturbed Learning Automata in Games with Noisy Utility Measurements. Part B: Stochastic Stability in Weakly Acyclic Games
https://arxiv.org/abs/2511.18418
Karolina Drabent, Ond\v{r}ej Kub\'i\v{c}ek, Viliam Lis\'y
Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
https://arxiv.org/abs/2511.18658
Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
https://arxiv.org/abs/2511.18658
November 25, 2025 at 5:19 AM
Karolina Drabent, Ond\v{r}ej Kub\'i\v{c}ek, Viliam Lis\'y
Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
https://arxiv.org/abs/2511.18658
Understanding Optimal Portfolios of Strategies for Solving Two-player Zero-sum Games
https://arxiv.org/abs/2511.18658
Jordana Blazek, Frederick C. Harris Jr
Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
https://arxiv.org/abs/2511.19225
Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
https://arxiv.org/abs/2511.19225
November 25, 2025 at 5:18 AM
Jordana Blazek, Frederick C. Harris Jr
Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
https://arxiv.org/abs/2511.19225
Bipartiteness in Progressive Second-Price Multi-Auction Networks with Perfect Substitute
https://arxiv.org/abs/2511.19225
Michail Fasoulakis, Leonidas Bakopoulos, Charilaos Akasiadis, Georgios Chalkiadakis
On Altruism and Spite in Bimatrix Games
https://arxiv.org/abs/2511.19307
On Altruism and Spite in Bimatrix Games
https://arxiv.org/abs/2511.19307
November 25, 2025 at 5:18 AM
Michail Fasoulakis, Leonidas Bakopoulos, Charilaos Akasiadis, Georgios Chalkiadakis
On Altruism and Spite in Bimatrix Games
https://arxiv.org/abs/2511.19307
On Altruism and Spite in Bimatrix Games
https://arxiv.org/abs/2511.19307
Pablo Lechon-Alonso, Andrew Dennehy, Ruizheng Bai, Nicolas Sanchez, Derek K. Wise, David Sewell, David Rosenbluth, Alexander Strang
Disc Game Dynamics: A Latent Space Perspective on Selection and Learning in Games
https://arxiv.org/abs/2511.19346
Disc Game Dynamics: A Latent Space Perspective on Selection and Learning in Games
https://arxiv.org/abs/2511.19346
November 25, 2025 at 5:17 AM
Pablo Lechon-Alonso, Andrew Dennehy, Ruizheng Bai, Nicolas Sanchez, Derek K. Wise, David Sewell, David Rosenbluth, Alexander Strang
Disc Game Dynamics: A Latent Space Perspective on Selection and Learning in Games
https://arxiv.org/abs/2511.19346
Disc Game Dynamics: A Latent Space Perspective on Selection and Learning in Games
https://arxiv.org/abs/2511.19346
Paul D\"utting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
https://arxiv.org/abs/2511.19358
Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
https://arxiv.org/abs/2511.19358
November 25, 2025 at 5:17 AM
Paul D\"utting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
https://arxiv.org/abs/2511.19358
Black-Box Lifting and Robustness Theorems for Multi-Agent Contracts
https://arxiv.org/abs/2511.19358
Maya Pal Gambhir, Bailey Flanigan, Aaron Roth
Near-Optimal Dropout-Robust Sortition
https://arxiv.org/abs/2511.16897
Near-Optimal Dropout-Robust Sortition
https://arxiv.org/abs/2511.16897
November 24, 2025 at 5:53 AM
Maya Pal Gambhir, Bailey Flanigan, Aaron Roth
Near-Optimal Dropout-Robust Sortition
https://arxiv.org/abs/2511.16897
Near-Optimal Dropout-Robust Sortition
https://arxiv.org/abs/2511.16897
Jordana Blazek, Eric Olson, Fredrick C. Harris Jr
The Effects of Latency on a Progressive Second-Price Auction
https://arxiv.org/abs/2511.17424
The Effects of Latency on a Progressive Second-Price Auction
https://arxiv.org/abs/2511.17424
November 24, 2025 at 5:52 AM
Jordana Blazek, Eric Olson, Fredrick C. Harris Jr
The Effects of Latency on a Progressive Second-Price Auction
https://arxiv.org/abs/2511.17424
The Effects of Latency on a Progressive Second-Price Auction
https://arxiv.org/abs/2511.17424
November 21, 2025 at 5:07 AM
Holger I. Meinhardt
Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
https://arxiv.org/abs/2511.16517
Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
https://arxiv.org/abs/2511.16517
November 21, 2025 at 5:06 AM
Holger I. Meinhardt
Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
https://arxiv.org/abs/2511.16517
Polynomial-Time Algorithms for Computing the Nucleolus: An Assessment
https://arxiv.org/abs/2511.16517
Naonori Kakimura, Yoshihiko Terai
Computing Power Indices in Weighted Majority Games with Formal Power Series
https://arxiv.org/abs/2511.14995
Computing Power Indices in Weighted Majority Games with Formal Power Series
https://arxiv.org/abs/2511.14995
November 20, 2025 at 5:40 AM
Naonori Kakimura, Yoshihiko Terai
Computing Power Indices in Weighted Majority Games with Formal Power Series
https://arxiv.org/abs/2511.14995
Computing Power Indices in Weighted Majority Games with Formal Power Series
https://arxiv.org/abs/2511.14995
Michele Aleandri, Marco Dall'Aglio
Coopetitive Index: a measure of cooperation and competition in coalition formation
https://arxiv.org/abs/2511.15441
Coopetitive Index: a measure of cooperation and competition in coalition formation
https://arxiv.org/abs/2511.15441
November 20, 2025 at 5:39 AM
Michele Aleandri, Marco Dall'Aglio
Coopetitive Index: a measure of cooperation and competition in coalition formation
https://arxiv.org/abs/2511.15441
Coopetitive Index: a measure of cooperation and competition in coalition formation
https://arxiv.org/abs/2511.15441