Computer Science and Game Theory

Authors and titles for October 2010

[1] arXiv:1010.0047 [pdf, other]

Title: A non-cooperative Pareto-efficient solution to a one-shot Prisoner's Dilemma

Haoyang Wu

Comments: 14 pages, 3 figures

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

[2] arXiv:1010.0750 [pdf, other]

Title: A note on hierarchies and bureaucracies

Shang-Guan H. Wu

Comments: 2 pages

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

[3] arXiv:1010.1886 [pdf, other]

Title: Inner Product Spaces for MinSum Coordination Mechanisms

Richard Cole (1), José R. Correa (2)Vasilis Gkatzelis (1), Vahab Mirrokni (3), Neil Olver (4) ((1) Courant Institute, New York University (2) Departamento de Ingeniería Industrial, Universidad de Chile (3) Google Research, New York (4) Department of Mathematics, MIT)

Comments: 24 pages

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

[4] arXiv:1010.2439 [pdf, other]

Title: Conservation Law of Utility and Equilibria in Non-Zero Sum Games

Roman V. Belavkin

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

[5] arXiv:1010.2713 [pdf, other]

Title: A Strategy-Proof and Non-monetary Admission Control Mechanism for Wireless Access Networks

Xiaohan Kang, Juan José Jaramillo, Lei Ying

Comments: 19 pages

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

[6] arXiv:1010.2871 [pdf, other]

Title: Exchangeable equilibria contradict exactness of the Papadimitriou-Roughgarden algorithm

Noah D. Stein, Pablo A. Parrilo, Asuman Ozdaglar

Comments: The authors have decided to withdraw this submission. Clarifications/corrections, if any, may follow at a later date

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

[7] arXiv:1010.3034 [pdf, other]

Title: A Stackelberg Strategy for Routing Flow over Time

Umang Bhaskar, Lisa Fleischer, Elliot Anshelevich

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

[8] arXiv:1010.3083 [pdf, other]

Title: Rank-1 Bi-matrix Games: A Homeomorphism and a Polynomial Time Algorithm

Bharat Adsul, Jugal Garg, Ruta Mehta, Milind Sohoni

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

[9] arXiv:1010.3197 [pdf, other]

Title: QoS-Aware Joint Policies in Cognitive Radio Networks

Saber Salehkaleybar, Seyyed Arash Majd, Mohammad Reza Pakravan

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

[10] arXiv:1010.4280 [pdf, other]

Title: Rational Convex Programs, Their Feasibility, and the Arrow-Debreu Nash Bargaining Game

Vijay V. Vazirani

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

[11] arXiv:1010.4281 [pdf, other]

Title: Non-Separable, Quasiconcave Utilities are Easy -- in a Perfect Price Discrimination Market Model

Vijay V. Vazirani

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

[12] arXiv:1010.4727 [pdf, other]

Title: Navigating the Topology of 2x2 Games: An Introductory Note on Payoff Families, Normalization, and Natural Order

Bryan Bruns

Comments: 8 pages including 4 figures in text and 4 plates

Journal-ref: Games 2015, 6(4), 495-520

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

[13] arXiv:1010.4812 [pdf, other]

Title: Polynomial Bottleneck Congestion Games with Optimal Price of Anarchy

Rajgopal Kannan, Costas Busch, Athanasios Vasilakos

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

[14] arXiv:1010.5081 [pdf, other]

Title: Dynamics of Profit-Sharing Games

John Augustine, Ning Chen, Edith Elkind, Angelo Fanelli, Nick Gravin, Dmitry Shiryaev

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

[15] arXiv:1010.5471 [pdf, other]

Title: The nature of individual choice: a formalism for utility function based on set theory

Redjan F. Shabani

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

[16] arXiv:1010.5595 [pdf, other]

Title: The Role of Monotonicity in the Epistemic Analysis of Strategic Games

Krzysztof R. Apt, Jonathan A. Zvesper

Comments: 20 pages

Journal-ref: Games 2010, 1(4), 381-394; see http://www.mdpi.com/2073-4336/1/4/381/

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

[17] arXiv:1010.5642 [pdf, other]

