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

Computer Science and Game Theory

Authors and titles for cs.GT in Dec 2020

[ total of 91 entries: 1-25 | 26-50 | 51-75 | 76-91 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:2012.00689 [pdf, ps, other]
Title: Dynamic Weighted Matching with Heterogeneous Arrival and Departure Rates
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[2]  arXiv:2012.00854 [pdf, ps, other]
Title: Transaction Fee Mechanism Design for the Ethereum Blockchain: An Economic Analysis of EIP-1559
Authors: Tim Roughgarden
Subjects: Computer Science and Game Theory (cs.GT); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)
[3]  arXiv:2012.00952 [pdf, other]
Title: Mechanism Design for Demand Management in Energy Communities
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[4]  arXiv:2012.01036 [pdf, other]
Title: Defending against Contagious Attacks on a Network with Resource Reallocation
Comments: 9 pages; AAAI 2021
Subjects: Computer Science and Game Theory (cs.GT)
[5]  arXiv:2012.01269 [pdf, ps, other]
Title: The relation between eigenvalue/eigenvector and matrix game
Authors: Haolin Liu
Comments: 4 pages
Subjects: Computer Science and Game Theory (cs.GT)
[6]  arXiv:2012.01498 [pdf, other]
Title: Correlated Equilibria in Wireless Power Control Games
Subjects: Computer Science and Game Theory (cs.GT)
[7]  arXiv:2012.01767 [pdf, other]
Title: Robust label attribution for real-time bidding
Subjects: Computer Science and Game Theory (cs.GT)
[8]  arXiv:2012.01880 [pdf, other]
Title: On Parameterized Complexity of Binary Networked Public Goods Game
Comments: 24 pages, 1 figure, will appear as full paper in AAMAS 2022
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[9]  arXiv:2012.02086 [pdf, ps, other]
Title: Welfare Guarantees in Schelling Segregation
Comments: Appears in the 35th AAAI Conference on Artificial Intelligence (AAAI), 2021
Journal-ref: Journal of Artificial Intelligence Research, 71:143-174 (2021)
Subjects: Computer Science and Game Theory (cs.GT)
[10]  arXiv:2012.02125 [pdf, other]
Title: On the Impossibility of Convergence of Mixed Strategies with No Regret Learning
Comments: 47 pages, 12 figures
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)
[11]  arXiv:2012.02491 [pdf, other]
Title: Economics of Mobile Data Trading Market
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2012.02652 [pdf, other]
Title: Incentive Mechanism Design for ROI-constrained Auto-bidding
Subjects: Computer Science and Game Theory (cs.GT)
[13]  arXiv:2012.02657 [pdf, other]
Title: Margin of Victory in Tournaments: Structural and Experimental Results
Comments: Appears in the 35th AAAI Conference on Artificial Intelligence (AAAI), 2021
Journal-ref: Artificial Intelligence, 302:103600 (2022)
Subjects: Computer Science and Game Theory (cs.GT)
[14]  arXiv:2012.02811 [pdf, other]
Title: Modeling Voters in Multi-Winner Approval Voting
Comments: 9 pages, 4 figures. To be published in the Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA)
[15]  arXiv:2012.02856 [pdf, other]
Title: On the Resource Allocation for Political Campaigns
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Optimization and Control (math.OC); Probability (math.PR)
[16]  arXiv:2012.02893 [pdf, other]
Title: Non-quasi-linear Agents in Quasi-linear Mechanisms
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:2012.02916 [pdf, other]
Title: A Refined Study of the Complexity of Binary Networked Public Goods Games
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:2012.02930 [pdf, other]
Title: Optimizing Multiple Performance Metrics with Deep GSP Auctions for E-commerce Advertising
Comments: To appear in the Proceedings of the 14th ACM International Conference on Web Search and Data Mining (WSDM), 2021
Subjects: Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR); Machine Learning (cs.LG)
[19]  arXiv:2012.02960 [pdf, ps, other]
Title: Cooperative Ressource Sharing With Adamant Player
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[20]  arXiv:2012.03083 [pdf, other]
Title: Exploration-Exploitation in Multi-Agent Learning: Catastrophe Theory Meets Game Theory
Comments: Appears in the 35th AAAI Conference on Artificial Intelligence
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Dynamical Systems (math.DS)
[21]  arXiv:2012.03272 [pdf, ps, other]
Title: Bayesian Persuasion under Ex Ante and Ex Post Constraints
Subjects: Computer Science and Game Theory (cs.GT)
[22]  arXiv:2012.03344 [pdf, other]
Title: Bid-aggregation based clearing of day-ahead electricity markets
Subjects: Computer Science and Game Theory (cs.GT)
[23]  arXiv:2012.03766 [pdf, other]
Title: Budget-feasible Maximum Nash Social Welfare Allocation is Almost Envy-free
Comments: 16 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[24]  arXiv:2012.03979 [pdf, ps, other]
Title: Computing Welfare-Maximizing Fair Allocations of Indivisible Goods
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2012.04518 [pdf, other]
Title: Accomplice Manipulation of the Deferred Acceptance Algorithm
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 91 entries: 1-25 | 26-50 | 51-75 | 76-91 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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