Computer Science and Game Theory

Authors and titles for March 2023

[1] arXiv:2303.00052 [pdf, other]

Title: Algorithmic Solutions for Maximizing Shareable Costs

Rong Zou, Boyue Lin, Marc Uetz, Matthias Walter

Comments: 15 pages, 2 figures

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

[2] arXiv:2303.00208 [pdf, other]

Title: A Myersonian Framework for Optimal Liquidity Provision in Automated Market Makers

Jason Milionis, Ciamac C. Moallemi, Tim Roughgarden

Comments: 20 pages, to appear in the 15th Innovations in Theoretical Computer Science conference (ITCS 2024)

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH); Mathematical Finance (q-fin.MF); Trading and Market Microstructure (q-fin.TR)

[3] arXiv:2303.00231 [pdf, html, other]

Title: Polyhedral Clinching Auctions for Indivisible Goods

Hiroshi Hirai, Ryosuke Sato

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

[4] arXiv:2303.00506 [pdf, other]

Title: Fast and Interpretable Dynamics for Fisher Markets via Block-Coordinate Updates

Tianlong Nan, Yuan Gao, Christian Kroer

Comments: 25 pages, 18 figures, to be published in AAAI 2023

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

[5] arXiv:2303.00621 [pdf, other]

Title: The (Computational) Social Choice Take on Indivisible Participatory Budgeting

Simon Rey, Felicia Schmidt, Jan Maly

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

[6] arXiv:2303.00660 [pdf, other]

Title: Computing the Best Policy That Survives a Vote

Andrei Constantinescu, Roger Wattenhofer

Comments: Accepted by AAMAS'23; fixed typos and improved clarity

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

[7] arXiv:2303.00868 [pdf, other]

Title: Allocating the surplus induced by cooperation in distribution chains with multiple suppliers and retailers

Luis A. Guardiola, Ana Meca, Justo Puerto

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

[8] arXiv:2303.01074 [pdf, html, other]

Title: Learning not to Regret

David Sychrovský, Michal Šustr, Elnaz Davoodi, Michael Bowling, Marc Lanctot, Martin Schmid

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

[9] arXiv:2303.01296 [pdf, other]

Title: Optimal Rates and Efficient Algorithms for Online Bayesian Persuasion

Martino Bernasconi, Matteo Castiglioni, Andrea Celli, Alberto Marchesi, Nicola Gatti, Francesco Trovò

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

[10] arXiv:2303.01392 [pdf, other]

Title: Pricing in Ride-sharing Markets : Effects of network competition and autonomous vehicles

Diptangshu Sen, Arnob Ghosh

Comments: Submitted to MobiHoc'23

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

[11] arXiv:2303.02538 [pdf, other]

Title: Properties of Position Matrices and Their Elections

Niclas Boehmer, Jin-Yi Cai, Piotr Faliszewski, Austen Z. Fan, Łukasz Janeczko, Andrzej Kaczmarczyk, Tomasz Wąs

Comments: Accepted to AAAI 2023

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

[12] arXiv:2303.02738 [pdf, other]

Title: Uncoupled and Convergent Learning in Two-Player Zero-Sum Markov Games with Bandit Feedback

Yang Cai, Haipeng Luo, Chen-Yu Wei, Weiqiang Zheng

Comments: To appear at NeurIPS 2023

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

[13] arXiv:2303.03075 [pdf, other]

Title: A Redistribution Framework for Diffusion Auctions

Sizhe Gu, Yao Zhang, Yida Zhao, Dengji Zhao

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

[14] arXiv:2303.03077 [pdf, other]

Title: Distributed Mechanism Design in Social Networks

Haoxin Liu, Yao Zhang, Dengji Zhao

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

[15] arXiv:2303.03083 [pdf, other]

Title: Cost Sharing under Private Valuation and Connection Control

Tianyi Zhang, Junyu Zhang, Sizhe Gu, Dengji Zhao

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

[16] arXiv:2303.03095 [pdf, other]

Title: Can We Find Nash Equilibria at a Linear Rate in Markov Games?

Zhuoqing Song, Jason D. Lee, Zhuoran Yang

Comments: ICLR 2023

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

[17] arXiv:2303.03100 [pdf, other]

Title: A Finite-Sample Analysis of Payoff-Based Independent Learning in Zero-Sum Stochastic Games

Zaiwei Chen, Kaiqing Zhang, Eric Mazumdar, Asuman Ozdaglar, Adam Wierman

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

[18] arXiv:2303.03196 [pdf, other]

Title: Population-based Evaluation in Repeated Rock-Paper-Scissors as a Benchmark for Multiagent Reinforcement Learning

Marc Lanctot, John Schultz, Neil Burch, Max Olan Smith, Daniel Hennes, Thomas Anthony, Julien Perolat

Comments: 25 pages, 8 figures, Accepted at TMLR October 2023

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

[19] arXiv:2303.03519 [pdf, other]

Title: Balancing Cooperativeness and Adaptiveness in the (Noisy) Iterated Prisoner's Dilemma

Adrian Hutter

Comments: 17 pages, 4 figures

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

[20] arXiv:2303.03642 [pdf, html, other]

Title: Best-of-Both-Worlds Fairness in Committee Voting

Haris Aziz, Xinhang Lu, Mashbat Suzuki, Jeremy Vollen, Toby Walsh

Comments: Appears in the 19th Conference on Web and Internet Economics (WINE), 2023

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

[21] arXiv:2303.04810 [pdf, other]

Title: A Survey of Data Pricing for Data Marketplaces

Mengxiao Zhang, Fernando Beltran, Jiamou Liu

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

[22] arXiv:2303.05062 [pdf, other]

Title: Influence before Hiring: A Two-tired Incentive Compatible Mechanism for IoT-based Crowdsourcing in Strategic Setting

Chattu Bhargavi, Vikash Kumar Singh

Comments: 40 pages, 21 figures, Changed Figure 1, Simulation results are added, Conclusion and future works stretched a bit

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

[23] arXiv:2303.05307 [pdf, other]

Title: Learning Strategic Value and Cooperation in Multi-Player Stochastic Games through Side Payments

Alan Kuhnle, Jeffrey Richley, Darleen Perez-Lavin

Comments: 8 pages in main work, 6 figures, ICML submission

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

[24] arXiv:2303.06212 [pdf, other]

Title: Weighted Notions of Fairness with Binary Supermodular Chores

Vignesh Viswanathan, Yair Zick

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

[25] arXiv:2303.06307 [pdf, other]

Title: Fisher Markets with Social Influence

Jiayi Zhao, Denizalp Goktas, Amy Greenwald

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