We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 23 entries: 1-23 ]
[ showing up to 25 entries per page: fewer | more ]

Mon, 20 May 2024

[1]  arXiv:2405.10622 [pdf, ps, other]
Title: Differentially Private Machine Learning-powered Combinatorial Auction Design
Authors: Arash Jamshidi, Seyed Mohammad Hosseini, Seyed Mahdi Noormousavi, Mahdi Jafari Siavoshani
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

Fri, 17 May 2024

[2]  arXiv:2405.10206 [pdf, other]
Title: A Participatory Budgeting based Truthful Budget-Limited Incentive Mechanism for Time-Constrained Tasks in Crowdsensing Systems
Authors: Chattu Bhargavi, Vikash Kumar Singh
Comments: 17 pages, 25 figures
Subjects: Computer Science and Game Theory (cs.GT)
[3]  arXiv:2405.09811 [pdf, other]
Title: A Payoff-Based Policy Gradient Method in Stochastic Games with Long-Run Average Payoffs
Authors: Junyue Zhang, Yifen Mu
Subjects: Computer Science and Game Theory (cs.GT)

Thu, 16 May 2024

[4]  arXiv:2405.09406 [pdf, ps, other]
Title: Bounded-Memory Strategies in Partial-Information Games
Authors: Sougata Bose, Rasmus Ibsen-Jensen, Patrick Totzke
Subjects: Computer Science and Game Theory (cs.GT)
[5]  arXiv:2405.09356 [pdf, other]
Title: Branch-and-price with novel cuts, and a new Stackelberg Security Game
Authors: Pamela Bustamante-Faúndez, Víctor Bucarey L., Martine Labbé, Vladimir Marianov, Fernando Ordóñez
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[6]  arXiv:2405.08956 [pdf, ps, other]
Title: Toward Completing the Picture of Control in Schulze and Ranked Pairs Elections
Authors: Cynthia Maushagen, David Niclaus, Paul Nüsken, Jörg Rothe, Tessa Seeger
Comments: Includes supplemental material
Subjects: Computer Science and Game Theory (cs.GT)

Wed, 15 May 2024

[7]  arXiv:2405.08289 [pdf, other]
Title: Exploring Equilibrium Strategies in Network Games with Generative AI
Authors: Yaoqi Yang, Hongyang Du, Geng Sun, Zehui Xiong, Dusit Niyato, Zhu Han
Subjects: Computer Science and Game Theory (cs.GT)
[8]  arXiv:2405.08260 [pdf, ps, other]
Title: Multi-Agent Combinatorial Contracts
Authors: Paul Duetting, Tomer Ezra, Michal Feldman, Thomas Kesselheim
Subjects: Computer Science and Game Theory (cs.GT)
[9]  arXiv:2405.08206 [pdf, ps, other]
Title: Beyond Theorems: A Counterexample to Potential Markov Game Criteria
Authors: Fatemeh Fardno, Seyed Majid Zahedi
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

Tue, 14 May 2024

[10]  arXiv:2405.07591 [pdf, ps, other]
Title: A Partially Defined Game with Payments
Authors: Satoshi Masuya
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[11]  arXiv:2405.07557 [pdf, other]
Title: Towards Rational Consensus in Honest Majority
Authors: Varul Srivastava, Sujit Gujar
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC)
[12]  arXiv:2405.07465 [pdf, other]
Title: Deception in Differential Games: Information Limiting Strategy to Induce Dilemma
Authors: Daigo Shishika, Alexander Von Moll, Dipankar Maity, Michael Dorothy
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[13]  arXiv:2405.07336 [pdf, other]
Title: Data Trading Combination Auction Mechanism based on the Exponential Mechanism
Authors: Kongyang Chen, Zeming Xu, Bing Mi
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[14]  arXiv:2405.07224 [pdf, other]
Title: A geometric decomposition of finite games: Convergence vs. recurrence under no-regret learning
Authors: Davide Legacci, Panayotis Mertikopoulos, Bary Pradelski
Comments: 50 pages, 16 figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Optimization and Control (math.OC)
[15]  arXiv:2405.07188 [pdf, ps, other]
Title: Deciding regular games: a playground for exponential time algorithms
Authors: Zihui Liang, Bakh Khoussainov, Mingyu Xiao
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2405.07119 [pdf, ps, other]
Title: Best-response Algorithms for Integer Convex Quadratic Simultaneous Games
Authors: Sriram Sankaranarayanan
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2405.07038 [pdf, other]
Title: Conformal Online Auction Design
Authors: Jiale Han, Xiaowu Dai
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[18]  arXiv:2405.06977 [pdf, ps, other]
Title: The Sample Complexity of Stackelberg Games
Authors: Francesco Bacchiocchi, Matteo Bollini, Matteo Castiglioni, Alberto Marchesi, Nicola Gatti
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:2405.06797 [pdf, ps, other]
Title: Exponential Lower Bounds on the Double Oracle Algorithm in Zero-Sum Games
Authors: Brian Hu Zhang, Tuomas Sandholm
Subjects: Computer Science and Game Theory (cs.GT)
[20]  arXiv:2405.06689 [pdf, ps, other]
Title: Policy Iteration for Pareto-Optimal Policies in Stochastic Stackelberg Games
Authors: Mikoto Kudo, Yohei Akimoto
Comments: 21 pages
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Optimization and Control (math.OC)
[21]  arXiv:2405.07628 (cross-list from econ.TH) [pdf, ps, other]
Title: Substitutability, equilibrium transport, and matching models
Authors: Alfred Galichon, Antoine Jacquet
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[22]  arXiv:2405.07380 (cross-list from quant-ph) [pdf, other]
Title: Permissible four-strategy quantum extensions of classical games
Authors: Piotr Frąckiewicz, Anna Gorczyca-Goraj, Marek Szopa
Subjects: Quantum Physics (quant-ph); Computer Science and Game Theory (cs.GT)
[23]  arXiv:2405.07084 (cross-list from econ.TH) [pdf, ps, other]
Title: Counting steps for re-stabilization in a labor matching market
Authors: Agustin G. Bonifacio, Nadia Guiñazu, Noelia Juarez, Pablo Neme, Jorge Oviedo
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[ total of 23 entries: 1-23 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2405, contact, help  (Access key information)