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

Computer Science and Game Theory

Authors and titles for cs.GT in May 2022, skipping first 10

[ total of 122 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | ... | 121-122 ]
[ showing 10 entries per page: fewer | more | all ]
[11]  arXiv:2205.00877 [pdf, other]
Title: A Polynomial-time Decentralised Algorithm for Coordinated Management of Multiple Intersections
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2205.00881 [pdf, other]
Title: Let's Agree to Agree: Targeting Consensus for Incomplete Preferences through Majority Dynamics
Comments: Extended version of forthcoming paper in Proceedings of the 31st International Joint Conference on Artificial Intelligence (IJCAI-2022)
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[13]  arXiv:2205.01029 [pdf, ps, other]
Title: Verification and Realizability in Finite-Horizon Multiagent Systems
Comments: Technical report for a KR 2022 paper
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[14]  arXiv:2205.01365 [pdf, other]
Title: Half-Positional Objectives Recognized by Deterministic Büchi Automata
Comments: Full version of CONCUR 2022 conference paper. 38 pages, 14 figures
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[15]  arXiv:2205.01469 [pdf, other]
Title: On the Convergence of Fictitious Play: A Decomposition Approach
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[16]  arXiv:2205.02060 [pdf, ps, other]
Title: Estimation of Standard Auction Models
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)
[17]  arXiv:2205.03117 [pdf, ps, other]
Title: NP-hardness of Computing Uniform Nash Equilibria on Planar Bimatrix Games
Comments: v3: the hardness result is strengthened
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2205.04197 [pdf, other]
Title: Timed Games with Bounded Window Parity Objectives
Comments: 44 pages
Subjects: Computer Science and Game Theory (cs.GT); Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)
[19]  arXiv:2205.04252 [pdf, ps, other]
Title: Improved Price of Anarchy via Predictions
Comments: To appear in ACM Conference on Economics and Computation (EC'22)
Subjects: Computer Science and Game Theory (cs.GT)
[20]  arXiv:2205.04309 [pdf, other]
Title: Characterizing Positionality in Games of Infinite Duration over Infinite Graphs
Authors: Pierre Ohlmann
Comments: 43 pages, 20 figures
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[ total of 122 entries: 1-10 | 11-20 | 21-30 | 31-40 | 41-50 | ... | 121-122 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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