We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computer Science and Game Theory

Authors and titles for recent submissions

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

Wed, 23 Sep 2020

[1]  arXiv:2009.10320 [pdf, ps, other]
Title: An Arrow-Debreu Extension of the Hylland-Zeckhauser Scheme: Equilibrium Existence and Algorithms
Comments: 21 pages, 2 figures
Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)
[2]  arXiv:2009.10269 (cross-list from cs.LG) [pdf, other]
Title: An Incentive Mechanism for Federated Learning in Wireless Cellular network: An Auction Approach
Journal-ref: Paper-TW-Apr-20-0557(2020)
Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

Tue, 22 Sep 2020

[3]  arXiv:2009.10061 [pdf, ps, other]
Title: Faster Algorithms for Optimal Ex-Ante Coordinated Collusive Strategies in Extensive-Form Zero-Sum Games
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Multiagent Systems (cs.MA)
[4]  arXiv:2009.10009 [pdf, other]
Title: Flexibility can hurt dynamic matching system performance
Subjects: Computer Science and Game Theory (cs.GT); Probability (math.PR)
[5]  arXiv:2009.09946 [pdf, other]
Title: Optimal Targeting in Super-Modular Games
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Systems and Control (eess.SY); Optimization and Control (math.OC)
[6]  arXiv:2009.09887 [pdf, other]
Title: A Two-stage Game Framework to Secure Transmission in Two-Tier UAV Networks
Comments: to be appear in IEEE Transactions on Vehicular Technology
Subjects: Computer Science and Game Theory (cs.GT)
[7]  arXiv:2009.09508 [pdf, ps, other]
Title: Achieving Proportionality up to the Maximin Item with Indivisible Goods
Comments: Fixed typos in the abstract
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[8]  arXiv:2009.09352 [pdf]
Title: A Hybrid Simulation-based Duopoly Game Framework for Analysis of Supply Chain and Marketing Activities
Comments: 39 pages, 10 figures, 9 tables
Journal-ref: In chapter 11 of book "Applications of Multi-Criteria and Game Theory Approaches" published by Springer-Verlag and edited by L. Benyoucef et al. (eds.), 2013
Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY); Applications (stat.AP)
[9]  arXiv:2009.09351 [pdf, ps, other]
Title: Counteracting Inequality in Markets via Convex Pricing
Comments: Accepted to WINE 2020
Subjects: Computer Science and Game Theory (cs.GT)
[10]  arXiv:2009.09336 [pdf, ps, other]
Title: Almost Envy-free Repeated Matching in Two-sided Markets
Comments: Accepted to WINE 2020
Subjects: Computer Science and Game Theory (cs.GT)
[11]  arXiv:2009.09259 [pdf, other]
Title: Bid Shading by Win-Rate Estimation and Surplus Maximization
Comments: AdKDD 2020
Subjects: Computer Science and Game Theory (cs.GT); Information Retrieval (cs.IR); Machine Learning (cs.LG); Machine Learning (stat.ML)
[12]  arXiv:2009.10060 (cross-list from cs.CR) [pdf, ps, other]
Title: Information Signaling: A Counter-Intuitive Defense Against Password Cracking
Comments: 19 pages, 5 figures, 5 algorithms
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[13]  arXiv:2009.10033 (cross-list from cs.AI) [pdf, other]
Title: Solution Concepts in Hierarchical Games with Applications to Autonomous Driving
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Robotics (cs.RO)
[14]  arXiv:2009.10020 (cross-list from eess.SY) [pdf, other]
Title: Imitation dynamics in population games on community networks
Comments: 12 pages, 5 figures. Under review
Subjects: Systems and Control (eess.SY); Computer Science and Game Theory (cs.GT); Dynamical Systems (math.DS); Optimization and Control (math.OC)
[15]  arXiv:2009.09990 (cross-list from physics.soc-ph) [pdf]
Title: Super-teams or fair leagues? Parity policies by powerful regulators don't prevent capture
Comments: 20 pages, 2 tables, 3 figures, 1 supplementary figure
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[16]  arXiv:2009.09360 (cross-list from cs.LO) [html]
Title: Proceedings 11th International Symposium on Games, Automata, Logics, and Formal Verification
Authors: Jean-Francois Raskin (Université Libre de Bruxelles), Davide Bresolin (Università di Padova)
Journal-ref: EPTCS 326, 2020
Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT)

Mon, 21 Sep 2020

[17]  arXiv:2009.08632 [pdf, other]
Title: Approximately Socially-Optimal Decentralized Coalition Formation
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[18]  arXiv:2009.08575 (cross-list from cs.DC) [pdf, ps, other]
Title: Prisoners, Rooms, and Lightswitches
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT); Combinatorics (math.CO); History and Overview (math.HO)

Fri, 18 Sep 2020

[19]  arXiv:2009.07986 (cross-list from cs.AI) [pdf, ps, other]
Title: Strategy Proof Mechanisms for Facility Location with Capacity Limits
Authors: Toby Walsh
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[20]  arXiv:2009.07984 (cross-list from physics.soc-ph) [pdf, other]
Title: Free utility model for explaining the social gravity law
Comments: 9 pages, 3 figures
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT)
[21]  arXiv:2009.07983 (cross-list from cs.AI) [pdf, ps, other]
Title: Strategy Proof Mechanisms for Facility Location in Euclidean and Manhattan Space
Authors: Toby Walsh
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[22]  arXiv:2009.07982 (cross-list from cs.AI) [pdf, ps, other]
Title: Strategy Proof Mechanisms for Facility Location at Limited Locations
Authors: Toby Walsh
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

Thu, 17 Sep 2020

[23]  arXiv:2009.07475 [pdf, other]
Title: Monetizing Edge Service in Mobile Internet Ecosystem
Comments: This is an online technical report
Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)
[24]  arXiv:2009.07384 [pdf, other]
Title: Finding and Certifying (Near-)Optimal Strategies in Black-Box Extensive-Form Games
Subjects: Computer Science and Game Theory (cs.GT)
[25]  arXiv:2009.07513 (cross-list from cs.CR) [pdf, ps, other]
Title: Perfectly Secure Message Transmission against Rational Adversaries
Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[ total of 25 entries: 1-25 ]
[ showing 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2009, contact, help  (Access key information)