Computer Science and Game Theory

Authors and titles for February 2019

[26] arXiv:1902.07937 [pdf, other]

Title: Schelling Games on Graphs

Edith Elkind, Jiarui Gan, Ayumi Igarashi, Warut Suksompong, Alexandros A. Voudouris

Journal-ref: Artificial Intelligence, 301:103576 (2021)

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

[27] arXiv:1902.07986 [pdf, other]

Title: Probabilistic Smart Contracts: Secure Randomness on the Blockchain

Krishnendu Chatterjee, Amir Kafshdar Goharshady, Arash Pourdamghani

Comments: Accepted to the 2019 IEEE International Conference on Blockchain and Cryptocurrency (ICBC 2019)

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

[28] arXiv:1902.08003 [pdf, other]

Title: Minimal Envy and Popular Matchings

Aleksei Y. Kondratev, Alexander S. Nesterov

Journal-ref: European Journal of Operational Research, 296(3), 776-787 (2022)

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

[29] arXiv:1902.08070 [pdf, other]

Title: Strategyproof Facility Location for Three Agents on a Circle

Reshef Meir

Comments: this is a full version of a paper accepted to SAGT'19. A preliminary version appeared as an extended abstract in AAMAS'19

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

[30] arXiv:1902.08712 [pdf, other]

Title: Allocating Limited Resources to Protect a Massive Number of Targets using a Game Theoretic Model

Xu Liu, Xiaoqiang Di, Jinqing Li, Huan Wang, Jianping Zhao, Huamin Yang, Ligang Cong

Comments: 14 pages, 12 figures, 41 references

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

[31] arXiv:1902.08930 [pdf, other]

Title: Testing Preferential Domains Using Sampling

Palash Dey, Swaprava Nath, Garima Shakya

Comments: Accepted as a full paper in AAMAS 2019

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

[32] arXiv:1902.09066 [pdf, other]

Title: Pure Strategy Best Responses to Mixed Strategies in Repeated Games

Shiheng Wang, Fangzhen Lin

Comments: 6 pages, 1 reference page. 1 figure

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

[33] arXiv:1902.09089 [pdf, other]

Title: The Matthew Effect in Computation Contests: High Difficulty May Lead to 51% Dominance

Yulong Zeng, Song Zuo

Comments: WWW 2019

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

[34] arXiv:1902.09213 [pdf, other]

Title: A stochastic approximation method for price-based assignment of autonomous EVs to Charging Stations

Georgios Tsaousoglou, Konstantinos Steriotis, Emmanouel Varvarigos

Comments: extended abstract

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

[35] arXiv:1902.09251 [pdf, other]

Title: Incentive Compatibility, Scalability and Privacy in real time Demand Response

Georgios Tsaousoglou, Konstantinos Steriotis, Nikolaos Efthymiopoulos, Prodrommos Makris, Emmanouel Varvarigos

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

[36] arXiv:1902.09257 [pdf, other]

Title: Near-optimal demand side management in retail electricity markets with coupling constraints via indirect mechanism design

Georgios Tsaousoglou, Konstantinos Steriotis, Nikolaos Efthymiopoulos, Konstantinos Smpoukis, Emmanouel Varvarigos

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

[37] arXiv:1902.09277 [pdf, other]

Title: Design of auction-based approach for market clearing in peer-to-peer market platform

Mohsen Khorasany, Yateendra Mishra, Gerard Ledwich

Comments: 6 pages

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

[38] arXiv:1902.09329 [pdf, other]

Title: A New Method To Find The Nash Equilibrium Point in Financial Transmission Rights Bidding Problem

Saeed Ahmadian, Ramin Farajifijani

Comments: 2 figs, 6 tables, Energy Economics Journals (Elsevier)

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

[39] arXiv:1902.09413 [pdf, html, other]

Title: Estimating Approximate Incentive Compatibility

Maria-Florina Balcan, Tuomas Sandholm, Ellen Vitercik

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

[40] arXiv:1902.09590 [pdf, other]

Title: A game-theoretic analysis of DoS attacks on driverless vehicles

Ryan Shah, Shishir Nagaraja

Comments: 16 pages, 14 figures, submitted to WEIS '19

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

[41] arXiv:1902.10008 [pdf, other]

Title: Selling a Single Item with Negative Externalities

Tithi Chattopadhyay, Nick Feamster, Matheus V. X. Ferreira, Danny Yuxing Huang, S. Matthew Weinberg

Journal-ref: WWW '19: The World Wide Web Conference, 2019, 196-206

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

[42] arXiv:1902.10198 [pdf, other]

Title: Competition with Three-Tier Spectrum Access and Spectrum Monitoring

Arnob Ghosh, Randall Berry

Comments: Submitted to MobiHoc'2019

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

[43] arXiv:1902.10315 [pdf, other]

Title: Buy-many mechanisms are not much better than item pricing

Shuchi Chawla, Yifeng Teng, Christos Tzamos

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

[44] arXiv:1902.10427 [pdf, other]

Title: Learning to bid in revenue-maximizing auctions

Thomas Nedelec, Noureddine El Karoui, Vianney Perchet

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

[45] arXiv:1902.10535 [pdf, other]

Title: Matchings under Preferences: Strength of Stability and Trade-offs

Jiehua Chen, Piotr Skowron, Manuel Sorge

Comments: 47 pages. Accepted for presentation at the 20th ACM Conference on Economics and Computation (EC '19)

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

[46] arXiv:1902.10865 [pdf, other]

Title: A Survey on Applications of Game Theory in Blockchain

Ziyao Liu, Nguyen Cong Luong, Wenbo Wang, Dusit Niyato, Ping Wang, Ying-Chang Liang, Dong In Kim

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

[47] arXiv:1902.11212 [pdf, other]

Title: Infer Your Enemies and Know Yourself, Learning in Real-Time Bidding with Partially Observable Opponents

Manxing Du, Alexander I. Cowen-Rivers, Ying Wen, Phu Sakulwongtana, Jun Wang, Mats Brorsson, Radu State

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

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

Title: A Framework for Allocating Server Time to Spot and On-demand Services in Cloud Computing

Xiaohu Wu, Francesco De Pellegrini, Guanyu Gao, Giuliano Casale

Subjects: Performance (cs.PF); Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)

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

Title: (Near) Optimal Adaptivity Gaps for Stochastic Multi-Value Probing

Domagoj Bradac, Sahil Singla, Goran Zuzic

Comments: Added the hyperlinks (they got removed for some reason in the last submission)

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

[50] arXiv:1902.02935 (cross-list from econ.TH) [pdf, other]

Title: Expressive mechanisms for equitable rent division on a budget

Rodrigo A. Velez

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