Computer Science and Game Theory

Authors and titles for cs.GT in May 2022, skipping first 80

[81]  arXiv:2205.01091 (cross-list from cs.CR) [pdf, other]

Title: Blockchain in a nutshell

Authors: Duc A. Tran, Bhaskar Krishnamachari

Comments: Pre-print. Book chapter (50 pages) in "Handbook on Blockchain". Duc A. Tran, My T. Thai, and Bhaskar Krishnamachari (eds). Springer Nature Publisher, 2022

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[82]  arXiv:2205.01302 (cross-list from cs.CC) [pdf, ps, other]

Title: Capacity Variation in the Many-to-one Stable Matching

Authors: Federico Bobbio, Margarida Carvalho, Andrea Lodi, Alfredo Torrico

Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)

[83]  arXiv:2205.02348 (cross-list from cs.CR) [pdf, other]

Title: Secure Decentralized Online Gaming with Lending Functionalities

Authors: Katharina Alefs, Florian Hartl, Luke Newman, Banu Ozdeveci, Wisnu Uriawan

Comments: 6 pages, 6 figures, BCCA conference 2022

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

[84]  arXiv:2205.02450 (cross-list from cs.LG) [pdf, other]

Title: Pessimism meets VCG: Learning Dynamic Mechanism Design via Offline Reinforcement Learning

Authors: Boxiang Lyu, Zhaoran Wang, Mladen Kolar, Zhuoran Yang

Comments: 52 pages

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

[85]  arXiv:2205.02732 (cross-list from cs.MA) [pdf, other]

Title: Optimal Information Provision for Strategic Hybrid Workers

Authors: Sohil Shah, Saurabh Amin, Patrick Jaillet

Subjects: Multiagent Systems (cs.MA); Computer Science and Game Theory (cs.GT)

[86]  arXiv:2205.02971 (cross-list from cs.CR) [pdf, other]

Title: Transferable Cross-Chain Options

Authors: Daniel Engel, Yingjie Xue

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[87]  arXiv:2205.03699 (cross-list from cs.LG) [pdf, other]

Title: Rate-Optimal Contextual Online Matching Bandit

Authors: Yuantong Li, Chi-hua Wang, Guang Cheng, Will Wei Sun

Comments: 43 pages, 9 figures

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Machine Learning (stat.ML)

[88]  arXiv:2205.05519 (cross-list from cs.DS) [pdf, ps, other]

Title: Query Efficient Prophet Inequality with Unknown I.I.D. Distributions

Authors: Bo Li, Xiaowei Wu, Yutong Wu

Comments: 22 pages

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

[89]  arXiv:2205.06101 (cross-list from cs.DC) [pdf, other]

Title: A Smart Contract based Crowdfunding Mechanism for Hierarchical Federated Learning

Authors: Hongze Liu, Jie Li, Shijing Yuan, Wenqi Cao, Bowen Li

Comments: 8 pages, 6 figures

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

[90]  arXiv:2205.06837 (cross-list from cs.CR) [pdf, other]

Title: Strategic Latency Reduction in Blockchain Peer-to-Peer Networks

Authors: Weizhao Tang, Lucianna Kiffer, Giulia Fanti, Ari Juels

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)