Mirror operated in collaboration with local support

Computer Science and Game Theory

Authors and titles for recent submissions

[ total of 23 entries: 1-23 ]
[ showing up to 25 entries per page: fewer | more ]

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)
[ total of 23 entries: 1-23 ]
[ showing up to 25 entries per page: fewer | more ]
Õæ½ð²¶ÓãÓÎÏ·ÏÂÔØ