Coalitional games on graphs: core structure, substitutes and frugality

Authors:
Rahul Garg;Vijay Kumar;Atri Rudra;Akshat Verma
Affiliations:
IBM India Research Lab, New Delhi, India;Amazon.com, Seattle, WA;University of Texas at Austin, TX;IBM India Research Lab, New Delhi, India
Venue:
Proceedings of the 4th ACM conference on Electronic commerce
Year:
2003

Frugal path mechanisms

SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
The Price of Truth: Frugality in Truthful Mechanisms

STACS '03 Proceedings of the 20th Annual Symposium on Theoretical Aspects of Computer Science

Ad hoc-VCG: a truthful and cost-efficient routing protocol for mobile ad hoc networks with selfish agents

Proceedings of the 9th annual international conference on Mobile computing and networking
First-price path auctions

Proceedings of the 6th ACM conference on Electronic commerce
Frugal path mechanisms

ACM Transactions on Algorithms (TALG)
Frugality ratios and improved truthful mechanisms for vertex cover

Proceedings of the 8th ACM conference on Electronic commerce
Buyer-supplier games: optimization over the core

WAOA'07 Proceedings of the 5th international conference on Approximation and online algorithms
Buyer-games: Optimization over the core

Theoretical Computer Science

Hi-index	0.01