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

Computer Science and Game Theory

Authors and titles for recent submissions

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

Fri, 21 Feb 2020

[1]  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)
[2]  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)
[3]  arXiv:2002.08414 [pdf, other]
Title: Risk-Averse Equilibrium for Games
Subjects: Computer Science and Game Theory (cs.GT)
[4]  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

[5]  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)
[6]  arXiv:2002.07889 [pdf, ps, other]
Title: Strategyproof Facility Location Mechanisms with Richer Action Spaces
Subjects: Computer Science and Game Theory (cs.GT)
[7]  arXiv:2002.08318 (cross-list from math.OC) [pdf, ps, other]
Title: Stochastic generalized Nash equilibrium seeking in merely monotone games
Comments: arXiv admin note: text overlap with arXiv:1912.04165
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)

Wed, 19 Feb 2020

[8]  arXiv:2002.07596 [pdf, ps, other]
Title: Coordination without communication: optimal regret in two players multi-armed bandits
Comments: 28 pages, 5 figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Machine Learning (stat.ML)
[9]  arXiv:2002.07566 [pdf, ps, other]
Title: Network-Aware Strategies in Financial Systems
Subjects: Risk Management (q-fin.RM); Computer Science and Game Theory (cs.GT)
[10]  arXiv:2002.07466 [pdf, other]
Title: Existence and Complexity of Approximate Equilibria in Weighted Congestion Games
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)
[11]  arXiv:2002.07363 [pdf, other]
Title: The Complexity of Interactively Learning a Stable Matching by Trial and Error
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Machine Learning (cs.LG)
[12]  arXiv:2002.07331 [pdf, other]
Title: Dynamic Reserve Prices for Repeated Auctions: Learning from Bids
Comments: 1-page abstract appeared in the proceedings of Web and Internet Economics ( WINE ), 2014
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[13]  arXiv:2002.07788 (cross-list from cs.MA) [pdf, other]
Title: Multi-Issue Bargaining With Deep Reinforcement Learning
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[14]  arXiv:2002.07545 (cross-list from cs.FL) [pdf, other]
Title: Synthesis in Presence of Dynamic Links
Comments: 27 pages, 5 figures
Subjects: Formal Languages and Automata Theory (cs.FL); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[15]  arXiv:2002.07147 (cross-list from econ.TH) [pdf, ps, other]
Title: Fair Prediction with Endogenous Behavior
Subjects: Theoretical Economics (econ.TH); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Econometrics (econ.EM)

Tue, 18 Feb 2020 (showing first 10 of 15 entries)

[16]  arXiv:2002.07045 [pdf, other]
Title: Synthesis of Deceptive Strategies in Reachability Games with Action Misperception
Comments: 7 pages, 4 figures, submitted to IJCAI 2020
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL)
[17]  arXiv:2002.07025 [pdf, other]
Title: Secure-by-synthesis network with active deception and temporal logic specifications
Comments: 16 pages, 9 figures
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[18]  arXiv:2002.06968 [pdf, ps, other]
Title: Pandora's Box Problem with Order Constraints
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[19]  arXiv:2002.06863 [pdf, other]
Title: On the Power and Limits of Dynamic Pricing in Combinatorial Markets
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[20]  arXiv:2002.06748 [pdf, ps, other]
Title: From Matching with Diversity Constraints to Matching with Regional Quotas
Comments: Conference version had some missing details
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH)
[21]  arXiv:2002.06702 [pdf, ps, other]
Title: Simple, Credible, and Approximately-Optimal Auctions
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[22]  arXiv:2002.06592 [pdf, other]
Title: Pipeline Interventions
Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Machine Learning (cs.LG)
[23]  arXiv:2002.06329 [pdf, other]
Title: Optimal Mechanism Design for Single-Minded Agents
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:2002.06326 [pdf, other]
Title: When to Limit Market Entry under Mandatory Purchase
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2002.07066 (cross-list from cs.LG) [pdf, ps, other]
Title: Learning Zero-Sum Simultaneous-Move Markov Games Using Function Approximation and Correlated Equilibrium
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Optimization and Control (math.OC); Machine Learning (stat.ML)
[ total of 33 entries: 1-25 | 26-33 ]
[ 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)