Title: Privacy-Preserving English Auction Protocol with Round Efficiency

Hu Xiong, Zhong Chen

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

[18] arXiv:1010.5749 [pdf, other]

Title: Hysteresis effects of changing parameters of noncooperative games

David H. Wolpert, Michael Harre, Eckehard Olbrich, Nils Bertschinger, Juergen Jost

Comments: 5 pages, 4 figures

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

[19] arXiv:1010.5951 [pdf, other]

Title: Some Tractable Win-Lose Games

Samir Datta (1), Nagarajan Krishnamurthy (1) ((1) Chennai Mathematical Institute, India.)

Comments: We have fixed an error in the proof of Lemma 4.5. The proof is in Section 4.1 on "Stitching cycles together", pages 6-7. We have reworded the statement of Lemma 4.5 as well (on page 6)

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

[20] arXiv:1010.0344 (cross-list from cs.IT) [pdf, other]

Title: Alternating-Offer Bargaining Games over the Gaussian Interference Channel

Xi Liu, Elza Erkip

Comments: 8 pages, 6 figures, to appear in Proceedings of Forty-Eighth Annual Allerton Conference on Communication, Control, and Computing

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

[21] arXiv:1010.0424 (cross-list from math.CO) [pdf, other]

Title: Rectangular Polyomino Set Weak (1,2)-achievement Games

Edgar Fisher, Nandor Sieben

Journal-ref: Theoretical Computer Science 409 (2008), no.3, 333--340

Subjects: Combinatorics (math.CO); Discrete Mathematics (cs.DM); Computer Science and Game Theory (cs.GT)

[22] arXiv:1010.1438 (cross-list from cs.IT) [pdf, other]

Title: Coalition Formation Games for Distributed Cooperation Among Roadside Units in Vehicular Networks

Walid Saad, Zhu Han, Are Hjørungnes, Dusit Niyato, Ekram Hossain

Comments: accepted and to appear in IEEE Journal on Selected Areas in Communications (JSAC), Special issue on Vehicular Communications and Networks

Journal-ref: IEEE Journal on Selected Areas in Communications (JSAC), 2010

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

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

Title: A Clustering Coefficient Network Formation Game

Mickey Brautbar, Michael Kearns

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)

[24] arXiv:1010.2312 (cross-list from math.OC) [pdf, other]

Title: A Cost-Minimizing Algorithm for School Choice

Sinan Aksoy, Adam Azzam, Chaya Coppersmith, Julie Glass, Gizem Karaali, Xueying Zhao, Xinjing Zhu

Comments: ISAIM 2012 (International Symposium on Artificial Intelligence and Mathematics (ISAIM 2012), Fort Lauderdale, Florida, USA, January 9-11, 2012) Proceedings, 2012

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

[25] arXiv:1010.2420 (cross-list from cs.CC) [pdf, other]

Title: The surprizing complexity of generalized reachability games

Nathanaël Fijalkow (LIAFA), Florian Horn (LIAFA)

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

[26] arXiv:1010.3810 (cross-list from cs.IT) [pdf, other]

Title: Game Theoretical Power Control for Open-Loop Overlaid Network MIMO Systems with Partial Cooperation

Hao Yu, Shunqing Zhang, Vincent K. N. Lau

Comments: 18pages, 7 figures, IEEE Transactions on Wireless Communication, accepted

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

[27] arXiv:1010.4499 (cross-list from cs.IT) [pdf, other]

Title: Hedonic Coalition Formation for Distributed Task Allocation among Wireless Agents

Walid Saad, Zhu Han, Tamer Basar, Merouane Debbah, Are Hjørungnes

Comments: to appear, IEEE Transactions on Mobile Computing

Journal-ref: IEEE Transactions on Mobile Computing, 2011

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

[28] arXiv:1010.4501 (cross-list from cs.IT) [pdf, other]

Title: Coalition Formation Games for Collaborative Spectrum Sensing

Walid Saad, Zhu Han, Tamer Basar, Merouane Debbah, Are Hjørungnes

Comments: IEEE Transactions on Vehicular Technology, to appear

Journal-ref: IEEE Transactions on Vehicular Technology, 2011

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