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

Computer Science and Game Theory

Authors and titles for cs.GT in May 2016

[ total of 47 entries: 1-25 | 26-47 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:1605.00136 [pdf, other]
Title: Networks of Complements
Comments: An extended abstract will appear in ICALP 2016
Subjects: Computer Science and Game Theory (cs.GT)
[2]  arXiv:1605.00167 [pdf, ps, other]
Title: Approximating Nash Equilibrium Via Multilinear Minimax
Authors: Bahman Kalantari
Comments: 8 pages
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[3]  arXiv:1605.00306 [pdf, other]
Title: BLMA: A Blind Matching Algorithm with Application to Cognitive Radio Networks
Subjects: Computer Science and Game Theory (cs.GT)
[4]  arXiv:1605.01021 [pdf, ps, other]
Title: An Information Theoretic Framework For Designing Information Elicitation Mechanisms That Reward Truth-telling
Subjects: Computer Science and Game Theory (cs.GT)
[5]  arXiv:1605.01220 [pdf, ps, other]
Title: Optimal Design of Robust Combinatorial Mechanisms for Substitutable Goods
Authors: Maciej Drwal
Subjects: Computer Science and Game Theory (cs.GT); Computational Engineering, Finance, and Science (cs.CE)
[6]  arXiv:1605.01236 [pdf, ps, other]
Title: Characterizing Solution Concepts in Terms of Common Knowledge of Rationality
Comments: To appear in International Journal of Game Theory
Subjects: Computer Science and Game Theory (cs.GT)
[7]  arXiv:1605.01510 [pdf, ps, other]
Title: The Impact of Worst-Case Deviations in Non-Atomic Network Routing Games
Subjects: Computer Science and Game Theory (cs.GT)
[8]  arXiv:1605.02054 [pdf, ps, other]
Title: Revenue Maximization and Ex-Post Budget Constraints
Subjects: Computer Science and Game Theory (cs.GT)
[9]  arXiv:1605.02402 [pdf, other]
Title: Game-theoretic Demand-side Management Robust to Non-Ideal Consumer Behavior in Smart Grid
Comments: 6 Pages, 5 figures, accepted for IEEE International Symposium on Industrial Electronics 2016
Subjects: Computer Science and Game Theory (cs.GT)
[10]  arXiv:1605.02489 [pdf, ps, other]
Title: Multi-Issue Social Learning
Comments: Accepted to Mathematical social sciences journal
Subjects: Computer Science and Game Theory (cs.GT)
[11]  arXiv:1605.02651 [pdf, other]
Title: A minimal model for the emergence of cooperation in randomly growing networks
Comments: Accepted (and presented) for European Conference on Artificial Life (ECAL) 2015
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)
[12]  arXiv:1605.03081 [pdf, other]
Title: On the Price of Anarchy of Highly Congested Nonatomic Network Games
Comments: 26 pages, 6 figures
Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC)
[13]  arXiv:1605.03811 [pdf, ps, other]
Title: Decidability Results for Multi-objective Stochastic Games
Comments: 35 pages
Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)
[14]  arXiv:1605.03826 [pdf, ps, other]
Title: Walrasian's Characterization and a Universal Ascending Auction
Authors: Oren Ben-Zwi
Subjects: Computer Science and Game Theory (cs.GT)
[15]  arXiv:1605.03838 [pdf, other]
Title: An Experimental Evaluation of Regret-Based Econometrics
Authors: Noam Nisan, Gali Noti
Comments: WWW 2017, April 3--7, 2017, Perth, Australia
Subjects: Computer Science and Game Theory (cs.GT)
[16]  arXiv:1605.04004 [pdf, ps, other]
Title: Price of Competition and Dueling Games
Subjects: Computer Science and Game Theory (cs.GT)
[17]  arXiv:1605.04026 [pdf, ps, other]
Title: On Truthful Mechanisms for Maximin Share Allocations
Subjects: Computer Science and Game Theory (cs.GT)
[18]  arXiv:1605.04233 [pdf]
Title: Information encryption in the expert management of strategic uncertainty
Comments: 21 pages, 3 figures, 12 page SI
Subjects: Computer Science and Game Theory (cs.GT)
[19]  arXiv:1605.04381 [pdf, other]
Title: Finalizing tentative matches from truncated preference lists
Authors: Hisao Tamaki
Comments: 29 pages, 3 figures, 2 tables. Simulation results added
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[20]  arXiv:1605.04399 [pdf, ps, other]
Title: Measuring satisfaction in societies with opinion leaders and mediators
Comments: 29 pages, 8 figures
Subjects: Computer Science and Game Theory (cs.GT)
[21]  arXiv:1605.04674 [pdf, ps, other]
Title: An almost ideal coordination mechanism for unrelated machine scheduling
Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)
[22]  arXiv:1605.05114 [pdf, other]
Title: Growth of Dimension in Complete Simple Games
Subjects: Computer Science and Game Theory (cs.GT)
[23]  arXiv:1605.06564 [pdf]
Title: Double-Sided Energy Auction Equilibrium Under Price Anticipation
Comments: 11 pages
Subjects: Computer Science and Game Theory (cs.GT)
[24]  arXiv:1605.06821 [pdf, other]
Title: The Game-Theoretic Formation of Interconnections Between Networks
Subjects: Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[25]  arXiv:1605.07107 [pdf, ps, other]
Title: Revenue Maximization in Service Systems with Heterogeneous Customers
Subjects: Computer Science and Game Theory (cs.GT)
[ total of 47 entries: 1-25 | 26-47 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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