 Home/Search
Context
Related
| cmu.edu/user/onn/www/aaai98.ps cmu.edu/user/onn/www/PSp...aaai98.ps.gz cmu.edu/pub_files/...olm_t_1998_1.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cmu.edu/user/onn/www/papers (more) From: cmu.edu/people/person_277_pubs (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: Coalition formation is one of the key problems in multiagent systems. One would prefer a coalition structure that maximizes the sum of the values of the coalitions, but often the number of coalition structures is too large to allow exhaustive search for the optimal one. This paper focuses on finding a worst case bound on how good the optimal coalition structure is compared to the best coalition structure that a nonexhaustive search finds. We show that none of the previous coalition structure... (Update)
Similar documents (at the sentence level):
55.2%: Coalition Structure Generation with Worst Case Guarantees - Sandholm, Larson.. (1999) (Correct)
22.8%: Distributed Rational Decision Making - Sandholm (1999) (Correct)
7.7%: Coalitions among Computationally Bounded Agents - Sandholm, Lesser (Correct)
Active bibliography (related documents): More All
0.2: Computing Shapley Values, Manipulating Value Division.. - Conitzer, Sandholm (2004) (Correct)
0.2: Complexity of Determining Nonemptiness of the Core - Conitzer, Sandholm (2002) (Correct)
0.2: Coalition Formation Processes with Belief Revision among.. - Tohmé, Sandholm (1999) (Correct)
Similar documents based on text: More All
0.4: Coalition Signature Scheme in Multi-agent Systems - Ye, Yi (2002) (Correct)
0.4: Coalition Formation for Task Allocation via Genetic.. - Ahmadi, Sayyadian, Rabiee (2002) (Correct)
0.1: Generating Coalition Structures With Finite Bound From the.. - Guarantees Viet Dung (Correct)
BibTeX entry: (Update)
@misc{ on-worstcaseoptimal,
author = "Ti On",
title = "Worst-Case-Optimal Anytime Coalition Structure Generation",
url = "citeseer.ist.psu.edu/76934.html" }
Citations (may not include all citations):99 Rules of Encounter (context) - Rosenschein, Zlotkin - 1994
54 Coalitions among computationally bounded agents - Sandholm, Lesser - 1997
32 Forming coalitions in the face of uncertain rewards - Ketchpel - 1994
32 Theories of Coalition Formation (context) - Kahan, Rapoport - 1984
28 A kernel-oriented model for coalition-formation in general e.. - Shehory, Kraus - 1996
23 cryptography and stability: Mechanisms for coalition formati.. (context) - Zlotkin, Rosenschein - 1994
22 Microeconomic Theory (context) - Mas-Colell, Whinston et al. - 1995
20 Coalitionproof Nash equilibria: I concepts (context) - Bernheim, Peleg et al. - 1987
20 Acceptable points in general cooperative nperson games (context) - Aumann - 1959
7 The Economics of Electronic Commerce (context) - Choi, Stahl et al. - 1997
5 Coalition-proof Nash equilibria: II applications (context) - Bernheim, Whinston - 1987
1 Task allocation via coalition formation among autonomous age.. (context) - on, of et al. - 1995
Documents on the same site (http://www.cs.cmu.edu/afs/cs.cmu.edu/user/onn/www/papers.html): More
A Kernel-Oriented Model for Coalition-Formation in General.. - Shehory, Kraus (1996) (Correct)
Coalition Formation in a Power Transmission Planning Environment - Contreras (Correct)
Agent Cloning: An Approach to Agent Mobility and Resource.. - Shehory (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC