Computer Science and Game Theory

Authors and titles for cs.GT in Mar 2020, skipping first 25

[26]  arXiv:2003.09153 [pdf, other]

Title: Computing the proportional veto core

Authors: Egor Ianovski, Aleksei Y. Kondratev

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

[27]  arXiv:2003.09241 [pdf, ps, other]

Title: Blockchain Governance: An Overview and Prediction of Optimal Strategies using Nash Equilibrium

Authors: Nida Khan, Tabrez Ahmad, Anass Patel, Radu State

Comments: Accepted for publication in AUEIRC-Springer 2020

Subjects: Computer Science and Game Theory (cs.GT); Computers and Society (cs.CY)

[28]  arXiv:2003.09783 [pdf, ps, other]

Title: A Game-Theoretic Model of Human Driving and Application to Discretionary Lane-Changes

Authors: Jehong Yoo, Reza Langari

Comments: 14 pages, 14 figures

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Physics and Society (physics.soc-ph)

[29]  arXiv:2003.09786 [pdf, ps, other]

Title: A Stackelberg Game Theoretic Model of Lane-Merging

Authors: Jehong Yoo, Reza Langari

Comments: 12 page, 17 figures

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)

[30]  arXiv:2003.09967 [pdf, other]

Title: Hypothesis Testing Approach to Detecting Collusion in Competitive Environments

Authors: Pedro Hespanhol, Anil Aswani

Subjects: Computer Science and Game Theory (cs.GT); Optimization and Control (math.OC); Applications (stat.AP)

[31]  arXiv:2003.10059 [pdf, ps, other]

Title: Egalitarian solution for games with discrete side payment

Authors: Takafumi Otsuka

Comments: 31 pages, 2 figures, 2 tables

Subjects: Computer Science and Game Theory (cs.GT); Theoretical Economics (econ.TH)

[32]  arXiv:2003.10486 [pdf, other]

Title: AfricaOS: Using a distributed, proposal-based, replicated state machine towards liberation from the Berlin Conference of 1885

Authors: Jovonni L. Pharr

Comments: v0.0.1

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Distributed, Parallel, and Cluster Computing (cs.DC); Multiagent Systems (cs.MA)

[33]  arXiv:2003.10636 [pdf, ps, other]

Title: Menu-size Complexity and Revenue Continuity of Buy-many Mechanisms

Authors: Shuchi Chawla, Yifeng Teng, Christos Tzamos

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

[34]  arXiv:2003.11727 [pdf, ps, other]

Title: Last Round Convergence and No-Instant Regret in Repeated Games with Asymmetric Information

Authors: Le Cong Dinh, Long Tran-Thanh, Tri-Dung Nguyen, Alain B. Zemkoho

Comments: Accepted at International Conference on Algorithmic Learning Theory, PMLR 132:553-577, 2021

Journal-ref: Proceedings of Machine Learning Research 2021

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

[35]  arXiv:2003.11814 [pdf, other]

Title: A Misreport- and Collusion-Proof Crowdsourcing Mechanism without Quality Verification

Authors: Kun Li, Shengling Wang, Xiuzhen Cheng, Qin Hu

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

[36]  arXiv:2003.11857 [pdf, ps, other]

Title: Simultaneous 2nd Price Item Auctions with No-Underbidding

Authors: Michal Feldman, Galia Shabtai

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

[37]  arXiv:2003.12228 [pdf, other]

Title: Mechanism Design for Wireless Powered Spatial Crowdsourcing Networks

Authors: Yutao Jiao, Ping Wang, Dusit Niyato, Bin Lin, Dong In Kim

Comments: 14 pages. arXiv admin note: substantial text overlap with arXiv:1907.08927

Journal-ref: in IEEE Transactions on Vehicular Technology, vol. 69, no. 1, pp. 920-934, Jan. 2020

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

[38]  arXiv:2003.13123 [pdf, other]

Title: Graphical Games and Decomposition

