Computer Science and Game Theory

Authors and titles for cs.GT in Jul 2017

[1]  arXiv:1707.00208 [pdf, other]

Title: Reconciling Selfish Routing with Social Good

Authors: Soumya Basu, Ger Yang, Thanasis Lianeas, Evdokia Nikolova, Yitao Chen

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

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

Title: On Black-Box Transformations in Downward-Closed Environments

Authors: Warut Suksompong

Comments: To appear in the 10th International Symposium on Algorithmic Game Theory (SAGT), 2017

Journal-ref: Theory of Computing Systems, 63(6):1207-1227 (2019)

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

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

Title: Fairly Allocating Contiguous Blocks of Indivisible Items

Authors: Warut Suksompong

Comments: Appears in the 10th International Symposium on Algorithmic Game Theory (SAGT), 2017

Journal-ref: Discrete Applied Mathematics, 260:227-236 (2019)

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

[4]  arXiv:1707.00796 [pdf, other]

Title: Efficient sensor network planning method using approximate potential game

Authors: Su-Jin Lee, Young-Jin Park, Han-Lim Choi

Comments: 24 pages, 4 figures, submitted to IJDSN(International Journal of Distributed Sensor Networks)

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

[5]  arXiv:1707.01231 [pdf, ps, other]

Title: Random Matching under Priorities: Stability and No Envy Concepts

Authors: Haris Aziz, Bettina Klaus

Comments: 61 pages

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

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

Title: Path deviations outperform approximate stability in heterogeneous congestion games

Authors: Pieter Kleer, Guido Schäfer

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

[7]  arXiv:1707.01417 [pdf, ps, other]

Title: Robustness Among Multiwinner Voting Rules

Authors: Robert Bredereck, Piotr Faliszewski, Andrzej Kaczmarczyk, Rolf Niedermeier, Piotr Skowron, Nimrod Talmon

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

[8]  arXiv:1707.01439 [pdf, ps, other]

Title: A 3-player protocol preventing persistence in strategic contention with limited feedback

Authors: George Christodoulou, Martin Gairing, Sotiris Nikoletseas, Christoforos Raptopoulos, Paul Spirakis

Comments: arXiv admin note: substantial text overlap with arXiv:1606.06580

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

[9]  arXiv:1707.01496 [pdf, ps, other]

Title: Group Strategyproof Pareto-Stable Marriage with Indifferences via the Generalized Assignment Game

Authors: Nevzat Onur Domaniç, Chi-Kit Lam, C. Gregory Plaxton

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

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

Title: Fairness at Equilibrium in the Labor Market

Authors: Lily Hu, Yiling Chen

Comments: FATML 2017

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

[11]  arXiv:1707.01608 [pdf, other]

Title: Tradeoffs Between Information and Ordinal Approximation for Bipartite Matching

Authors: Elliot Anshelevich, Wennan Zhu

Comments: 27 pages, 4 figures

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

[12]  arXiv:1707.01816 [pdf, other]

Title: Common Counterfactual Belief of Rationality Subsumes Superrationality On Symmetric Games

Authors: Ghislain Fourny

Comments: This is an old preprint of 14 pages, as of 2017. An updated version of this preprint was merged with arXiv:1712.05723 in November 2019, retaining the title of the latter. The merged manuscript was published in the Journal of Mathematical Psychology under DOI 10.1016/j.jmp.2020.102332

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

[13]  arXiv:1707.02174 [pdf, other]

Title: Methods for finding leader--follower equilibria with multiple followers

Authors: Nicola Basilico, Stefano Coniglio, Nicola Gatti

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

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

Title: Stability, Fairness and Random Walks in the Bargaining Problem

Authors: Jakob Kapeller, Stefan Steinerberger

Comments: to appear in Physica A

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

[15]  arXiv:1707.02631 [src]

Title: Aggregation-Based Datacenter Energy Management in Wholesale Electricity Markets

Authors: Zhe Yu, Yuanxiong Guo, Miao Pan, Yanmin Gong

Comments: This journal paper will soon get rejected

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

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

Title: How to cut a cake with a gram matrix

Authors: Guillaume Chèze (IMT), Luca Amodei (IMT)

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

[17]  arXiv:1707.03551 [pdf, other]

Title: The efficiency of resource allocation mechanisms for budget-constrained users

Authors: Ioannis Caragiannis, Alexandros A. Voudouris

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

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

Title: Finding Fair and Efficient Allocations

Authors: Siddharth Barman, Sanath Kumar Krishnamurthy, Rohit Vaish

Comments: 40 pages. Updated version

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

[19]  arXiv:1707.04769 [pdf, ps, other]

Title: Almost Envy-Freeness with General Valuations

Authors: Benjamin Plaut, Tim Roughgarden

Comments: Accepted to SODA 2018

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

[20]  arXiv:1707.05101 [pdf, other]

Title: On consistency of optimal pricing algorithms in repeated posted-price auctions with strategic buyer

Authors: Alexey Drutsa

Comments: 25 pages; 1 figure

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

[21]  arXiv:1707.05619 [pdf, other]

Title: Gibbard-Satterthwaite Games for k-Approval Voting Rules

Authors: Umberto Grandi, Daniel Hughes, Francesca Rossi, Arkadii Slinko

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

[22]  arXiv:1707.05875 [pdf, ps, other]

Title: The Value of Information Concealment

Authors: Hu Fu, Chris Liaw, Pinyan Lu, Zhihao Gavin Tang

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

[23]  arXiv:1707.05968 [pdf, ps, other]

Title: Parameterized complexity of games with monotonically ordered ω-regular objectives

Authors: Véronique Bruyère, Quentin Hautem, Jean-François Raskin

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

[24]  arXiv:1707.06307 [pdf, other]

Title: Reinforcement Learning Produces Dominant Strategies for the Iterated Prisoner's Dilemma

Authors: Marc Harper, Vincent Knight, Martin Jones, Georgios Koutsovoulos, Nikoleta E. Glynatsi, Owen Campbell

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

[25]  arXiv:1707.06920 [pdf, other]

Title: Evolution Reinforces Cooperation with the Emergence of Self-Recognition Mechanisms: an empirical study of the Moran process for the iterated Prisoner's dilemma

Authors: Vincent Knight, Marc Harper, Nikoleta E. Glynatsi, Owen Campbell

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