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 50

[ total of 93 entries: 1-25 | 26-50 | 51-75 | 76-93 ]
[ showing 25 entries per page: fewer | more | all ]
[51]  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)
[52]  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)
[53]  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)
[54]  arXiv:2111.14246 [pdf, other]
Title: Payoff landscapes and the robustness of selfish optimization in iterated games
Comments: 26 pages; final version
Subjects: Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)
[55]  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)
[56]  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)
[57]  arXiv:2111.14737 [pdf, ps, other]
Title: Beyond Time-Average Convergence: Near-Optimal Uncoupled Online Learning via Clairvoyant Multiplicative Weights Update
Comments: Expanded on the uncoupled online nature of the dynamics
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)
[58]  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)
[59]  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)
[60]  arXiv:2111.01201 (cross-list from cs.LG) [pdf, other]
Title: Unintended Selection: Persistent Qualification Rate Disparities and Interventions
Authors: Reilly Raab, Yang Liu
Comments: 39 pages, 10 figures, to be published in the Thirty-fifth Conference on Neural Information Processing Systems (NeurIPS 2021)
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[61]  arXiv:2111.01605 (cross-list from cs.NI) [pdf, other]
Title: Profit Sharing Contracts between Content and Service Providers for Enhanced Network Quality
Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT)
[62]  arXiv:2111.03174 (cross-list from cs.DS) [pdf, ps, other]
Title: Single-Sample Prophet Inequalities via Greedy-Ordered Selection
Comments: Accepted to SODA'22. Merges and extends arXiv:2103.13089 [cs.GT] and arXiv:2104.02050 [cs.DS]
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[63]  arXiv:2111.04114 (cross-list from cs.DS) [pdf, other]
Title: Formal Barriers to Simple Algorithms for the Matroid Secretary Problem
Comments: The 17th Conference on Web and Internet Economics (WINE 2021)
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[64]  arXiv:2111.04698 (cross-list from cs.LG) [pdf, other]
Title: Interactive Inverse Reinforcement Learning for Cooperative Games
Comments: ICML 2022
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[65]  arXiv:2111.05508 (cross-list from cs.LG) [pdf, other]
Title: Training Generative Adversarial Networks with Adaptive Composite Gradient
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[66]  arXiv:2111.06008 (cross-list from cs.LG) [pdf, ps, other]
Title: Near-Optimal No-Regret Learning for Correlated Equilibria in Multi-Player General-Sum Games
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT)
[67]  arXiv:2111.06823 (cross-list from eess.SY) [pdf, other]
Title: Impact of Strategic Electric Vehicles Driving Behavior on the Grid
Comments: 5 pages, 4 figures, 1 table
Journal-ref: 2020 IEEE PES Innovative Smart Grid Technologies Europe (ISGT-Europe), pages 454-458
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[68]  arXiv:2111.06878 (cross-list from cs.CC) [pdf, other]
Title: FIXP-membership via Convex Optimization: Games, Cakes, and Markets
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[69]  arXiv:2111.06939 (cross-list from cs.HC) [pdf, other]
Title: Committing to Interdependence: Implications from Game Theory for Human-Robot Trust
Subjects: Human-Computer Interaction (cs.HC); Computer Science and Game Theory (cs.GT); Robotics (cs.RO)
[70]  arXiv:2111.07308 (cross-list from cs.MA) [pdf, other]
Title: What Should We Optimize in Participatory Budgeting? An Experimental Study
Comments: Currently under review
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[71]  arXiv:2111.08102 (cross-list from cs.AI) [pdf, ps, other]
Title: The Partially Observable History Process
Comments: 8 pages, 2 figures
Journal-ref: AAAI-22 Workshop on Reinforcement Learning and Games, February 28, 2022
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[72]  arXiv:2111.08911 (cross-list from cs.LG) [pdf, ps, other]
Title: Fast Rates for Nonparametric Online Learning: From Realizability to Learning in Games
Comments: 61 pages
Subjects: Machine Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[73]  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)
[74]  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)
[75]  arXiv:2111.11178 (cross-list from cs.IT) [pdf, other]
Title: Anti-Jamming Games in Multi-Band Wireless Ad Hoc Networks
Comments: This manuscript was submitted to IEEE Transactions on Information Forensics and Security and a short version was submitted to IEEE GLOBECOM 2022 Figures 3 and 6 are revised from version 2
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[ 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)