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

Computer Science and Game Theory

Authors and titles for cs.GT in Nov 2021, skipping first 75

[ total of 93 entries: 1-25 | 26-50 | 51-75 | 76-93 ]
[ showing 25 entries per page: fewer | more | all ]
[76]  arXiv:2111.11309 (cross-list from cs.LG) [pdf, ps, other]
Title: No-Regret Dynamics in the Fenchel Game: A Unified Framework for Algorithmic Convex Optimization
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[77]  arXiv:2111.13253 (cross-list from cs.DS) [pdf, ps, other]
Title: A Simple and Tight Greedy OCRS
Authors: Vasilis Livanos
Comments: 14 pages
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[78]  arXiv:2111.13770 (cross-list from cs.AI) [pdf, other]
Title: A Fast Evolutionary adaptation for MCTS in Pommerman
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[79]  arXiv:2111.13872 (cross-list from cs.MA) [pdf, other]
Title: Normative Disagreement as a Challenge for Cooperative AI
Comments: Accepted at the Cooperative AI workshop and the Strategic ML workshop at NeurIPS 2021
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[80]  arXiv:2111.14387 (cross-list from cs.LG) [pdf, ps, other]
Title: Online Fair Revenue Maximizing Cake Division with Non-Contiguous Pieces in Adversarial Bandits
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[81]  arXiv:2111.15525 (cross-list from cs.SI) [pdf, other]
Title: A Sketch Based Game Theoretic Approach to Detect Anomalous Dense Sub-Communities in Large Data Streams
Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT)
[82]  arXiv:2111.01638 (cross-list from econ.TH) [pdf, ps, other]
Title: A Finite Characterization of Perfect Equilibria
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT); Algebraic Geometry (math.AG)
[83]  arXiv:2111.01647 (cross-list from econ.TH) [pdf, ps, other]
Title: Information Spillover in Multiple Zero-sum Games
Authors: Lucas Pahl
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[84]  arXiv:2111.02053 (cross-list from math.LO) [pdf, ps, other]
Title: Transfinite game values in infinite draughts
Comments: 15 pages, 12 figures. Adapted from chapter 3 of the second author's MSc dissertation arXiv:2111.01630, for which he earned a distinction at the University of Oxford in September 2021. Commentary can be made about this article on the first author's blog at this http URL
Subjects: Logic (math.LO); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[85]  arXiv:2111.03854 (cross-list from math.OC) [pdf, ps, other]
Title: Learning equilibria with personalized incentives in a class of nonmonotone games
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Systems and Control (eess.SY)
[86]  arXiv:2111.04480 (cross-list from physics.soc-ph) [pdf, other]
Title: Mercenary punishment in structured populations
Comments: 11 pages, 7 figures, published in Applied Mathematics and Computation, Volume 417, 15 March 2022, 126797
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)
[87]  arXiv:2111.05726 (cross-list from math.OC) [pdf, other]
Title: The Cut and Play Algorithm: Computing Nash Equilibria via Outer Approximations
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[88]  arXiv:2111.06382 (cross-list from math.OC) [pdf, ps, other]
Title: The ZERO Regrets Algorithm: Optimizing over Pure Nash Equilibria via Integer Programming
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[89]  arXiv:2111.06390 (cross-list from stat.AP) [pdf, other]
Title: Full Characterization of Adaptively Strong Majority Voting in Crowdsourcing
Subjects: Applications (stat.AP); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Human-Computer Interaction (cs.HC)
[90]  arXiv:2111.09311 (cross-list from math.PR) [pdf]
Title: Shifted Brownian Fluctuation Game
Authors: Song-Kyoo Kim
Journal-ref: Mathematics 2022, 10(10), 1735
Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT)
[91]  arXiv:2111.09982 (cross-list from math.OC) [pdf, other]
Title: Second-Order Mirror Descent: Convergence in Games Beyond Averaging and Discounting
Comments: 16 pages, 12 figures. This work has been submitted to the IEEE for possible publication. Copyright may be transferred without notice, after which this version may no longer be accessible
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Systems and Control (eess.SY); Dynamical Systems (math.DS)
[92]  arXiv:2111.10270 (cross-list from math.OC) [pdf, other]
Title: FastDOG: Fast Discrete Optimization on GPU
Comments: Published at CVPR 2022. Alert before printing: last 10 pages just contains detailed results table
Subjects: Optimization and Control (math.OC); Computer Vision and Pattern Recognition (cs.CV); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[93]  arXiv:2111.10422 (cross-list from math.OC) [pdf, ps, other]
Title: Modeling Presymptomatic Spread in Epidemics via Mean-Field Games
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)
[ total of 93 entries: 1-25 | 26-50 | 51-75 | 76-93 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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