Computer Science and Game Theory

Authors and titles for recent submissions

• Thu, 21 May 2020
• Wed, 20 May 2020
• Tue, 19 May 2020
• Mon, 18 May 2020
• Fri, 15 May 2020

Thu, 21 May 2020

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

Title: A Unifying Approximate Potential for Weighted Congestion Games

Authors: Yiannis Giannakopoulos, Diogo Poças

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

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

Title: A New Lower Bound for Deterministic Truthful Scheduling

Authors: Yiannis Giannakopoulos, Alexander Hammerl, Diogo Poças

Comments: 15 pages

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

[3]  arXiv:2005.10038 [pdf, ps, other]

Title: Coopetition Against an Amazon

Authors: Ronen Gradwohl, Moshe Tennenholtz

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

[4]  arXiv:2005.09836 [pdf, other]

Title: Computations and Complexities of Tarski's Fixed Points and Supermodular Games

Authors: Chuangyin Dang, Qi Qi, Yinyu Ye

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

[5]  arXiv:2005.10141 (cross-list from cs.DC) [pdf, ps, other]

Title: Rational Consensus

Authors: Joseph Y. Halpern, Xavier Vilaca

Comments: Appears in Proceedings of the 35th Annual ACM Symposium on Principles of Distributed Computing, 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

Wed, 20 May 2020

[6]  arXiv:2005.09248 [pdf, other]

Title: Selling Data at an Auction under Privacy Constraints

Authors: Mengxiao Zhang, Fernando Beltran, Jiamou Liu

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

[7]  arXiv:2005.08962 [pdf, other]

Title: Computing the Extremal Possible Ranks with Incomplete Preferences

Authors: Aviram Imber, Benny Kimelfeld

Comments: arXiv admin note: substantial text overlap with arXiv:2002.09212

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

[8]  arXiv:2005.09610 (cross-list from cs.CR) [pdf, other]

Title: Free2Shard: Adaptive-adversary-resistant sharding via Dynamic Self Allocation

Authors: Ranvir Rana, Sreeram Kannan, David Tse, Pramod Viswanath

Subjects: Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

[9]  arXiv:2005.09439 (cross-list from cs.CL) [pdf, other]

Title: Functorial Language Games for Question Answering

Authors: Giovanni de Felice, Elena Di Lavore, Mario Román, Alexis Toumi

Comments: 14 pages

Subjects: Computation and Language (cs.CL); Computer Science and Game Theory (cs.GT)

[10]  arXiv:2005.09408 (cross-list from math.OC) [pdf, other]

Title: On the robustness of equilibria in generalized aggregative games

Authors: Filippo Fabiani, Kostas Margellos, Paul J. Goulart

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

[11]  arXiv:2005.09351 (cross-list from econ.TH) [pdf, ps, other]

Title: Coalition and Core in Resource Allocation and Exchange

Authors: Jun Zhang

Comments: 28 pages

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

Tue, 19 May 2020

[12]  arXiv:2005.08584 [pdf, ps, other]

Title: Two-Sided Random Matching Markets: Ex-Ante Equivalence of the Deferred Acceptance Procedures

Authors: Simon Mauras

Comments: Accepted for publication in the 21st ACM Conference on Economics and Computation (EC'20)

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

[13]  arXiv:2005.08150 [pdf, other]

Title: On the (Parameterized) Complexity of Almost Stable Marriage

Authors: Sushmita Gupta, Pallavi Jain, Sanjukta Roy, Saket Saurabh, Meirav Zehavi

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

[14]  arXiv:2005.07997 [pdf, ps, other]

Title: Funding Public Projects: A Case for the Nash Product Rule

Authors: Florian Brandl, Felix Brandt, Dominik Peters, Christian Stricker, Warut Suksompong

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

Mon, 18 May 2020

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

Title: Tight Approximation Algorithms for p-Mean Welfare Under Subadditive Valuations

Authors: Siddharth Barman, Umang Bhaskar, Anand Krishna, Ranjani G. Sundaram

Comments: 19 pages

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

[16]  arXiv:2005.07253 [pdf, other]

Title: Information Design for Congested Social Services: Optimal Need-Based Persuasion

Authors: Jerry Anunrojwong, Krishnamurthy Iyer, Vahideh Manshadi

Comments: Accepted for publication in the 21st ACM Conference on Economics and Computation (EC'20)

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

[17]  arXiv:2005.07341 (cross-list from cs.NI) [pdf, other]

Title: An Architecture for Distributed Energies Trading in Byzantine-Based Blockchain

Authors: Jianxiong Guo, Xingjian Ding, Weili Wu

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

[18]  arXiv:2005.07267 (cross-list from econ.TH) [pdf, ps, other]

Title: Dynamic information design

Authors: Deepanshu Vasal

Comments: 17 pages. arXiv admin note: text overlap with arXiv:2005.01997

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

[19]  arXiv:1905.13423 (cross-list from cs.NI) [pdf, other]

Title: The Interplay of Competition and Cooperation Among Service Providers (Part I)

Authors: Xingran Chen, Mohammad Hassan Lotfi, Saswati Sarkar

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

Fri, 15 May 2020

[20]  arXiv:2005.07094 [pdf, other]

Title: Approval-Based Shortlisting

Authors: Martin Lackner, Jan Maly

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

[21]  arXiv:2005.06779 [pdf, other]

Title: Algorithmic Techniques for Necessary and Possible Winners

Authors: Vishal Chakraborty, Theo Delemazure, Benny Kimelfeld, Phokion G. Kolaitis, Kunal Relia, Julia Stoyanovich

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

[22]  arXiv:2005.06511 [pdf, other]

Title: Fair and Efficient Allocations under Subadditive Valuations

Authors: Bhaskar Ray Chaudhury, Jugal Garg, Ruta Mehta

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

[23]  arXiv:2005.06636 (cross-list from econ.TH) [pdf, other]

Title: Infinite-Duration All-Pay Bidding Games

Authors: Guy Avni, Ismaël Jecker, Đorđe Žikelić

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

• Thu, 21 May 2020
• Wed, 20 May 2020
• Tue, 19 May 2020
• Mon, 18 May 2020
• Fri, 15 May 2020