We gratefully acknowledge support from
the Simons Foundation
and member institutions

Computer Science and Game Theory

Authors and titles for recent submissions

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

Fri, 17 Nov 2017

[1]  arXiv:1711.06030 [pdf, ps, other]
Title: Sub-committee Approval Voting and Generalised Justified Representation Axioms
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[2]  arXiv:1711.05764 (cross-list from cs.DS) [pdf, other]
Title: Online Allocation with Traffic Spikes: Mixing Adversarial and Stochastic Models
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

Wed, 15 Nov 2017

[3]  arXiv:1711.05092 [pdf, ps, other]
Title: How long is a piece of string? An exploration of multi-winner approval voting and ballot-length restrictions
Authors: Barton E. Lee
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[4]  arXiv:1711.05074 [pdf, other]
Title: Symmetric Decomposition of Asymmetric Games
Comments: 17 pages
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[5]  arXiv:1711.04520 [pdf, ps, other]
Title: Fair Knapsack
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[6]  arXiv:1711.04484 [pdf, ps, other]
Title: Stable project allocation under distributional constraints
Subjects: Computer Science and Game Theory (cs.GT)
[7]  arXiv:1711.04208 [pdf, other]
Title: Practical Scalability for Stackelberg Security Games
Subjects: Computer Science and Game Theory (cs.GT)
[8]  arXiv:1711.04066 [pdf, ps, other]
Title: Communication Complexity of Discrete Fair Division
Comments: Working paper
Subjects: Computer Science and Game Theory (cs.GT)
[9]  arXiv:1711.05144 (cross-list from cs.LG) [pdf, other]
Title: Preventing Fairness Gerrymandering: Auditing and Learning for Subgroup Fairness
Comments: Changed "subgroup" to "group" in first two sentences of abstract
Subjects: Learning (cs.LG); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[10]  arXiv:1711.04728 (cross-list from cs.DC) [pdf, other]
Title: Cheating by Duplication: Equilibrium Requires Global Knowledge
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[11]  arXiv:1711.04503 (cross-list from cs.CC) [pdf, ps, other]
Title: Consensus Halving is PPA-Complete
Subjects: Computational Complexity (cs.CC); Computer Science and Game Theory (cs.GT)
[12]  arXiv:1711.04024 (cross-list from math.PR) [pdf, ps, other]
Title: How fragile are information cascades?
Comments: 18 pages
Subjects: Probability (math.PR); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Econometrics (econ.EM)

Mon, 13 Nov 2017

[13]  arXiv:1711.03570 [pdf, other]
Title: On Colorful Bin Packing Games
Subjects: Computer Science and Game Theory (cs.GT)
[14]  arXiv:1711.03948 (cross-list from cs.MA) [pdf, ps, other]
Title: Manipulative Elicitation -- A New Attack on Elections with Incomplete Preferences
Authors: Palash Dey
Comments: To appear in AAAI 2018
Subjects: Multiagent Systems (cs.MA); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)

Fri, 10 Nov 2017

[15]  arXiv:1711.03466 [pdf, other]
Title: On Strong Equilibria and Improvement Dynamics in Network Creation Games
Comments: 25 pages, 9 figures. A preliminary version of this work appears in the proceedings of the 2017 Conference on Web and Internet Economics (WINE)
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:1711.03441 [pdf, other]
Title: Regret Minimization in Behaviorally-Constrained Zero-Sum Games
Comments: Published at ICML 17
Subjects: Computer Science and Game Theory (cs.GT); Learning (cs.LG)
[17]  arXiv:1711.03417 (cross-list from physics.soc-ph) [pdf, other]
Title: A Further Analysis of The Role of Heterogeneity in Coevolutionary Spatial Games
Journal-ref: Physica A: Statistical Mechanics and its Applications, Volume 493, 1 March 2018, Pages 116-124, ISSN 0378-4371
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Neural and Evolutionary Computing (cs.NE)

Thu, 9 Nov 2017

[18]  arXiv:1711.02844 [pdf, other]
Title: Optimal Auction For Edge Computing Resource Management in Mobile Blockchain Networks: A Deep Learning Approach
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 18 entries: 1-18 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)