Computer Science and Game Theory

Authors and titles for October 2015

[1] arXiv:1510.00086 [pdf, other]

Title: Fast Convergence in the Double Oral Auction

Sepehr Assadi, Sanjeev Khanna, Yang Li, Rakesh Vohra

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

[2] arXiv:1510.00295 [pdf, other]

Title: Welfare and Rationality Guarantees for the Simultaneous Multiple-Round Ascending Auction

Nicolas Bousquet, Yang Cai, Adrian Vetta

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

[3] arXiv:1510.00460 [pdf, other]

Title: Characterizing SW-Efficiency in the Social Choice Domain

Haris Aziz

Comments: Short Note

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

[4] arXiv:1510.00781 [pdf, other]

Title: Prospect Pricing in Cognitive Radio Networks

Yingxiang Yang, Leonard T. Park, Narayan B. Mandayam, Ivan Seskar, Arnold Glass, Neha Sinha

Comments: To appear in IEEE TCCN

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

[5] arXiv:1510.00931 [pdf, other]

Title: Controlled Matching Game for Resource Allocation and User Association in WLANs

Mikael Touati, Rachid El-Azouzi, Marceau Coupechoux, Eitan Altmanand Jean-Marc Kelif

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

[6] arXiv:1510.01210 [pdf, other]

Title: Trading Networks with Bilateral Contracts

Tamás Fleiner, Zsuzsanna Jankó, Akihisa Tamura, Alexander Teytelboym

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

[7] arXiv:1510.02045 [pdf, other]

Title: Budget Constraints in Prediction Markets

Nikhil Devanur, Miroslav Dudík, Zhiyi Huang, David M. Pennock

Journal-ref: In Proceedings of the 31st Conference on Uncertainty in Artificial Intelligence, pages 238-247, 2015

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

[8] arXiv:1510.02067 [pdf, other]

Title: Asymptotically tight bounds for inefficiency in risk-averse selfish routing

Thanasis Lianeas, Evdokia Nikolova, Nicolas E. Stier-Moses

Journal-ref: Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence (IJCAI'16). AAAI Press, 338-344, 2016

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

[9] arXiv:1510.03170 [pdf, other]

Title: Fair and Square: Cake-Cutting in Two Dimensions

Erel Segal-Halevi, Shmuel Nitzan, Avinatan Hassidim, Yonatan Aumann

Comments: Journal version

Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG)

[10] arXiv:1510.03399 [pdf, other]

Title: Selling Two Goods Optimally

Yiannis Giannakopoulos, Elias Koutsoupias

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

[11] arXiv:1510.03575 [pdf, other]

Title: Strategic Bidding in an Accumulating Priority Queue: Equilibrium Analysis

Moshe Haviv, Liron Ravner

Journal-ref: Annals of Operations Research, 2016

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

[12] arXiv:1510.03903 [pdf, other]

Title: Fair Cake-Cutting among Families

Erel Segal-Halevi, Shmuel Nitzan

Comments: Add a cool reduction from equitable division among individuals to average-proportional division among families

Journal-ref: Social Choice and Welfare 2019, 53, 709-740

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

[13] arXiv:1510.04015 [pdf, other]

Title: On Equilibria of N-seller and N-buyer Bargaining Games

Jiawei Li

Comments: 17 pages, 3 figures

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

[14] arXiv:1510.04991 [pdf, other]

Title: Honest signaling in zero-sum games is hard, and lying is even harder

Aviad Rubinstein

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

[15] arXiv:1510.05229 [pdf, other]

Title: Monotonicity and Competitive Equilibrium in Cake-cutting

Erel Segal-Halevi, Balázs Sziklai

Comments: Revised version

Journal-ref: Economic Theory, 2018-5-29. https://rdcu.be/PkIk

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

[16] arXiv:1510.05774 [pdf, other]

Title: Limit Your Consumption! Finding Bounds in Average-energy Games

Kim G. Larsen, Simon Laursen, Martin Zimmermann

Comments: In Proceedings QAPL'16, arXiv:1610.07696

Journal-ref: EPTCS 227, 2016, pp. 1-14

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

[17] arXiv:1510.06150 [pdf, other]

Title: Matching Mechanisms For Real-Time Computational Resource Exchange Markets

Joseph W. Robinson, Aaron Q. Li

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

[18] arXiv:1510.07001 [pdf, other]

