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
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:2005.10054 [pdf, ps, other]
Title: A New Lower Bound for Deterministic Truthful Scheduling
Comments: 15 pages
Subjects: Computer Science and Game Theory (cs.GT)
[3]  arXiv:2005.10038 [pdf, ps, other]
Title: Coopetition Against an Amazon
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
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
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
Subjects: Computer Science and Game Theory (cs.GT)
[7]  arXiv:2005.08962 [pdf, other]
Title: Computing the Extremal Possible Ranks with Incomplete Preferences
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
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
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
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
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
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
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
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
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)
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
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
Subjects: Computer Science and Game Theory (cs.GT)
[22]  arXiv:2005.06511 [pdf, other]
Title: Fair and Efficient Allocations under Subadditive Valuations
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
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 ]
Ϸ