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

Computer Science and Game Theory

Authors and titles for recent submissions

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

Fri, 9 Dec 2022

[1]  arXiv:2212.03966 [pdf, other]
Title: Viewing biological and computer viruses as manifestations of games
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2212.04326 (cross-list from cs.CR) [pdf, other]
Title: Scalable Edge Blocking Algorithms for Defending Active Directory Style Attack Graphs
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[3]  arXiv:2212.04281 (cross-list from cs.CR) [pdf, other]
Title: Simulation of Attacker Defender Interaction in a Noisy Security Game
Comments: Accepted at AAAI-23 Workshop on Artificial Intelligence and Cybersecurity (AICS)
Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG)
[4]  arXiv:2212.04203 (cross-list from econ.TH) [pdf, ps, other]
Title: A Characterization of Maximum Nash Welfare for Indivisible Goods
Authors: Warut Suksompong
Subjects: Theoretical Economics (econ.TH); Computer Science and Game Theory (cs.GT)
[5]  arXiv:2212.04122 (cross-list from cs.MA) [pdf, other]
Title: Reducing Collision Risk in Multi-Agent Path Planning: Application to Air traffic Management
Comments: 5 pages, 2 figures
Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)
[6]  arXiv:2212.04103 (cross-list from cs.LG) [pdf, other]
Title: GTFLAT: Game Theory Based Add-On For Empowering Federated Learning Aggregation Techniques
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

Thu, 8 Dec 2022

[7]  arXiv:2212.03340 [pdf, other]
Title: Finding the Right Curve: Optimal Design of Constant Function Market Makers
Comments: 25 pages
Subjects: Computer Science and Game Theory (cs.GT)
[8]  arXiv:2212.03521 (cross-list from cs.CC) [pdf, other]
Title: Recognizing when a preference system is close to admitting a master list
Comments: 29 pages, 1 figure
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

Wed, 7 Dec 2022

[9]  arXiv:2212.03152 [pdf, other]
Title: Regret Minimization with Dynamic Benchmarks in Repeated Games
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[10]  arXiv:2212.02751 [pdf, ps, other]
Title: Daycare Matching in Japan: Transfers and Siblings
Subjects: Computer Science and Game Theory (cs.GT)
[11]  arXiv:2212.02723 [pdf, other]
Title: Learning with Opponent Modeling in Repeated Auctions
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2212.02868 (cross-list from q-bio.PE) [pdf, ps, other]
Title: Oppressed species can form a winning pair in a multi-species ecosystem
Comments: 10 pages, 8 figures
Journal-ref: Appl. Math. Comput. 438 (2023) 127568
Subjects: Populations and Evolution (q-bio.PE); Statistical Mechanics (cond-mat.stat-mech); Computer Science and Game Theory (cs.GT); Pattern Formation and Solitons (nlin.PS); Physics and Society (physics.soc-ph)

Tue, 6 Dec 2022

[13]  arXiv:2212.02440 [pdf, ps, other]
Title: Improving Fairness and Efficiency Guarantees for Allocating Indivisible Chores
Comments: 42 pages
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[14]  arXiv:2212.02344 [pdf, ps, other]
Title: Characterization of incentive compatible single-parameter mechanisms revisited
Comments: 17 pages
Journal-ref: Journal of Mechanism and Institution Design Volume 7, issue 1, pages 113-129 (December 2022)
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:2212.02222 [pdf, other]
Title: Real-time Bidding Strategy in Display Advertising: An Empirical Analysis
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)
[16]  arXiv:2212.01382 [pdf, other]
Title: Welfare and Fairness in Multi-objective Reinforcement Learning
Comments: 9 pages
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[17]  arXiv:2212.02049 (cross-list from cs.LG) [pdf, other]
Title: Distributed Stochastic Gradient Descent with Cost-Sensitive and Strategic Agents
Comments: 7 pages, 5 figures, Asilomar'22
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[18]  arXiv:2212.02010 (cross-list from cs.MA) [pdf]
Title: Multi Agent Path Finding using Evolutionary Game Theory
Subjects: Multiagent Systems (cs.MA); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[19]  arXiv:2212.01570 (cross-list from eess.SY) [pdf, ps, other]
Title: Two-Player Incomplete Games of Resilient Multiagent Systems
Comments: 8 pages, 6 figures
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT)
[20]  arXiv:2212.01524 (cross-list from cs.DS) [pdf, ps, other]
Title: Pandora's Problem with Nonobligatory Inspection: Optimal Structure and a PTAS
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

Mon, 5 Dec 2022

[21]  arXiv:2212.01031 [pdf, other]
Title: Fair Graphical Resource Allocation with Matching-Induced Utilities
Authors: Zheng Chen (1), Bo Li (2), Minming Li (3), Guochuan Zhang (1) ((1) Colleage of Computer Science, Zhejiang University, Hangzhou, (2) Department of Computing, The Hong Kong Polytechnic University, Hong Kong, (3) Department of Computer Science, City University of Hong Kong)
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 21 entries: 1-21 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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