Computer Science and Game Theory

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

[61]  arXiv:2205.13266 [pdf, other]

Title: Logit-Q Learning in Markov Games

Authors: Muhammed O. Sayin, Onur Unlu

Subjects: Computer Science and Game Theory (cs.GT)

[62]  arXiv:2205.13330 [pdf, other]

Title: Analysis of a Learning Based Algorithm for Budget Pacing

Authors: MohammadTaghi Hajiaghayi, Max Springer

Comments: 10 pages, 1 figure

Subjects: Computer Science and Game Theory (cs.GT)

[63]  arXiv:2205.13598 [pdf, other]

Title: Multiwinner Elections under Minimax Chamberlin-Courant Rule in Euclidean Space

Authors: Chinmay Sonar, Subhash Suri, Jie Xue

Comments: Accepted for IJCAI-ECAI 2022

Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG)

[64]  arXiv:2205.13888 [pdf, ps, other]

Title: Task-load-Aware Game-Theoretic Framework for Wireless Federated Learning

Authors: Jiawei Liu, Guopeng Zhang, Kezhi Wang, Kun Yang

Subjects: Computer Science and Game Theory (cs.GT)

[65]  arXiv:2205.14296 [pdf, ps, other]

Title: On the Complexity of Maximizing Social Welfare within Fair Allocations of Indivisible Goods

Authors: Xiaolin Bu, Zihao Li, Shengxin Liu, Jiaxin Song, Biaoshuai Tao

Comments: 42 pages, 1 figure, 4 tables

Subjects: Computer Science and Game Theory (cs.GT)

[66]  arXiv:2205.14312 [pdf, ps, other]

Title: Fine-Grained Buy-Many Mechanisms Are Not Much Better Than Bundling

Authors: Sepehr Assadi, Vikram Kher, George Li, Ariel Schvartzman

Subjects: Computer Science and Game Theory (cs.GT)

[67]  arXiv:2205.14387 [pdf, other]

Title: Regulating Matching Markets with Constraints: Data-driven Taxation

Authors: Akira Matsushita, Kei Ikegami, Kyohei Okumura, Yoji Tomita, Atsushi Iwasaki

Subjects: Computer Science and Game Theory (cs.GT); General Economics (econ.GN)

[68]  arXiv:2205.14413 [pdf]

Title: Discrimination-Based Double Auction for Maximizing Social Welfare in the Electricity and Heating Market Considering Privacy Preservation

Authors: Lu Wang, Wei Gu, Shuai Lu, Haifeng Qiu, Zhi Wu

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)

[69]  arXiv:2205.14531 [pdf, other]

Title: Fair Division Algorithms for Electricity Distribution

Authors: Dinesh Kumar Baghel, Vadim E. Levit, Erel Segal-Halevi

Comments: 16 pages, 1 figure

Subjects: Computer Science and Game Theory (cs.GT)

[70]  arXiv:2205.14572 [pdf, ps, other]

Title: No-regret Learning in Repeated First-Price Auctions with Budget Constraints

Authors: Rui Ai, Chang Wang, Chenchen Li, Jinshan Zhang, Wenhan Huang, Xiaotie Deng

Comments: 23 pages, 1 figure

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

[71]  arXiv:2205.14687 [pdf, ps, other]

Title: 2-Dimensional Euclidean Preferences

Authors: Laurent Bulteau, Jiehua Chen

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

[72]  arXiv:2205.14758 [pdf, other]

Title: Credible, Strategyproof, Optimal, and Bounded Expected-Round Single-Item Auctions for all Distributions

Authors: Meryem Essaidi, Matheus V. X. Ferreira, S. Matthew Weinberg

Comments: 22 Pages

Journal-ref: 13th Innovations in Theoretical Computer Science Conference, 2022

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

[73]  arXiv:2205.14798 [pdf, other]

Title: Random Rank: The One and Only Strategyproof and Proportionally Fair Randomized Facility Location Mechanism

Authors: Haris Aziz, Alexander Lam, Mashbat Suzuki, Toby Walsh

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)

[74]  arXiv:2205.14838 [pdf, other]

Title: Most Equitable Voting Rules

Authors: Lirong Xia

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Theoretical Economics (econ.TH)

[75]  arXiv:2205.15628 [pdf, ps, other]

Title: Seniorities and Minimal Clearing in Financial Network Games

Authors: Martin Hoefer, Lisa Wilhelmi

Subjects: Computer Science and Game Theory (cs.GT)

[76]  arXiv:2205.15760 [pdf, ps, other]

Title: Optimized Distortion and Proportional Fairness in Voting

Authors: Soroush Ebadian, Anson Kahng, Dominik Peters, Nisarg Shah

Comments: ACM EC 2022, 34 pages including appendix, v2: corrected author ordering

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

[77]  arXiv:2205.15863 [pdf, other]

Title: Justifying Social-Choice Mechanism Outcome for Improving Participant Satisfaction

Authors: Sharadhi Alape Suryanarayana, David Sarne, Sarit Kraus

Journal-ref: Proceedings of the 21st International Conference on Autonomous Agents and Multiagent Systems (2022) 1246-1255

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

[78]  arXiv:2205.00451 (cross-list from cs.AI) [pdf, ps, other]

Title: The Ludii Game Description Language is Universal

Authors: Dennis J. N. J. Soemers, Éric Piette, Matthew Stephenson, Cameron Browne

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[79]  arXiv:2205.00470 (cross-list from cs.LG) [pdf]

Title: Reward Systems for Trustworthy Medical Federated Learning

Authors: Konstantin D. Pandl, Florian Leiser, Scott Thiebes, Ali Sunyaev

Comments: 10 pages

Subjects: Machine Learning (cs.LG); Computers and Society (cs.CY); Computer Science and Game Theory (cs.GT)

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

Title: Defending Against Advanced Persistent Threats using Game-Theory

Authors: Stefan Rass, Sandra König, Stefan Schauer

Comments: preprint of a correction to the article with the same name, published with PLOS ONE, and currently under review

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

[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)