Applications of Approximation Algorithms to Cooperative Games

Applications of Approximation Algorithms to Cooperative Games (2001)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Kamal Jain , Vijay V. Vazirani

Venue:	STOC'01
Citations:	96 - 8 self

BibTeX

@MISC{Jain01applicationsof,
    author = {Kamal Jain and Vijay V. Vazirani},
    title = {Applications of Approximation Algorithms to Cooperative Games},
    year = {2001}
}

Years of Citing Articles

Bookmark

OpenURL

Abstract

Citations

919	Multicast Routing in Datagram Internetworks and Extended LANs - Deering, Cheriton - 1990
649	Approximation Algorithms - Vazirani - 2001
483	C.H.: Worst-case equilibria - Koutsoupias, Papadimitriou - 1999
480	Algorithmic mechanism design - Nisan, Ronen
255	A value for n-person games - Shapley - 1953
217	Sharing the cost of multicast transmissions - Feigenbaum, Papadimitriou, et al.
215	A Fast Algorithm for Steiner Trees - Kou, Markowsky, et al. - 1981
122	Strategyproof sharing of submodular costs: budget balance versus efficiency - Moulin, Shenker - 2001
82	The characterization of implementable choice rules - Roberts - 1979
78	On balanced sets and cores - Shapley - 1967
44	Cooperative facility location games - Goemans, Skutella - 2004
37	A concept of egalitarianism under participation constraints - Dutta, Ray - 1989
34	S.: Optimization problems in congestion control - Karp, Koutsoupias, et al. - 2000
34	Incremental cost sharing: characterization by coalition strategy-proofness - Moulin - 1999
31	Algorithms for selfish agents - mechanism design for distributed computation - Nisan - 1999
29	Minimum cost spanning tree games - Granot, Huberman - 1981
27	Fairness measures for resource allocation - Kumar, Kleinberg - 2000
26	On cost allocation for a spanning tree: A game theoretic approach - Bird - 1976
23	On finding integer solutions to linear programs - Balinski - 1966
20	Population monotone cost allocation on mst’s - Kent, Skorin-Kapov - 1996
13	On the core and nucleolus of minimum cost spanning tree games - Granot, Huberman - 1984
12	Some applications of linear programming to cooperative games. Problemy Kibernetiki - Bondareva - 1963
11	bad is selfish routing - How
4	On approximately fair cost allocation in Euclidean TSP games - Faigle, Fekete, et al. - 1998
4	Cost Allocation for Steiner Trees - Megiddo - 1978
3	Partial equilibirium approach to the free rider problem - Green, Kohlberg, et al. - 1976
3	Strategyproof mechanism for cost sharing. working paper, Indian statistical Institute - Mutuswami
2	Distance Monotonic Stable Cost Allocation Scheme for the Minimum Cost Spanning Tree Network - Kent, Skorin-Kapov - 1997
2	bad is sel sh routing - How - 2000
1	A note on the traveling preacher problem. submitted to, Operations Research Letter - Fekete, Pulleyblank
1	Group strategyproof cost allocation under a broader notion of a egalitarianism - Jain, Vazirani
1	On the core of the minimum steiner tree game in networks - Kent, Skorin-Kapov - 1995
1	La ont. Partial equilibirium approach to the free rider problem - Green, Kohlberg, et al. - 1976
1	Algorithms for sel sh agents - mechanism design for distributed computation - Nisan - 1999