Computer Science and Game Theory

Authors and titles for June 2023

[11] arXiv:2306.04890 [pdf, other]

Title: T\^atonnement in Homothetic Fisher Markets

Denizalp Goktas, Jiayi Zhao, Amy Greenwald

Comments: 33 pages, 2 figues, appeared at EC'23

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

[12] arXiv:2306.05028 [pdf, html, other]

Title: Condorcet Markets

Stéphane Airiau, Nicholas Kees Dupuis, Davide Grossi

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

[13] arXiv:2306.05216 [pdf, other]

Title: Computing Optimal Equilibria and Mechanisms via Learning in Zero-Sum Extensive-Form Games

Brian Hu Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen Marcus McAleer, Andreas Alexander Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm

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

[14] arXiv:2306.05221 [pdf, other]

Title: Steering No-Regret Learners to a Desired Equilibrium

Brian Hu Zhang, Gabriele Farina, Ioannis Anagnostides, Federico Cacciamani, Stephen Marcus McAleer, Andreas Alexander Haupt, Andrea Celli, Nicola Gatti, Vincent Conitzer, Tuomas Sandholm

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

[15] arXiv:2306.05366 [pdf, html, other]

Title: Ordinal Potential-based Player Rating

Nelson Vadori, Rahul Savani

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

[16] arXiv:2306.05592 [pdf, other]

Title: Evaluating and Incentivizing Diverse Data Contributions in Collaborative Learning

Baihe Huang, Sai Praneeth Karimireddy, Michael I. Jordan

Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Theoretical Economics (econ.TH)

[17] arXiv:2306.05732 [pdf, other]

Title: Computing Algorithm for an Equilibrium of the Generalized Stackelberg Game

Jaeyeon Jo, Jihwan Yu, Jinkyoo Park

Comments: 37 pages, 10 figures

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

[18] arXiv:2306.05756 [pdf, html, other]

Title: The Potential of Self-Regulation for Front-Running Prevention on DEXes

Lioba Heimbach, Eric Schertenleib, Roger Wattenhofer

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

[19] arXiv:2306.05986 [pdf, other]

Title: Fair Allocation with Binary Valuations for Mixed Divisible and Indivisible Goods

Yasushi Kawase, Koichi Nishimura, Hanna Sumita

Journal-ref: Proceedings of the 51st International Colloquium on Automata, Languages, and Programming (ICALP 2024), pp. 96:1-96:19, 2024

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

[20] arXiv:2306.06250 [pdf, other]

Title: Strategic Apple Tasting

Keegan Harris, Chara Podimata, Zhiwei Steven Wu

Comments: In the thirty-seventh Conference on Neural Information Processing Systems (NeurIPS 2023)

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

[21] arXiv:2306.06351 [pdf, other]

Title: Mechanism Design for Collaborative Normal Mean Estimation

Yiding Chen, Xiaojin Zhu, Kirthevasan Kandasamy

Comments: NeurIPS 2023

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

[22] arXiv:2306.06485 [pdf, other]

Title: The Defense of Networked Targets in General Lotto games

Adel Aghajan, Keith Paarporn, Jason R. Marden

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

[23] arXiv:2306.06554 [pdf, html, other]

Title: Bayesian Calibrated Click-Through Auction

Junjie Chen, Minming Li, Haifeng Xu, Song Zuo

Comments: add more explanations, details and discussions, use a new template

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

[24] arXiv:2306.06791 [pdf, html, other]

Title: To Save Mobile Crowdsourcing from Cheap-talk: A Game Theoretic Learning Approach

Shugang Hao, Lingjie Duan

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

[25] arXiv:2306.07211 [pdf, other]

Title: Differential Game Analysis for Cooperation Models in Automotive Supply Chain under Low-Carbon Emission Reduction Policies

Yukun Cheng, Zhanghao Yao, Xinxin Wang

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

[26] arXiv:2306.07352 [pdf, other]

Title: Multi-Platform Budget Management in Ad Markets with Non-IC Auctions

Fransisca Susan, Negin Golrezaei, Okke Schrijvers

Comments: 34 pages, 5 figures

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

[27] arXiv:2306.07479 [pdf, html, other]

Title: Incentivizing High-Quality Content in Online Recommender Systems

Xinyan Hu, Meena Jagadeesan, Michael I. Jordan, Jacob Steinhardt

Comments: Updated version with revised and expanded content

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

[28] arXiv:2306.07707 [pdf, other]

Title: Incentive-Compatible Selection for One or Two Influentials

Yuxin Zhao, Yao Zhang, Dengji Zhao

Comments: To Appear on IJCAI 2023

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

[29] arXiv:2306.07709 [pdf, other]

Title: Coordinated Dynamic Bidding in Repeated Second-Price Auctions with Budgets

Yurong Chen, Qian Wang, Zhijian Duan, Haoran Sun, Zhaohua Chen, Xiang Yan, Xiaotie Deng

Comments: 43 pages, 12 figures

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

[30] arXiv:2306.07893 [pdf, other]

Title: Rethinking Incentives in Recommender Systems: Are Monotone Rewards Always Beneficial?

Fan Yao, Chuanhao Li, Karthik Abinav Sankararaman, Yiming Liao, Yan Zhu, Qifan Wang, Hongning Wang, Haifeng Xu

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

[31] arXiv:2306.08791 [pdf, other]

Title: A Two-Player Resource-Sharing Game with Asymmetric Information

Mevan Wijewardena, Michael J. Neely

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

[32] arXiv:2306.09564 [pdf, html, other]

Title: Mixed Fair Division: A Survey

Shengxin Liu, Xinhang Lu, Mashbat Suzuki, Toby Walsh

Comments: Appears in the 38th AAAI Conference on Artificial Intelligence (AAAI), Senior Member Presentation Track, 2024

Journal-ref: Journal of Artificial Intelligence Research (JAIR), 80:1373-1406, 2024

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

[33] arXiv:2306.10600 [pdf, html, other]

Title: A Smoothed FPTAS for Equilibria in Congestion Games

Yiannis Giannakopoulos

Comments: To appear at EC'24. Simplified analysis and improved bound in Lemma 1. Improved bound at Eq. (11). These result in improved smoothed running time bounds for all our congestion game models (i.e. Sections 3.2, 3.3.1, 3.3.2, and 3.3.3)

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

[34] arXiv:2306.10648 [pdf, html, other]

Title: Bidder Selection Problem in Position Auctions: A Fast and Simple Algorithm via Poisson Approximation

Nickolai Gravin, Yixuan Even Xu, Renfei Zhou

Comments: 19 pages; in WWW 2024

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

[35] arXiv:2306.10956 [pdf, other]

Title: Static and Dynamic Jamming Games Over Wireless Channels With Mobile Strategic Players

Giovanni Perin, Leonardo Badia

Comments: 13 pages, 10 figures; This work has been submitted to the IEEE for possible publication

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