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

Computer Science and Game Theory

Authors and titles for recent submissions

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

Wed, 1 Dec 2021

[1]  arXiv:2111.15415 [pdf, other]
Title: Establishing the Price of Privacy in Federated Data Trading
Journal-ref: Protocols, Strands, and Logic 2021, pp 232-250
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2111.15069 [pdf, ps, other]
Title: Maximizing Social Welfare in Selfish Multi-Modal Routing using Strategic Information Design for Quantal Response Travelers
Subjects: Computer Science and Game Theory (cs.GT)
[3]  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)

Tue, 30 Nov 2021

[4]  arXiv:2111.14737 [pdf, other]
Title: Optimal No-Regret Learning in General Games: Bounded Regret with Unbounded Step-Sizes via Clairvoyant MWU
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[5]  arXiv:2111.14654 [pdf, ps, other]
Title: Risk-Free Bidding in Complement-Free Combinatorial Auctions
Comments: SAGT 2019
Subjects: Computer Science and Game Theory (cs.GT)
[6]  arXiv:2111.14417 [pdf, ps, other]
Title: An axiomatic derivation of Condorcet-consistent social decision rules
Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)
[7]  arXiv:2111.14246 [pdf, other]
Title: Payoff landscapes and the robustness of selfish optimization in iterated games
Comments: 26 pages
Subjects: Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)
[8]  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)
[9]  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)
[10]  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)

Mon, 29 Nov 2021

[11]  arXiv:2111.12830 [pdf, other]
Title: TSO-DSOs Stable Cost Allocation for the Joint Procurement of Flexibility: A Cooperative Game Approach
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Information Theory (cs.IT); General Economics (econ.GN); Optimization and Control (math.OC)
[12]  arXiv:2111.13253 (cross-list from cs.DS) [pdf, ps, other]
Title: A Simple and Tight Greedy OCRS
Authors: Vasilis Livanos
Comments: 12 pages. arXiv admin note: text overlap with arXiv:1508.00142 by other authors
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

Wed, 24 Nov 2021

[13]  arXiv:2111.11850 [pdf, ps, other]
Title: Incentive Mechanisms for Federated Learning: From Economic and Game Theoretic Perspective
Comments: 26 pages, 10 figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[14]  arXiv:2111.11743 [pdf, ps, other]
Title: Independent Learning in Stochastic Games
Comments: An invited chapter for the International Congress of Mathematicians 2022 (ICM 2022)
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Dynamical Systems (math.DS)
[15]  arXiv:2111.11561 [pdf, other]
Title: Strategies for the Iterated Prisoner's Dilemma
Authors: Anagh Malik
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:2111.11528 [pdf, other]
Title: On Fair Division with Binary Valuations Respecting Social Networks
Comments: A short version of this paper will appear at CALDAM 2022
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)

Tue, 23 Nov 2021

[17]  arXiv:2111.10881 [pdf, other]
Title: Solving Infinite Games in the Baire Space
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[18]  arXiv:2111.10706 [pdf, other]
Title: Randomized FIFO Mechanisms
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:2111.10674 [pdf, ps, other]
Title: Mechanism Design with Moral Bidders
Subjects: Computer Science and Game Theory (cs.GT)
[20]  arXiv:2111.10472 [pdf, ps, other]
Title: Maximizing revenue in the presence of intermediaries
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[21]  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)
[22]  arXiv:2111.11178 (cross-list from cs.IT) [pdf, other]
Title: Anti-Jamming Games for Multi-User Multi-Band Networks
Comments: The short version of this paper was submitted to IEEE ICC 2022
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[23]  arXiv:2111.10885 (cross-list from cs.CY) [pdf, ps, other]
Title: On Fairness and Stability in Two-Sided Matchings
Subjects: Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[24]  arXiv:2111.10824 (cross-list from cs.MA) [pdf, other]
Title: A Blockchain-Based Approach for Collaborative Formalization of Mathematics and Programs
Comments: This is an extended version of our accepted paper at The 4th IEEE International Conference on Blockchain (IEEE Blockchain-2021)
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[25]  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 25 entries: 1-25 ]
[ showing 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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