Computer Science and Game Theory

Authors and titles for cs.GT in Apr 2017

[1]  arXiv:1704.00222 [pdf, other]

Title: Fair Allocation of Indivisible Goods: Improvement and Generalization

Authors: Mohammad Ghodsi, MohammadTaghi Hajiaghayi, Masoud Seddighin, Saeed Seddighin, Hadi Yami

Subjects: Computer Science and Game Theory (cs.GT)

[2]  arXiv:1704.00293 [pdf, ps, other]

Title: Optimal Average Satisfaction and Extended Justified Representation in Polynomial Time

Authors: Piotr Skowron, Martin Lackner, Edith Elkind, Luis Sánchez-Fernández

Subjects: Computer Science and Game Theory (cs.GT)

[3]  arXiv:1704.00323 [pdf, ps, other]

Title: Game Theory for Multi-Access Edge Computing: Survey, Use Cases, and Future Trends

Authors: Jose Moura, David Hutchison

Comments: Published in IEEE Communications Surveys & Tutorials, 39 pages, 8 Tables, 11 figures, 278 references

Journal-ref: IEEE Communications Surveys & Tutorials, vol. 21, no. 1, pp. 260-288, Firstquarter 2019

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[4]  arXiv:1704.00356 [pdf, ps, other]

Title: Committees providing EJR can be computed efficiently

Authors: Luis Sánchez-Fernández, Edith Elkind, Martin Lackner

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)

[5]  arXiv:1704.00527 [src]

Title: Truthfulness in Repeated Predictions

Authors: Amir Ban

Comments: The main result is not correct when there is more than one agent. The proof considers the effect of untruthfulness on the belief of the public, but errs in not considering the effect on the beliefs of other agents

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

[6]  arXiv:1704.00904 [pdf, ps, other]

Title: Quantitative Reductions and Vertex-Ranked Infinite Games (Full Version)

Authors: Alexander Weinert

Subjects: Computer Science and Game Theory (cs.GT)

[7]  arXiv:1704.00999 [pdf, other]

Title: A Backward Algorithm for the Multiprocessor Online Feasibility of Sporadic Tasks

Authors: Gilles Geeraerts, Joël Goossens, Thi-Van-Anh Nguyen

Comments: Long version of a conference paper accepted to ACSD 2017

Subjects: Computer Science and Game Theory (cs.GT); Operating Systems (cs.OS)

[8]  arXiv:1704.01104 [pdf, other]

Title: Communication Complexity of Correlated Equilibrium in Two-Player Games

Authors: Anat Ganor, Karthik C. S.

Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC)

[9]  arXiv:1704.01195 [pdf, other]

Title: Statistical Estimation with Strategic Data Sources in Competitive Settings

Authors: Tyler Westenbroek, Roy Dong, Lillian J. Ratliff, S. Shankar Sastry

Subjects: Computer Science and Game Theory (cs.GT)

[10]  arXiv:1704.01260 [pdf, ps, other]

Title: Profit Maximization Auction and Data Management in Big Data Markets

Authors: Yutao Jiao, Ping Wang, Dusit Niyato, Mohammad Abu Alsheikh, Shaohan Feng

Comments: 6 pages, 9 figures. This paper was accepted by IEEE WCNC conference in Dec. 2016

Subjects: Computer Science and Game Theory (cs.GT)

[11]  arXiv:1704.01983 [pdf, ps, other]

Title: A Characterization of Undirected Graphs Admitting Optimal Cost Shares

Authors: Tobias Harks, Anja Huber, Manuel Surek

Comments: 60 pages, 69 figures, OR 2017 Berlin, WINE 2017 Bangalore

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[12]  arXiv:1704.02179 [pdf, other]

Title: A Graphical method for simplifying Bayesian Games

Authors: Peter A. Thwaites, Jim Q. Smith

Comments: 31 pages, 7 figures

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)

[13]  arXiv:1704.02264 [pdf, ps, other]

Title: Axiomatization of an importance index for $k$-ary games

Authors: Mustapha Ridaoui, Michel Grabisch, Christophe Labreuche

Subjects: Computer Science and Game Theory (cs.GT)

[14]  arXiv:1704.02364 [pdf, ps, other]

Title: Stability of Service under Time-of-Use Pricing

Authors: Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna Karlin, James Martin, Balasubramanian Sivan

Comments: To appear in STOC'17

Subjects: Computer Science and Game Theory (cs.GT)

[15]  arXiv:1704.02453 [pdf, ps, other]

Title: Consistent Approval-Based Multi-Winner Rules

Authors: Martin Lackner, Piotr Skowron

Comments: Presented at the 19th ACM Conference on Economics and Computation (EC 2018)

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Theoretical Economics (econ.TH)

[16]  arXiv:1704.02598 [pdf, ps, other]

Title: A Sample Complexity Measure with Applications to Learning Optimal Auctions

Authors: Vasilis Syrgkanis

Subjects: Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Statistics Theory (math.ST)

[17]  arXiv:1704.02948 [pdf, other]

Title: Incentive-rewarding mechanisms to stimulate participation in heterogeneous DTNs

Authors: Rachid El-Azouzi, Ahmed El Ouadrhiri, Balakrishna Prabhu, Daniel Menasch, Olivier Brun

Comments: 15 pages, 10 figures

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[18]  arXiv:1704.03547 [pdf, ps, other]

Title: On Simultaneous Two-player Combinatorial Auctions

Authors: Mark Braverman, Jieming Mao, S. Matthew Weinberg

Subjects: Computer Science and Game Theory (cs.GT)

[19]  arXiv:1704.03620 [pdf, other]

Title: Inter-Operator Resource Management for Millimeter Wave, Multi-Hop Backhaul Networks

Authors: Omid Semiari, Walid Saad, Mehdi Bennis, Zaher Dawy

Comments: Accepted in IEEE Transactions on Wireless Communications

Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[20]  arXiv:1704.04390 [pdf, other]

Title: Track selection in Multifunction Radars: Nash and correlated equilibria

Authors: Nikola Bogdanovic, Hans Driessen, Alexander Yarovoy

Comments: 13 pages, 14 figures

Subjects: Computer Science and Game Theory (cs.GT)

[21]  arXiv:1704.04416 [pdf, other]

Title: Control of Asynchronous Imitation Dynamics on Networks

Authors: James Riehl, Pouria Ramazi, Ming Cao

Subjects: Computer Science and Game Theory (cs.GT); Adaptation and Self-Organizing Systems (nlin.AO)

[22]  arXiv:1704.04828 [pdf, other]

Title: Versatile Robust Clustering of Ad Hoc Cognitive Radio Network

Authors: Di Li, Erwin Fang, James Gross

Comments: 14 pages

Subjects: Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)

[23]  arXiv:1704.04888 [pdf, other]

Title: Envy-free Matchings with Lower Quotas

Authors: Yu Yokoi

Comments: 20 pages

Subjects: Computer Science and Game Theory (cs.GT)

[24]  arXiv:1704.05003 [pdf, ps, other]

Title: On Strong Determinacy of Countable Stochastic Games

Authors: Stefan Kiefer, Richard Mayr, Mahsa Shirmohammadi, Dominik Wojtczak

Comments: 13 pages

Journal-ref: LICS 2017

Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[25]  arXiv:1704.05027 [pdf, ps, other]

Title: Optimal Multi-Unit Mechanisms with Private Demands

Authors: Nikhil R. Devanur, Nima Haghpanah, Christos-Alexandros Psomas

Subjects: Computer Science and Game Theory (cs.GT)