Title: Dynamic Games with Asymmetric Information: Common Information Based Perfect Bayesian Equilibria and Sequential Decomposition

Yi Ouyang, Hamidreza Tavafoghi, Demosthenis Teneketzis

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

[19] arXiv:1510.07342 [pdf, other]

Title: Stable Matching with Incomplete Information in Structured Networks

Ying Ling, Tao Wan, Zengchang Qin

Comments: 13 pages; 6 figures

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

[20] arXiv:1510.07358 [pdf, other]

Title: Selfish Knapsack

Itai Feigenbaum, Matthew P. Johnson

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

[21] arXiv:1510.07917 [pdf, other]

Title: Multihop Relaying in Millimeter Wave Networks: A Proportionally Fair Cooperative Network Formation Game

Nof Abuzainab, Corinne Touati

Comments: IEEE. 82nd Vehicular Technology Conference: VTC2015-Fall, Sep 2015, Boston, United States

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

[22] arXiv:1510.08578 [pdf, other]

Title: My Reflections on the First Man vs. Machine No-Limit Texas Hold 'em Competition

Sam Ganzfried

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

[23] arXiv:1510.08980 [pdf, other]

Title: The Complexity of Equilibria for Risk-Modeling Valuations

Marios Mavronicolas, Burkhard Monien

Comments: 49 pages

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

[24] arXiv:1510.09106 [pdf, other]

Title: Interdependent Security Games on Networks under Behavioral Probability Weighting

Ashish R. Hota, Shreyas Sundaram

Comments: Accepted for Publication in IEEE Transactions on Control of Network Systems, 2016

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

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

Title: Information-Theoretic Approach to Strategic Communication as a Hierarchical Game

Emrah Akyol, Cedric Langbort, Tamer Basar

Comments: in press, the Proceedings of the IEEE, Special Issue on Principles and Applications of Science of Information

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

[26] arXiv:1510.00914 (cross-list from physics.soc-ph) [pdf, other]

Title: Co-action provides rational basis for the evolutionary success of Pavlovian strategies

V. Sasidevan, Sitabhra Sinha

Comments: 8 pages, 2 figures

Journal-ref: Scientific Reports, 6, 30831 (2016)

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

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

Title: An Improved Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market

Rann Duan, Jugal Garg, Kurt Mehlhorn

Comments: to appear in SODA 2016

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

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

Title: Privacy Constrained Information Processing

Emrah Akyol, Cedric Langbort, Tamer Basar

Comments: will appear in CDC'15

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

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

Title: Subquadratic Algorithms for Succinct Stable Matching

Marvin Künnemann, Daniel Moeller, Ramamohan Paturi, Stefan Schneider

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

[30] arXiv:1510.06729 (cross-list from physics.soc-ph) [pdf, other]

Title: Benefits of tolerance in public goods games

Attila Szolnoki, Xiaojie Chen

Comments: 10 two-column pages, 8 figures; accepted for publication in Physical Review E

Journal-ref: Physical Review E 92 (2015) 042813

Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Cellular Automata and Lattice Gases (nlin.CG); Populations and Evolution (q-bio.PE)

[31] arXiv:1510.06812 (cross-list from q-fin.EC) [pdf, other]

Title: Game-theoretic Modeling of Players' Ambiguities on External Factors

Jian Yang

Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT)

[32] arXiv:1510.07162 (cross-list from q-bio.PE) [pdf, other]

Title: To know or not to know? How looking at payoffs signals selfish behavior

Valerio Capraro, Jotte Kuilder

Subjects: Populations and Evolution (q-bio.PE); Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[33] arXiv:1510.07424 (cross-list from cs.MA) [pdf, other]

Title: The Impossibility of Extending Random Dictatorship to Weak Preferences

Florian Brandl, Felix Brandt, Warut Suksompong

Journal-ref: Economics Letters (2016) 141:44-47

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

[34] arXiv:1510.07888 (cross-list from q-fin.EC) [pdf, other]

Title: Exchanging Goods Using Valuable Money

J. V. Howard

Comments: 26 pages, 10 figures, revised twice

Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT)

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

Title: Global Games with Noisy Information Sharing

Hessam Mahdavifar, Ahmad Beirami, Behrouz Touri, Jeff S. Shamma

Comments: Accepted to IEEE Transactions on Signal and Information Processing over Networks

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

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

Title: A Model for Social Network Formation: Efficiency, Stability and Dynamics

L. Elisa Celis, Aida Sadat Mousavifar

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