Computer Science and Game Theory

Authors and titles for March 2022

[1] arXiv:2203.00124 [pdf, other]

Title: On classification of strategic agents who can both game and improve

Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita

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

[2] arXiv:2203.00134 [pdf, other]

Title: Setting Fair Incentives to Maximize Improvement

Saba Ahmadi, Hedyeh Beyhaghi, Avrim Blum, Keziah Naggita

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

[3] arXiv:2203.00270 [pdf, other]

Title: Bidirectional Pricing and Demand Response for Nanogrids with HVAC Systems

Jiaxin Cao, Bo Yang, Shanying Zhu, Kai Ma, Xinping Guan

Subjects: Computer Science and Game Theory (cs.GT); Signal Processing (eess.SP)

[4] arXiv:2203.00544 [pdf, other]

Title: Discovering Opportunities in New York City's Discovery Program: Disadvantaged Students in Highly Competitive Markets

Yuri Faenza, Swati Gupta, Xuan Zhang

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

[5] arXiv:2203.00872 [pdf, html, other]

Title: Implications of Distance over Redistricting Maps: Central and Outlier Maps

Seyed A. Esmaeili, Darshan Chakrabarti, Hayley Grape, Brian Brubach

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Computers and Society (cs.CY); Data Structures and Algorithms (cs.DS)

[6] arXiv:2203.01084 [pdf, other]

Title: Delegated Online Search

Pirmin Braun, Niklas Hahn, Martin Hoefer, Conrad Schecker

Comments: 23 pages

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

[7] arXiv:2203.01213 [pdf, other]

Title: Truthful Online Scheduling of Cloud Workloads under Uncertainty

Moshe Babaioff, Ronny Lempel, Brendan Lucier, Ishai Menache, Aleksandrs Slivkins, Sam Chiu-Wai Wong

Comments: To appear in TheWebConf 2022

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

[8] arXiv:2203.01285 [pdf, other]

Title: Stackelberg-Pareto Synthesis (Extended Version)

Véronique Bruyère, Baptiste Fievet, Jean-François Raskin, Clément Tamines

Comments: 47 pages, 9 figures. arXiv admin note: substantial text overlap with arXiv:2102.08925

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

[9] arXiv:2203.01384 [pdf, other]

Title: Descending Price Auctions with Bounded Number of Price Levels and Batched Prophet Inequality

Saeed Alaei, Ali Makhdoumi, Azarakhsh Malekian, Rad Niazadeh

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Theoretical Economics (econ.TH)

[10] arXiv:2203.01477 [pdf, other]

Title: A Matching Mechanism for Provision of Housing to the Marginalized

J Ceasar Aguma

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

[11] arXiv:2203.01740 [pdf, other]

Title: Exact Price of Anarchy for Weighted Congestion Games with Two Players

Joran van den Bosse, Marc Uetz, Matthias Walter

Comments: 17 pages, 9 figures, 4 tables

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)

[12] arXiv:2203.01872 [pdf, other]

Title: Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Comments: A conference version of this work was accepted in the 36th Conference on Neural Information Processing Systems (NeurIPS 2022)

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

[13] arXiv:2203.02023 [pdf, other]

Title: High Welfare Matching Markets via Descending Price

Robin Bowers, Bo Waggoner

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

[14] arXiv:2203.02343 [pdf, other]

Title: Approval with Runoff

Théo Delemazure, Jérôme Lang, Jean-François Laslier, Remzi M. Sanver

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

[15] arXiv:2203.03192 [pdf, other]

Title: Dynamic Pricing for Client Recruitment in Federated Learning

Xuehe Wang, Shensheng Zheng, Lingjie Duan

Comments: 12 pages, 6 figures, 1 table

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

[16] arXiv:2203.03751 [pdf, other]

Title: Class Fairness in Online Matching

Hadi Hosseini, Zhiyi Huang, Ayumi Igarashi, Nisarg Shah

Comments: 31 pages

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

[17] arXiv:2203.03885 [pdf, other]

Title: Incentivizing Data Contribution in Cross-Silo Federated Learning

Chao Huang, Shuqi Ke, Charles Kamhoua, Prasant Mohapatra, Xin Liu

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

[18] arXiv:2203.03969 [pdf, other]

Title: A Dynamic Hierarchical Framework for IoT-assisted Metaverse Synchronization

Yue Han, Dusit Niyato, Cyril Leung, Dong In Kim, Kun Zhu, Shaohan Feng, Sherman Xuemin Shen, Chunyan Miao

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)

[19] arXiv:2203.04503 [pdf, other]

Title: An Energy Sharing Mechanism Considering Network Constraints and Market Power Limitation

Yue Chen, Changhong Zhao, Steven H. Low, Adam Wierman

Comments: 23 pages, 14 figures

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

[20] arXiv:2203.05219 [pdf, other]

Title: Organisations (de-)centralised to a greater or lesser degree for allocating cities in two Multiple Travelling Salesmen Problems

Thierry Moyaux (DISP)

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

[21] arXiv:2203.05778 [pdf, other]

Title: Redistribution in Public Project Problems via Neural Networks

Guanhua Wang, Wuli Zuo, Mingyu Guo

Journal-ref: International Conference on Web Intelligence and Intelligent Agent Technology(WI-IAT 2021)

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

[22] arXiv:2203.05838 [pdf, other]

Title: Staking Pools on Blockchains

Hans Gersbach, Akaki Mamageishvili, Manvir Schneider

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

[23] arXiv:2203.06333 [pdf, other]

Title: Stable and Efficient Shapley Value-Based Reward Reallocation for Multi-Agent Reinforcement Learning of Autonomous Vehicles

Songyang Han, He Wang, Sanbao Su, Yuanyuan Shi, Fei Miao

Comments: This paper has been accepted by the 2022 IEEE International Conference on Robotics and Automation (ICRA 2022)

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

[24] arXiv:2203.06647 [pdf, other]

Title: QUAD: A Quality Aware Multi-Unit Double Auction Framework for IoT-Based Mobile Crowdsensing in Strategic Setting

Vikash Kumar Singh, Anjani Samhitha Jasti, Sunil Kumar Singh, Sanket Mishra

Comments: 36 pages, 8 figures, 2 tables

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

[25] arXiv:2203.06660 [pdf, other]

Title: Incomplete List Setting of the Hospitals/Residents Problem with Maximally Satisfying Lower Quotas

Kazuhisa Makino, Shuichi Miyazaki, Yu Yokoi

Comments: arXiv admin note: text overlap with arXiv:2105.03093

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