Computer Science and Game Theory

Authors and titles for cs.GT in Dec 2022

[1]  arXiv:2212.00699 [pdf, ps, other]

Title: Game Implementation: What Are the Obstructions?

Authors: Jiehua Chen, Sebastian Vincent Haydn, Negar Layegh Khavidaki, Sofia Simola, Manuel Sorge

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

[2]  arXiv:2212.01031 [pdf, other]

Title: Fair Graphical Resource Allocation with Matching-Induced Utilities

Authors: Zheng Chen (1), Bo Li (2), Minming Li (3), Guochuan Zhang (1) ((1) Colleage of Computer Science, Zhejiang University, Hangzhou, (2) Department of Computing, The Hong Kong Polytechnic University, Hong Kong, (3) Department of Computer Science, City University of Hong Kong)

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

[3]  arXiv:2212.01382 [pdf, other]

Title: Welfare and Fairness in Multi-objective Reinforcement Learning

Authors: Zimeng Fan, Nianli Peng, Muhang Tian, Brandon Fain

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

[4]  arXiv:2212.02222 [pdf, other]

Title: Real-time Bidding Strategy in Display Advertising: An Empirical Analysis

Authors: Mengjuan Liu, Zhengning Hu, Zhi Lai, Daiwei Zheng, Xuyun Nie

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

[5]  arXiv:2212.02344 [pdf, ps, other]

Title: Characterization of incentive compatible single-parameter mechanisms revisited

Authors: Krzysztof R. Apt, Jan Heering

Comments: 17 pages

Journal-ref: Journal of Mechanism and Institution Design Volume 7, issue 1, pages 113-129 (December 2022)

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

[6]  arXiv:2212.02440 [pdf, other]

Title: New Algorithms for the Fair and Efficient Allocation of Indivisible Chores

Authors: Jugal Garg, Aniket Murhekar, John Qin

Comments: 43 pages. Accepted to IJCAI 2023. This version corrects a typo in Theorem 2

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

[7]  arXiv:2212.02723 [pdf, other]

Title: Applying Opponent Modeling for Automatic Bidding in Online Repeated Auctions

Authors: Yudong Hu, Congying Han, Tiande Guo, Hao Xiao

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

[8]  arXiv:2212.02751 [pdf, ps, other]

Title: Daycare Matching in Japan: Transfers and Siblings

Authors: Zhaohong Sun, Yoshihiro Takenami, Daisuke Moriwaki, Yoji Tomita, Makoto Yokoo

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

[9]  arXiv:2212.03152 [pdf, other]

Title: Equilibria in Repeated Games under No-Regret with Dynamic Benchmarks

Authors: Ludovico Crippa, Yonatan Gur, Bar Light

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

[10]  arXiv:2212.03340 [pdf, other]

Title: Finding the Right Curve: Optimal Design of Constant Function Market Makers

Authors: Mohak Goyal, Geoffrey Ramseyer, Ashish Goel, David Mazières

Comments: 31 pages

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

[11]  arXiv:2212.03966 [pdf, other]

Title: Viewing biological and computer viruses as manifestations of games

Authors: Dimitris Kostadimas, Kalliopi Kastampolidou, Theodore Andronikos

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

[12]  arXiv:2212.04574 [pdf, other]

Title: Hide, Not Seek: Perceived Fairness in Envy-Free Allocations of Indivisible Goods

Authors: Hadi Hosseini, Joshua Kavner, Sujoy Sikdar, Rohit Vaish, Lirong Xia

Comments: 20 pages, 10 figures

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

[13]  arXiv:2212.04748 [pdf, ps, other]

Title: Approximations of solution concepts of cooperative games

Authors: Martin Černý

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

[14]  arXiv:2212.06027 [pdf, other]

Title: Bayesian Opponent Modeling in Multiplayer Imperfect-Information Games

Authors: Sam Ganzfried, Kevin A. Wang, Max Chiswick

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

[15]  arXiv:2212.06107 [pdf, ps, other]

Title: A Bargaining Game for Personalized, Energy Efficient Split Learning over Wireless Networks

Authors: Minsu Kim, Alexander DeRieux, Walid Saad

Comments: Accepted by IEEE WCNC 2023

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

[16]  arXiv:2212.06463 [pdf, other]

Title: Edge Computing for Semantic Communication Enabled Metaverse: An Incentive Mechanism Design

Authors: Nguyen Cong Luong, Quoc-Viet Pham, Thien Huynh-The, Van-Dinh Nguyen, Derrick Wing Kwan Ng, Symeon Chatzinotas

Comments: 7 pages, 5 figures

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

[17]  arXiv:2212.07175 [pdf, other]

Title: Optimality Despite Chaos in Fee Markets

Authors: Stefanos Leonardos, Daniël Reijsbergen, Barnabé Monnot, Georgios Piliouras

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

[18]  arXiv:2212.07735 [pdf, ps, other]

Title: Higher-order Games with Dependent Types

Authors: Martín Escardó, Paulo Oliva

Comments: 20 pages

Subjects: Computer Science and Game Theory (cs.GT); Logic (math.LO)

[19]  arXiv:2212.08709 [pdf, other]

Title: Structural Complexities of Matching Mechanisms

Authors: Yannai A. Gonczarowski, Clayton Thomas

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

[20]  arXiv:2212.09482 [pdf, other]

Title: Rainbow Cycle Number and EFX Allocations: (Almost) Closing the Gap

Authors: Shayan Chashm Jahan, Masoud Seddighin, Seyed-Mohammad Seyed-Javadi, Mohammad Sharifi

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

[21]  arXiv:2212.09521 [pdf, other]

Title: Mechanism Design With Predictions for Obnoxious Facility Location

Authors: Gabriel Istrate, Cosmin Bonchis

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

[22]  arXiv:2212.09847 [pdf, ps, other]

Title: Rigidity in Mechanism Design and its Applications

Authors: Shahar Dobzinski, Ariel Shaulker

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

[23]  arXiv:2212.09941 [pdf, other]

Title: Anticipatory Fictitious Play

Authors: Alex Cloud, Albert Wang, Wesley Kerr

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

[24]  arXiv:2212.11194 [pdf, other]

Title: Free-Rider Games for Federated Learning with Selfish Clients in NextG Wireless Networks

Authors: Yalin E. Sagduyu

Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Systems and Control (eess.SY)

[25]  arXiv:2212.11446 [pdf, other]

Title: Commitment with Signaling under Double-sided Information Asymmetry

Authors: Tao Li, Quanyan Zhu

Comments: Working paper; 18 pages update note: fixed citation styles

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