Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > cs.GT

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Computer Science and Game Theory

Authors and titles for August 2015

Total of 32 entries
Showing up to 50 entries per page: fewer | more | all
[1] arXiv:1508.00527 [pdf, other]
Title: On the Base Station Association Problem in HetSNets
Zoubeir Mlika, Elmahdi Driouch, Wessam Ajib, Halima Elbiaze
Subjects: Computer Science and Game Theory (cs.GT); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)
[2] arXiv:1508.01130 [pdf, other]
Title: On the Efficiency of All-Pay Mechanisms
George Christodoulou, Alkmini Sgouritsa, Bo Tang
Comments: 26 pages, 2 figures, European Symposium on Algorithms(ESA) 2015
Subjects: Computer Science and Game Theory (cs.GT)
[3] arXiv:1508.01818 [pdf, other]
Title: Designing Incentive Schemes For Privacy-Sensitive Users
Chong Huang, Lalitha Sankar, Anand D. Sarwate
Comments: 25 pages, 10 figures, submitted to journal of privacy and confidentiality
Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)
[4] arXiv:1508.01950 [pdf, other]
Title: Defending Against Stealthy Attacks on Multiple Nodes with Limited Resources: A Game-Theoretic Analysis
Ming Zhang, Zizhan Zheng, Ness B. Shroff
Comments: 15 Pages, double columns, updated with the latest journal version
Subjects: Computer Science and Game Theory (cs.GT)
[5] arXiv:1508.02440 [pdf, other]
Title: Energy Structure of Optimal Positional Strategies in Mean Payoff Games
Carlo Comin
Comments: arXiv admin note: substantial text overlap with arXiv:1609.01517
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[6] arXiv:1508.02812 [pdf, other]
Title: A Game of Attribute Decomposition for Software Architecture Design
Jiamou Liu, Ziheng Wei
Comments: 23 pages, 5 figures, a shorter version to appear at 12th International Colloquium on Theoretical Aspects of Computing (ICTAC 2015)
Subjects: Computer Science and Game Theory (cs.GT); Software Engineering (cs.SE)
[7] arXiv:1508.03080 [pdf, other]
Title: The Strange Case of Privacy in Equilibrium Models
Rachel Cummings, Katrina Ligett, Mallesh M. Pai, Aaron Roth
Subjects: Computer Science and Game Theory (cs.GT)
[8] arXiv:1508.03420 [pdf, other]
Title: A strategic timing of arrivals to a linear slowdown processor sharing system
Liron Ravner, Moshe Haviv, Hai L. Vu
Subjects: Computer Science and Game Theory (cs.GT)
[9] arXiv:1508.03431 [pdf, other]
Title: A Pseudo-Polynomial Algorithm for Mean Payoff Stochastic Games with Perfect Information and Few Random Positions
Endre Boros, Khaled Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Subjects: Computer Science and Game Theory (cs.GT)
[10] arXiv:1508.03455 [pdf, other]
Title: A Potential Reduction Algorithm for Two-person Zero-sum Mean Payoff Stochastic Games
Endre Boros, Khaled Elbassioni, Vladimir Gurvich, Kazuhisa Makino
Subjects: Computer Science and Game Theory (cs.GT)
[11] arXiv:1508.03538 [pdf, other]
Title: Welfare Maximization Entices Participation
Florian Brandl, Felix Brandt, Johannes Hofbauer
Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA)
[12] arXiv:1508.03679 [pdf, other]
Title: Mixture Selection, Mechanism Design, and Signaling
Yu Cheng, Ho Yee Cheung, Shaddin Dughmi, Ehsan Emamjomeh-Zadeh, Li Han, Shang-Hua Teng
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[13] arXiv:1508.04250 [pdf, other]
Title: Mechanism Design via Dantzig-Wolfe Decomposition
Salman Fadaei
Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS)
[14] arXiv:1508.05253 [pdf, other]
Title: Price of Fairness for Allocating a Bounded Resource
Gaia Nicosia, Andrea Pacifici, Ulrich Pferschy
Journal-ref: European Journal of Operational Research 257, 2017, 933-943
Subjects: Computer Science and Game Theory (cs.GT)
[15] arXiv:1508.05347 [pdf, other]
Title: Pricing Queries Approximately Optimally
Vasilis Syrgkanis, Johannes Gehrke
Subjects: Computer Science and Game Theory (cs.GT); Databases (cs.DB)
[16] arXiv:1508.06420 [pdf, other]
Title: The Stable Fixtures Problem with Payments
Péter Biró, Walter Kern, Daniël Paulusma, Péter Wojuteczky
Subjects: Computer Science and Game Theory (cs.GT); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[17] arXiv:1508.06778 [pdf, other]
Title: A graph interpretation of the least squares ranking method
László Csató
Journal-ref: Social Choice and Welfare, 44(1): 51-69, 2015
Subjects: Computer Science and Game Theory (cs.GT)
[18] arXiv:1508.06781 [pdf, other]
Title: Computing Stable Coalitions: Approximation Algorithms for Reward Sharing
Elliot Anshelevich, Shreyas Sekar
Comments: Under Review
Subjects: Computer Science and Game Theory (cs.GT); Artificial Intelligence (cs.AI)
[19] arXiv:1508.07370 [pdf, other]
Title: Large Market Games with Near Optimal Efficiency
Richard Cole, Yixin Tao
Subjects: Computer Science and Game Theory (cs.GT)
[20] arXiv:1508.01059 (cross-list from cs.DS) [pdf, other]
Title: Offline and Online Models of Budget Allocation for Maximizing Influence Spread
Noa Avigdor-Elgrabli, Gideon Blocq, Iftah Gamzu, Ariel Orda
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Social and Information Networks (cs.SI)
[21] arXiv:1508.02035 (cross-list from cs.AI) [pdf, other]
Title: Security Games with Ambiguous Beliefs of Agents
Hossein Khani, Mohsen Afsharchi
Subjects: Artificial Intelligence (cs.AI); Cryptography and Security (cs.CR); Computer Science and Game Theory (cs.GT)
[22] arXiv:1508.03011 (cross-list from cs.NI) [pdf, other]
Title: Matching-based Spectrum Allocation in Cognitive Radio Networks
Raghed El-Bardan, Walid Saad, Swastik Brahma, Pramod K. Varshney
Comments: 16 pages, 4 figures
Subjects: Networking and Internet Architecture (cs.NI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)
[23] arXiv:1508.03325 (cross-list from physics.soc-ph) [pdf, other]
Title: Competition and cooperation among different punishing strategies in the spatial public goods game
Xiaojie Chen, Attila Szolnoki, Matjaz Perc
Comments: 6 two-column pages, 5 figures; accepted for publication in Physical Review E
Journal-ref: Phys. Rev. E 92 (2015) 012819
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Populations and Evolution (q-bio.PE)
[24] arXiv:1508.03651 (cross-list from q-fin.EC) [pdf, other]
Title: A conjecture about the efficiency of first price mechanisms
Endre Csóka
Comments: The conjecture is disproved in its original form by the author. The current status of the question is a part of the paper "Efficient Teamwork"
Subjects: General Economics (econ.GN); Computer Science and Game Theory (cs.GT)
[25] arXiv:1508.03735 (cross-list from cs.DS) [pdf, other]
Title: Coordination Complexity: Small Information Coordinating Large Populations
Rachel Cummings, Katrina Ligett, Jaikumar Radhakrishnan, Aaron Roth, Zhiwei Steven Wu
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)
[26] arXiv:1508.04145 (cross-list from cs.AI) [pdf, other]
Title: Reflective Oracles: A Foundation for Classical Game Theory
Benja Fallenstein, Jessica Taylor, Paul F. Christiano
Comments: Extended version of "Reflective Oracles: A Foundation for Game Theory in Artificial Intelligence" accepted to LORI-V
Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)
[27] arXiv:1508.05143 (cross-list from cs.DS) [pdf, other]
Title: A Discrete and Bounded Envy-free Cake Cutting Protocol for Four Agents
Haris Aziz, Simon Mackenzie
Subjects: Data Structures and Algorithms (cs.DS); Computer Science and Game Theory (cs.GT)
[28] arXiv:1508.05288 (cross-list from physics.soc-ph) [pdf, other]
Title: Dynamics of Human Cooperation in Economic Games
Martin Spanknebel, Klaus Pawelzik
Subjects: Physics and Society (physics.soc-ph); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Dynamical Systems (math.DS)
[29] arXiv:1508.05769 (cross-list from cs.DC) [pdf, other]
Title: Multi-round Master-Worker Computing: a Repeated Game Approach
Antonio Fernández Anta, Chryssis Georgiou, Miguel A. Mosteiro, Daniel Pareja
Comments: 21 pages, 3 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computer Science and Game Theory (cs.GT)
[30] arXiv:1508.05891 (cross-list from math.RT) [pdf, other]
Title: Representation Theory of the Symmetric Group in Voting Theory and Game Theory
Karl-Dieter Crisman, Michael E. Orrison
Comments: 20 pages
Subjects: Representation Theory (math.RT); Computer Science and Game Theory (cs.GT)
[31] arXiv:1508.06093 (cross-list from cs.IT) [pdf, other]
Title: Energy Group-Buying with Loading Sharing for Green Cellular Networks
Jie Xu, Lingjie Duan, Rui Zhang
Comments: This is a longer version of a paper to be appear in IEEE Journal on Selected Areas in Communications Special Issue on Energy-Efficient Techniques for 5G Wireless Communication Systems
Subjects: Information Theory (cs.IT); Computer Science and Game Theory (cs.GT); Networking and Internet Architecture (cs.NI)
[32] arXiv:1508.06269 (cross-list from math.OC) [pdf, other]
Title: A systematic process for evaluating structured perfect Bayesian equilibria in dynamic games with asymmetric information
Deepanshu Vasal, Abhinav Sinha, Achilleas Anastasopoulos
Comments: 36 pages, 3 figures, IEEE Transactions on Automatic Control, vol. PP, no. 99, pp. 1-1, 2018
Subjects: Optimization and Control (math.OC); Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)
Total of 32 entries
Showing up to 50 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack