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

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 34 entries: 1-25 | 26-34 ]
[ showing 25 entries per page: fewer | more | all ]

Tue, 25 Feb 2020

[1]  arXiv:2002.10390 [pdf, other]
Title: Spatial-Temporal Moving Target Defense: A Markov Stackelberg Game Model
Comments: accepted by AAMAS 2020
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[2]  arXiv:2002.10171 [pdf, ps, other]
Title: A Probabilistic Approach to Voting, Allocation, Matching, and Coalition Formation
Authors: Haris Aziz
Comments: Preprint for book chapter in "The Future of Economic Design: The Continuing Development of a Field as Envisioned by Its Researchers"
Subjects: Computer Science and Game Theory (cs.GT)
[3]  arXiv:2002.10045 [pdf, ps, other]
Title: Optimal Advertising for Information Products
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[4]  arXiv:2002.09941 [pdf, other]
Title: A Bridge between Polynomial Optimization and Games with Imperfect Recall
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[5]  arXiv:2002.09808 [pdf, other]
Title: My Fair Bandit: Distributed Learning of Max-Min Fairness with Multi-player Bandits
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[6]  arXiv:2002.09598 [pdf, ps, other]
Title: A characterization of proportionally representative committees
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[7]  arXiv:2002.09570 [pdf, ps, other]
Title: Feedback game on Eulerian graphs
Comments: 16 pages, 12 figures
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[8]  arXiv:2002.09942 (cross-list from cs.FL) [pdf, ps, other]
Title: How Good Is a Strategy in a Game With Nature?
Journal-ref: ACM Transactions on Computational Logic, Vol. 21, No 3, Article 21, pp. 1-39, February 2020
Subjects: Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[9]  arXiv:2002.09807 (cross-list from cs.DS) [pdf, other]
Title: Online Stochastic Max-Weight Matching: prophet inequality for vertex and edge arrival models
Comments: 29 pages, 2 figures
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[10]  arXiv:2002.09806 (cross-list from math.OC) [pdf, ps, other]
Title: Finite-Time Last-Iterate Convergence for Multi-Agent Learning in Games
Comments: 21 Pages. Under review
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[11]  arXiv:2002.09699 (cross-list from cs.LG) [pdf, other]
Title: FMore: An Incentive Scheme of Multi-dimensional Auction for Federated Learning in MEC
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

Mon, 24 Feb 2020

[12]  arXiv:2002.09458 [pdf, other]
Title: Ranking an Assortment of Products via Sequential Submodular Optimization
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)
[13]  arXiv:2002.09212 [pdf, ps, other]
Title: The Complexity of Determining the Necessary and Possible Top-k Winners in Partial Voting Profiles
Subjects: Computer Science and Game Theory (cs.GT)
[14]  arXiv:2002.09126 [pdf, other]
Title: Green Security Game with Community Engagement
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:2002.09086 [pdf, ps, other]
Title: Common knowledge equilibrium of separable securities in distributed information market
Authors: Masahiko Ueda
Comments: 10 pages
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2002.09047 [pdf, other]
Title: Distributed No-Regret Learning in Multi-Agent Systems
Authors: Xiao Xu, Qing Zhao
Comments: Accepted for publication in IEEE Signal Processing Magazine
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[17]  arXiv:2002.09014 [pdf, ps, other]
Title: Heavy Tails Make Happy Buyers
Authors: Eric Bax
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Applications (stat.AP)
[18]  arXiv:2002.09124 (cross-list from cs.LG) [pdf, other]
Title: GANs May Have No Nash Equilibria
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[19]  arXiv:2002.09069 (cross-list from cs.CR) [pdf, other]
Title: Optimizing Vulnerability-Driven Honey Traffic Using Game Theory
Journal-ref: http://aics.site/AICS2020/OptimizingVulnerability-DrivenHoneyTraf%EF%AC%81cUsingGameTheory.pdf
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

Fri, 21 Feb 2020

[20]  arXiv:2002.08493 [pdf, other]
Title: Stochastic Regret Minimization in Extensive-Form Games
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[21]  arXiv:2002.08456 [pdf, other]
Title: From Poincaré Recurrence to Convergence in Imperfect Information Games: Finding Equilibrium via Regularization
Comments: 43 pages
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Machine Learning (stat.ML)
[22]  arXiv:2002.08414 [pdf, other]
Title: Risk-Averse Equilibrium for Games
Subjects: Computer Science and Game Theory (cs.GT)
[23]  arXiv:2002.08837 (cross-list from cs.LG) [pdf, other]
Title: No-Regret and Incentive-Compatible Online Learning
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

Thu, 20 Feb 2020 (showing first 2 of 3 entries)

[24]  arXiv:2002.08309 [pdf, other]
Title: Simultaneous games with purchase of randomly supplied perfect information: Oracle Games
Comments: 30 pages, 8 figures
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)
[25]  arXiv:2002.07889 [pdf, ps, other]
Title: Strategyproof Facility Location Mechanisms with Richer Action Spaces
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 34 entries: 1-25 | 26-34 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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