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

Computer Science and Game Theory

Authors and titles for cs.GT in Sep 2022

[ total of 100 entries: 1-25 | 26-50 | 51-75 | 76-100 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2209.00094 [pdf, other]
Title: On Poisoned Wardrop Equilibrium in Congestion Games
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2209.00143 [pdf, other]
Title: The Emergence of League and Sub-League Structure in the Population Lotto Game
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[3]  arXiv:2209.00331 [pdf, ps, other]
Title: Optimal Parametrization and Comparative Analysis of Preallocation Methods for Combinatorial Auction-Based Channel Assignment
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:2209.00368 [pdf, other]
Title: Bribery Can Get Harder in Structured Multiwinner Approval Election
Comments: 18 pages, 1 figure, 1 table
Subjects: Computer Science and Game Theory (cs.GT)
[5]  arXiv:2209.00573 [pdf, other]
Title: On Almost-Sure Intention Deception Planning that Exploits Imperfect Observers
Authors: Jie Fu
Comments: 20 pages, 6 figures, Accepted by The 13th Conference on Decision and Game Theory for Security (GameSec-22)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[6]  arXiv:2209.00822 [pdf, other]
Title: Optimal design of lottery with cumulative prospect theory
Comments: 24 pages
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[7]  arXiv:2209.01146 [pdf, ps, other]
Title: Optimal Coordination in Generalized Principal-Agent Problems: A Revisit and Extensions
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[8]  arXiv:2209.01348 [pdf, ps, other]
Title: How to cut a discrete cake fairly
Authors: Ayumi Igarashi
Comments: 21 pages
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[9]  arXiv:2209.01486 [pdf, ps, other]
Title: Differentially-private Distributed Algorithms for Aggregative Games with Guaranteed Convergence
Comments: arXiv admin note: text overlap with arXiv:2202.01113
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)
[10]  arXiv:2209.02154 [pdf, other]
Title: Random Initialization Solves Shapley's Fictitious Play Counterexample
Authors: Sam Ganzfried
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[11]  arXiv:2209.02195 [pdf, ps, other]
Title: Solving the Maximum Popular Matching Problem with Matroid Constraints
Comments: 9 pages
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[12]  arXiv:2209.03286 [pdf, ps, other]
Title: Fairly Allocating (Contiguous) Dynamic Indivisible Items with Few Adjustments
Authors: Mingwei Yang
Subjects: Computer Science and Game Theory (cs.GT)
[13]  arXiv:2209.03908 [pdf, ps, other]
Title: Best of Both Worlds: Agents with Entitlements
Subjects: Computer Science and Game Theory (cs.GT)
[14]  arXiv:2209.04058 [pdf, ps, other]
Title: Strategyproof Scheduling with Predictions
Comments: 23 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:2209.04748 [pdf, ps, other]
Title: Fairness in the Autobidding World with Machine-learned Advice
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2209.04903 [pdf, ps, other]
Title: Cores of Games via Total Dual Integrality, with Applications to Perfect Graphs and Polymatroids
Comments: 14 pages. arXiv admin note: text overlap with arXiv:2202.00619
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[17]  arXiv:2209.04926 [pdf, other]
Title: Learning in Games with Quantized Payoff Observations
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2209.04938 [pdf, ps, other]
Title: Ensuring both Accurate Convergence and Differential Privacy in Nash Equilibrium Seeking on Directed Graphs
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Optimization and Control (math.OC)
[19]  arXiv:2209.05179 [pdf, other]
Title: Evolution of trust in a hierarchical population with punishing investors
Journal-ref: Chaos, Solitons & Fractals 162 (2022) 112413
Subjects: Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)
[20]  arXiv:2209.05574 [pdf, other]
Title: FlipDyn: A game of resource takeovers in dynamical systems
Comments: 8 pages, 13 figures, accepted at the 61st IEEE Conference on Decision and Control, 2022, in Canc\'un, Mexico
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[21]  arXiv:2209.05614 [pdf, ps, other]
Title: An Improved Lower Bound for Matroid Intersection Prophet Inequalities
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[22]  arXiv:2209.05703 [pdf, other]
Title: Independent Learning in Mean-Field Games: Satisficing Paths and Convergence to Subjective Equilibria
Subjects: Computer Science and Game Theory (cs.GT)
[23]  arXiv:2209.06090 [pdf, other]
Title: Strategic investments in multi-stage General Lotto games
Comments: 8 pages, 2 figures, to appear in proceedings of the 2022 IEEE Conference on Decision and Control
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Systems and Control (eess.SY)
[24]  arXiv:2209.06330 [src]
Title: An Improved Lower Bound for Maximin Share Allocations of Goods
Authors: Kevin Hsu
Comments: It has come to the attention of the author that the same result has already been published. Please refer to Feige, Uriel, Ariel Sapir, and Laliv Tauber. "A tight negative example for MMS fair allocations." International Conference on Web and Internet Economics. Springer, Cham, 2021
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2209.06340 [pdf, ps, other]
Title: Optimal Data Acquisition with Privacy-Aware Agents
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY)
[ total of 100 entries: 1-25 | 26-50 | 51-75 | 76-100 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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