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

Computer Science and Game Theory

Authors and titles for recent submissions

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

Fri, 21 Jan 2022

[1]  arXiv:2201.08207 (cross-list from q-bio.PE) [pdf, other]
Title: Invasion Dynamics in the Biased Voter Process
Comments: 8 pages, 3 figures
Subjects: Populations and Evolution (q-bio.PE); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)

Thu, 20 Jan 2022

[2]  arXiv:2201.07700 [pdf, other]
Title: Anytime Optimal PSRO for Two-Player Zero-Sum Games
Comments: Published in AAAI Reinforcement Learning in Games Workshop
Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[3]  arXiv:2201.07546 [pdf, other]
Title: Welfare vs. Representation in Participatory Budgeting
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:2201.07424 [pdf, ps, other]
Title: Ordinal Maximin Share Approximation for Chores
Comments: Full version of paper accepted to AAMAS 2022
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[5]  arXiv:2201.07419 [pdf, ps, other]
Title: Achieving Envy-Freeness with Limited Subsidies under Dichotomous Valuations
Comments: 19 pages
Subjects: Computer Science and Game Theory (cs.GT)
[6]  arXiv:2201.07740 (cross-list from cs.CR) [pdf, other]
Title: Relax the Non-Collusion Assumption for Multi-Server PIR
Comments: 19 pages, 6 figures
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

Wed, 19 Jan 2022

[7]  arXiv:2201.06597 [pdf, ps, other]
Title: Adjudication with Rational Jurors
Subjects: Computer Science and Game Theory (cs.GT)
[8]  arXiv:2201.06081 [pdf, other]
Title: Bayesian Promised Persuasion: Dynamic Forward-Looking Multiagent Delegation with Informational Burning
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Systems and Control (eess.SY)
[9]  arXiv:2201.06021 [pdf, other]
Title: Rawlsian Fairness in Online Bipartite Matching: Two-sided, Group, and Individual
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2201.05976 [pdf, other]
Title: Cost Sharing for Connectivity with Budget
Subjects: Computer Science and Game Theory (cs.GT)
[11]  arXiv:2201.05787 [pdf, other]
Title: One-Sided Matching with Permission
Subjects: Computer Science and Game Theory (cs.GT)
[12]  arXiv:2201.05744 [pdf, other]
Title: Task Allocation on Networks with Execution Uncertainty
Subjects: Computer Science and Game Theory (cs.GT)
[13]  arXiv:2201.07188 (cross-list from cs.CR) [pdf, ps, other]
Title: SoK: Blockchain Governance
Comments: Fixed typos
Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)
[14]  arXiv:2201.07007 (cross-list from math.LO) [pdf, ps, other]
Title: Aspects of Muchnik's paradox in restricted betting
Subjects: Logic (math.LO); Computer Science and Game Theory (cs.GT)
[15]  arXiv:2201.06904 (cross-list from cs.DS) [pdf, ps, other]
Title: The Parameterized Complexity of Welfare Guarantees in Schelling Segregation
Comments: 11 pages double column
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[16]  arXiv:2201.06655 (cross-list from cs.AI) [pdf, other]
Title: Multi-winner Approval Voting Goes Epistemic
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[17]  arXiv:2201.06475 (cross-list from math.CO) [pdf, other]
Title: Infinite Hex is a draw
Comments: 25 pages, 31 figures. Commentary and inquires can be made at this http URL
Subjects: Combinatorics (math.CO); Computer Science and Game Theory (cs.GT); Logic (math.LO)
[18]  arXiv:2201.06072 (cross-list from econ.GN) [pdf, ps, other]
Title: Dynamics of Bitcoin mining
Authors: Nemo Semret
Comments: 10 pages
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
[19]  arXiv:2201.05959 (cross-list from eess.SY) [pdf, ps, other]
Title: Master Equation for Discrete-Time Stackelberg Mean Field Games with single leader
Comments: 25 pages
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Optimization and Control (math.OC)

Mon, 17 Jan 2022

[20]  arXiv:2201.05515 [pdf, ps, other]
Title: On Reward-Penalty-Selection Games
Comments: 15 pages, 1 figure
Subjects: Computer Science and Game Theory (cs.GT)
[21]  arXiv:2201.05574 (cross-list from econ.GN) [pdf, other]
Title: Empirical Analysis of EIP-1559: Transaction Fees, Waiting Time, and Consensus Security
Subjects: General Economics (econ.GN); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[22]  arXiv:2201.05506 (cross-list from math.AG) [pdf, other]
Title: Geometry of Dependency Equilibria
Comments: 20 pages
Subjects: Algebraic Geometry (math.AG); Computer Science and Game Theory (cs.GT)
[23]  arXiv:2201.05182 (cross-list from math.OC) [pdf, other]
Title: Mean Field Model for an Advertising Competition in a Duopoly
Comments: 23 pages, 13 figures
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT)

Fri, 14 Jan 2022 (showing first 2 of 4 entries)

[24]  arXiv:2201.04818 [pdf, other]
Title: Convolutional dual graph Laplacian sparse coding
Authors: Xuefeng Peng (1), Fei Chen (2), Hang Cheng (1), Meiqing Wang (1) ((1) School of Mathematics and Statistics, Fuzhou University, Fuzhou, Fujian, China, (2) College of Computer and Data Science, Fuzhou University, Fuzhou, Fujian, China)
Comments: 7 pages,3 figures,3 tables
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2201.04767 [pdf, other]
Title: How to make the toss fair in cricket?
Authors: Haris Aziz
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 27 entries: 1-25 | 26-27 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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