Computer Science and Game Theory

Authors and titles for cs.GT in Mar 2020

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

Title: Simple Mechanisms for Agents with Non-linear Utilities

Authors: Yiding Feng, Jason Hartline, Yingkai Li

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

[2]  arXiv:2003.00606 [pdf, ps, other]

Title: Participatory Budgeting: Models and Approaches

Authors: Haris Aziz, Nisarg Shah

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

[3]  arXiv:2003.00799 [pdf, other]

Title: Learning to Resolve Alliance Dilemmas in Many-Player Zero-Sum Games

Authors: Edward Hughes, Thomas W. Anthony, Tom Eccles, Joel Z. Leibo, David Balduzzi, Yoram Bachrach

Comments: Accepted for publication at AAMAS 2020

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

[4]  arXiv:2003.01497 [pdf, other]

Title: A Permutation-Equivariant Neural Network Architecture For Auction Design

Authors: Jad Rahme, Samy Jelassi, Joan Bruna, S. Matthew Weinberg

Journal-ref: Thirty-Fifth AAAI Conference on Artificial Intelligence, AAAI 2021

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

[5]  arXiv:2003.03558 [pdf, other]

Title: Keeping Your Friends Close: Land Allocation with Friends

Authors: Edith Elkind, Neel Patel, Alan Tsang, Yair Zick

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

[6]  arXiv:2003.04263 [pdf, ps, other]

Title: Mechanism Design for Large Scale Network Utility Maximization

Authors: Meng Zhang, Deepanshu Vasal

Comments: 9 pages

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

[7]  arXiv:2003.04481 [pdf, other]

Title: Crowd-MECS: A Novel Crowdsourcing Framework for Mobile Edge Caching and Sharing

Authors: Changkun Jiang, Lin Gao, Tong Wang, Yufei Jiang, Jianqiang Li

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

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

Title: Can Society Function Without Ethical Agents? An Informational Perspective

Authors: Bruno Strulovici

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

[9]  arXiv:2003.05635 [pdf, ps, other]

Title: Discrete Richman-bidding Scoring Games

Authors: Urban Larsson, Neel Patel, Ravi Kant Rai

Comments: 26 Pages, 6 figures

Subjects: Computer Science and Game Theory (cs.GT); Combinatorics (math.CO)

[10]  arXiv:2003.05882 [pdf, other]

Title: Stackelberg Equilibria for Two-Player Network Routing Games on Parallel Networks

Authors: David Grimsman, Joao P Hespanha, Jason R Marden

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

[11]  arXiv:2003.05913 [pdf, other]

Title: Escaping Cannibalization? Correlation-Robust Pricing for a Unit-Demand Buyer

Authors: Moshe Babaioff, Michal Feldman, Yannai A. Gonczarowski, Brendan Lucier, Inbal Talgam-Cohen

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

[12]  arXiv:2003.06552 [pdf, other]

Title: Generic Superlight Client for Permissionless Blockchains

Authors: Yuan Lu, Qiang Tang, Guiling Wang

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

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

Title: Multi-AI competing and winning against humans in iterated Rock-Paper-Scissors game

Authors: Lei Wang, Wenbin Huang, Yuanpeng Li, Julian Evans, Sailing He

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

[14]  arXiv:2003.06879 [pdf, other]

Title: Selecting Voting Locations for Fun and Profit

Authors: Zack Fitzsimmons, Omer Lev

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

[15]  arXiv:2003.07009 [pdf, other]

Title: Stability and Learning in Strategic Queuing Systems

Authors: Jason Gaitonde, Eva Tardos

Comments: 29 pages, 1 figure

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

[16]  arXiv:2003.07192 [pdf, ps, other]

Title: Social Media and Misleading Information in a Democracy: A Mechanism Design Approach

Authors: Aditya Dave, Ioannis Vasileios Chremos, Andreas A. Malikopoulos

Journal-ref: IEEE Transactions on Automatic Control, Vol. 67, 5, pp. 2633-2639, 2022

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

[17]  arXiv:2003.07397 [pdf, other]

Title: Exploiting an Adversary's Intentions in Graphical Coordination Games

Authors: Brandon C. Collins, Philip N. Brown

Comments: ACC2020, 6 pages

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

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

Title: Efficient Two-Sided Markets with Limited Information

Authors: Paul Dütting, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

Journal-ref: STOC 2021: Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing (2021)

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

[19]  arXiv:2003.07695 [pdf, other]

Title: Online Assortment and Market Segmentation under Bertrand Competition with Set-Dependent Revenues

Authors: S. Rasoul Etesami

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

[20]  arXiv:2003.07915 [pdf, ps, other]

Title: The value of randomized strategies in distributionally robust risk averse network interdiction games

Authors: Utsav Sadana, Erick Delage

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

[21]  arXiv:2003.07965 [pdf, other]

Title: Dynamic Information Design: A Simple Problem on Optimal Sequential Information Disclosure

Authors: Farzaneh Farhadi, Demosthenis Teneketzis

Comments: 36 pages

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

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

Title: Maximizing Influence-based Group Shapley Centrality

Authors: Ruben Becker, Gianlorenzo D'Angelo, Hugo Gilbert

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

[23]  arXiv:2003.08125 [pdf, ps, other]

Title: Achieving Envy-freeness and Equitability with Monetary Transfers

Authors: Haris Aziz

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

[24]  arXiv:2003.08345 [pdf, other]

Title: Towards Data Auctions with Externalities

Authors: Anish Agarwal, Munther Dahleh, Thibaut Horel, Maryann Rui

Comments: Corrected error in previously labeled Theorem 3

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

[25]  arXiv:2003.08656 [pdf, ps, other]

Title: Existence of an equilibrium for pure exchange economy with fuzzy preferences

Authors: Xia Zhang, Hao Sun, Xuanzhu Jin, Moses Olabhele Esangbedo

Journal-ref: [J]. Journal of Intelligent & Fuzzy Systems, 2020, 39(3): 2737-2752

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