Authors: Laura Arditti, Giacomo Como, Fabio Fagnani

Comments: 4 pages, 2 figures, accepted for presentation at the 21rst IFAC World Congress

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[39]  arXiv:2003.13128 [pdf, other]

Title: Separable games

Authors: Laura Arditti, Giacomo Como, Fabio Fagnani

Comments: 22 pages, 5 figures

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[40]  arXiv:2003.13371 [pdf, other]

Title: Zero-Rating and Net Neutrality: Who Wins, Who Loses?

Authors: Niloofar Bayat, Richard Ma, Vishal Misra, Dan Rubenstein

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

[41]  arXiv:2003.13897 [pdf, other]

Title: Privacy-aware Data Trading

Authors: Shengling Wang, Lina Shi, Junshan Zhang, Xiuzhen Cheng, Jiguo Yu

Comments: 10 pages, 11 figures

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

[42]  arXiv:2003.13966 [pdf, other]

Title: Individual Fairness in Advertising Auctions through Inverse Proportionality

Authors: Shuchi Chawla, Meena Jagadeesan

Comments: To appear at ITCS 2022; this is the full version

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

[43]  arXiv:2003.00801 (cross-list from cs.CR) [pdf, other]

Title: BitcoinF: Achieving Fairness for Bitcoin in Transaction-Fee-Only Model

Authors: Shoeb Siddiqui, Ganesh Vanahalli, Sujit Gujar

Subjects: Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)

[44]  arXiv:2003.02287 (cross-list from cs.LG) [pdf, other]

Title: Bandits with adversarial scaling

Authors: Thodoris Lykouris, Vahab Mirrokni, Renato Paes Leme

Comments: Appeared in ICML 2020

Subjects: Machine Learning (cs.LG); Computer Science and Game Theory (cs.GT); Machine Learning (stat.ML)

[45]  arXiv:2003.06885 (cross-list from cs.CV) [pdf, ps, other]

Title: Evaluation of Rounding Functions in Nearest-Neighbor Interpolation

Authors: Olivier Rukundo

Comments: 9 pages, 8 figures, 9 tables

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computer Science and Game Theory (cs.GT)

[46]  arXiv:2003.07010 (cross-list from cs.DS) [pdf, ps, other]

Title: Adversarial Perturbations of Opinion Dynamics in Networks

Authors: Jason Gaitonde, Jon Kleinberg, Eva Tardos

Comments: 28 pages; added new related work, fixed typos

Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[47]  arXiv:2003.07060 (cross-list from cs.AI) [pdf, other]

Title: Finding Fair and Efficient Allocations When Valuations Don't Add Up

Authors: Nawal Benabbou, Mithun Chakraborty, Ayumi Igarashi, Yair Zick

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[48]  arXiv:2003.08377 (cross-list from cs.SI) [pdf, other]

Title: Network disruption: maximizing disagreement and polarization in social networks

Authors: Mayee F. Chen, Miklos Z. Racz

Comments: 20 pages, 6 figures

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[49]  arXiv:2003.08627 (cross-list from cs.DS) [pdf, other]

Title: The Strahler number of a parity game

Authors: Laure Daviaud, Marcin Jurdziński, K. S. Thejaswini

Comments: To appear in ICALP 2020

Subjects: Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL); Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[50]  arXiv:2003.09540 (cross-list from cs.RO) [pdf, ps, other]

Title: Distributed Reinforcement Learning for Cooperative Multi-Robot Object Manipulation

Authors: Guohui Ding, Joewie J. Koh, Kelly Merckaert, Bram Vanderborght, Marco M. Nicotra, Christoffer Heckman, Alessandro Roncone, Lijun Chen

Comments: 3 pages, 3 figures

Journal-ref: Proceedings of the 19th International Conference on Autonomous Agents and Multiagent Systems (AAMAS), 2020, pp. 1831-1833

Subjects: Robotics (cs.RO); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Multiagent Systems (cs.MA)