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
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
Huan Peng, Guanpu Chen, Karl Henrik Johansson
A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
https://arxiv.org/abs/2511.15606
A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
https://arxiv.org/abs/2511.15606
November 20, 2025 at 5:39 AM
Huan Peng, Guanpu Chen, Karl Henrik Johansson
A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
https://arxiv.org/abs/2511.15606
A Scenario Approach to the Robustness of Nonconvex-Nonconcave Minimax Problems
https://arxiv.org/abs/2511.15606
Sukanya Kudva, Anil Aswani
Collusion-proof Auction Design using Side Information
https://arxiv.org/abs/2511.12456
Collusion-proof Auction Design using Side Information
https://arxiv.org/abs/2511.12456
November 18, 2025 at 6:31 AM
Sukanya Kudva, Anil Aswani
Collusion-proof Auction Design using Side Information
https://arxiv.org/abs/2511.12456
Collusion-proof Auction Design using Side Information
https://arxiv.org/abs/2511.12456
Adam Dziwoki, Rostislav Horcik
Perturbing Best Responses in Zero-Sum Games
https://arxiv.org/abs/2511.12523
Perturbing Best Responses in Zero-Sum Games
https://arxiv.org/abs/2511.12523
November 18, 2025 at 6:30 AM
Adam Dziwoki, Rostislav Horcik
Perturbing Best Responses in Zero-Sum Games
https://arxiv.org/abs/2511.12523
Perturbing Best Responses in Zero-Sum Games
https://arxiv.org/abs/2511.12523
November 18, 2025 at 5:41 AM
Xi Zheng, Yinghui Huang, Xiangyu Chang, Ruoxi Jia, Yong Tan
Rethinking Data Value: Asymmetric Data Shapley for Structure-Aware Valuation in Data Markets and Machine Learning Pipelines
https://arxiv.org/abs/2511.12863
Rethinking Data Value: Asymmetric Data Shapley for Structure-Aware Valuation in Data Markets and Machine Learning Pipelines
https://arxiv.org/abs/2511.12863
November 18, 2025 at 5:41 AM
Xi Zheng, Yinghui Huang, Xiangyu Chang, Ruoxi Jia, Yong Tan
Rethinking Data Value: Asymmetric Data Shapley for Structure-Aware Valuation in Data Markets and Machine Learning Pipelines
https://arxiv.org/abs/2511.12863
Rethinking Data Value: Asymmetric Data Shapley for Structure-Aware Valuation in Data Markets and Machine Learning Pipelines
https://arxiv.org/abs/2511.12863
Ashish Kumar Perukari, Polina Khoroshevskaya
Resilient and Efficient Allocation for Large-Scale Autonomous Fleets via Decentralized Coordination
https://arxiv.org/abs/2511.12879
Resilient and Efficient Allocation for Large-Scale Autonomous Fleets via Decentralized Coordination
https://arxiv.org/abs/2511.12879
November 18, 2025 at 5:40 AM
Ashish Kumar Perukari, Polina Khoroshevskaya
Resilient and Efficient Allocation for Large-Scale Autonomous Fleets via Decentralized Coordination
https://arxiv.org/abs/2511.12879
Resilient and Efficient Allocation for Large-Scale Autonomous Fleets via Decentralized Coordination
https://arxiv.org/abs/2511.12879
Xin Huang, Shengwei Zhou
An FPTAS for 7/9-Approximation to Maximin Share Allocations
https://arxiv.org/abs/2511.13056
An FPTAS for 7/9-Approximation to Maximin Share Allocations
https://arxiv.org/abs/2511.13056
November 18, 2025 at 5:40 AM
Xin Huang, Shengwei Zhou
An FPTAS for 7/9-Approximation to Maximin Share Allocations
https://arxiv.org/abs/2511.13056
An FPTAS for 7/9-Approximation to Maximin Share Allocations
https://arxiv.org/abs/2511.13056
Steven Landers, Benjamin Marsh
MEV in Multiple Concurrent Proposer Blockchains
https://arxiv.org/abs/2511.13080
MEV in Multiple Concurrent Proposer Blockchains
https://arxiv.org/abs/2511.13080
November 18, 2025 at 5:39 AM
Steven Landers, Benjamin Marsh
MEV in Multiple Concurrent Proposer Blockchains
https://arxiv.org/abs/2511.13080
MEV in Multiple Concurrent Proposer Blockchains
https://arxiv.org/abs/2511.13080
November 18, 2025 at 5:39 AM
Daniele Bracale, Moulinath Banerjee, Cong Shi, Yuekai Sun
Online Price Competition under Generalized Linear Demands
https://arxiv.org/abs/2511.10718
Online Price Competition under Generalized Linear Demands
https://arxiv.org/abs/2511.10718
November 17, 2025 at 6:30 AM
Daniele Bracale, Moulinath Banerjee, Cong Shi, Yuekai Sun
Online Price Competition under Generalized Linear Demands
https://arxiv.org/abs/2511.10718
Online Price Competition under Generalized Linear Demands
https://arxiv.org/abs/2511.10718
Natan Doubez, Pascal Lenzner, Marcus Wunderlich
Optimal Welfare in Noncooperative Network Formation under Attack
https://arxiv.org/abs/2511.10845
Optimal Welfare in Noncooperative Network Formation under Attack
https://arxiv.org/abs/2511.10845
November 17, 2025 at 6:29 AM
Natan Doubez, Pascal Lenzner, Marcus Wunderlich
Optimal Welfare in Noncooperative Network Formation under Attack
https://arxiv.org/abs/2511.10845
Optimal Welfare in Noncooperative Network Formation under Attack
https://arxiv.org/abs/2511.10845
Vade Shah, Jason R. Marden
Playing with Peaks: A Game-Theoretic Comparison of Electricity Pricing Mechanisms
https://arxiv.org/abs/2511.10854
Playing with Peaks: A Game-Theoretic Comparison of Electricity Pricing Mechanisms
https://arxiv.org/abs/2511.10854
November 17, 2025 at 6:29 AM
Vade Shah, Jason R. Marden
Playing with Peaks: A Game-Theoretic Comparison of Electricity Pricing Mechanisms
https://arxiv.org/abs/2511.10854
Playing with Peaks: A Game-Theoretic Comparison of Electricity Pricing Mechanisms
https://arxiv.org/abs/2511.10854
Yaoxin Ge, Yao Zhang, Dengji Zhao
Fair Incentives for Early Arrival in 0-1 Cooperative Games
https://arxiv.org/abs/2511.11023
Fair Incentives for Early Arrival in 0-1 Cooperative Games
https://arxiv.org/abs/2511.11023
November 17, 2025 at 6:28 AM
Yaoxin Ge, Yao Zhang, Dengji Zhao
Fair Incentives for Early Arrival in 0-1 Cooperative Games
https://arxiv.org/abs/2511.11023
Fair Incentives for Early Arrival in 0-1 Cooperative Games
https://arxiv.org/abs/2511.11023
Erwan Christian Escudie, Matthia Sabatelli, Olivier Buffet, Jilles Steeve Dibangoye
{\epsilon}-Optimally Solving Two-Player Zero-Sum POSGs
https://arxiv.org/abs/2511.11282
{\epsilon}-Optimally Solving Two-Player Zero-Sum POSGs
https://arxiv.org/abs/2511.11282
November 17, 2025 at 5:37 AM
Erwan Christian Escudie, Matthia Sabatelli, Olivier Buffet, Jilles Steeve Dibangoye
{\epsilon}-Optimally Solving Two-Player Zero-Sum POSGs
https://arxiv.org/abs/2511.11282
{\epsilon}-Optimally Solving Two-Player Zero-Sum POSGs
https://arxiv.org/abs/2511.11282
Piotr Faliszewski, Stanislaw Kazmierowski, Grzegorz Lisowski, Ildiko Schlotter, Paolo Turrini
Computing Equilibrium Nominations in Presidential Elections
https://arxiv.org/abs/2511.11365
Computing Equilibrium Nominations in Presidential Elections
https://arxiv.org/abs/2511.11365
November 17, 2025 at 5:36 AM
Piotr Faliszewski, Stanislaw Kazmierowski, Grzegorz Lisowski, Ildiko Schlotter, Paolo Turrini
Computing Equilibrium Nominations in Presidential Elections
https://arxiv.org/abs/2511.11365
Computing Equilibrium Nominations in Presidential Elections
https://arxiv.org/abs/2511.11365
Daniel Ebert, Antonia Ellerbrock
Nucleolus, Happy Nucleolus, and Vehicle Routing
https://arxiv.org/abs/2511.11371
Nucleolus, Happy Nucleolus, and Vehicle Routing
https://arxiv.org/abs/2511.11371
November 17, 2025 at 5:36 AM
Daniel Ebert, Antonia Ellerbrock
Nucleolus, Happy Nucleolus, and Vehicle Routing
https://arxiv.org/abs/2511.11371
Nucleolus, Happy Nucleolus, and Vehicle Routing
https://arxiv.org/abs/2511.11371
Argyrios Deligkas, Gregory Gutin, Mark Jones, Philip R. Neary, Anders Yeo
Public Goods Games in Directed Networks with Constraints on Sharing
https://arxiv.org/abs/2511.11475
Public Goods Games in Directed Networks with Constraints on Sharing
https://arxiv.org/abs/2511.11475
November 17, 2025 at 5:35 AM
Argyrios Deligkas, Gregory Gutin, Mark Jones, Philip R. Neary, Anders Yeo
Public Goods Games in Directed Networks with Constraints on Sharing
https://arxiv.org/abs/2511.11475
Public Goods Games in Directed Networks with Constraints on Sharing
https://arxiv.org/abs/2511.11475
Valentin Zech, Martin Bullinger
Deviation Dynamics in Cardinal Hedonic Games
https://arxiv.org/abs/2511.11531
Deviation Dynamics in Cardinal Hedonic Games
https://arxiv.org/abs/2511.11531
November 17, 2025 at 5:35 AM
Valentin Zech, Martin Bullinger
Deviation Dynamics in Cardinal Hedonic Games
https://arxiv.org/abs/2511.11531
Deviation Dynamics in Cardinal Hedonic Games
https://arxiv.org/abs/2511.11531
Irmak Sa\u{g}lam, Mahdi Nazeri, Alessandro Abate, Sadegh Soudjani, Anne-Kathrin Schmuck
Incremental Data-Driven Policy Synthesis via Game Abstractions
https://arxiv.org/abs/2511.11545
Incremental Data-Driven Policy Synthesis via Game Abstractions
https://arxiv.org/abs/2511.11545
November 17, 2025 at 5:34 AM
Irmak Sa\u{g}lam, Mahdi Nazeri, Alessandro Abate, Sadegh Soudjani, Anne-Kathrin Schmuck
Incremental Data-Driven Policy Synthesis via Game Abstractions
https://arxiv.org/abs/2511.11545
Incremental Data-Driven Policy Synthesis via Game Abstractions
https://arxiv.org/abs/2511.11545
Yaron Salman, Tamir Tassa, Omer Lev, Roie Zivan
Truth, Justice, and Secrecy: Cake Cutting Under Privacy Constraints
https://arxiv.org/abs/2511.09882
Truth, Justice, and Secrecy: Cake Cutting Under Privacy Constraints
https://arxiv.org/abs/2511.09882
November 14, 2025 at 6:11 AM
Yaron Salman, Tamir Tassa, Omer Lev, Roie Zivan
Truth, Justice, and Secrecy: Cake Cutting Under Privacy Constraints
https://arxiv.org/abs/2511.09882
Truth, Justice, and Secrecy: Cake Cutting Under Privacy Constraints
https://arxiv.org/abs/2511.09882
David X. Lin, Giannis Fikioris, Siddhartha Banerjee, \'Eva Tardos
Robust Resource Allocation via Competitive Subsidies
https://arxiv.org/abs/2511.09934
Robust Resource Allocation via Competitive Subsidies
https://arxiv.org/abs/2511.09934
November 14, 2025 at 6:10 AM
David X. Lin, Giannis Fikioris, Siddhartha Banerjee, \'Eva Tardos
Robust Resource Allocation via Competitive Subsidies
https://arxiv.org/abs/2511.09934
Robust Resource Allocation via Competitive Subsidies
https://arxiv.org/abs/2511.09934