메뉴 건너뛰기




Volumn 22, Issue 1, 1997, Pages 146-164

Complexity of the minimum base game on matroids

Author keywords

Computational complexity; Cooperative game; Core; Graph; Matroid; Shapley value; value

Indexed keywords

ALGORITHMS; COMPUTATIONAL COMPLEXITY; FUNCTIONS; POLYNOMIALS; SET THEORY; TREES (MATHEMATICS);

EID: 0031073752     PISSN: 0364765X     EISSN: None     Source Type: Journal    
DOI: 10.1287/moor.22.1.146     Document Type: Article
Times cited : (38)

References (16)
  • 1
    • 0000861528 scopus 로고
    • Testing membership in matroid polyhedra
    • Cunningham, H. W. (1984). Testing membership in matroid polyhedra. J. Combinatorial Theory, B 36, 161-188.
    • (1984) J. Combinatorial Theory, B , vol.36 , pp. 161-188
    • Cunningham, H.W.1
  • 3
    • 0000138929 scopus 로고
    • On the complexity of cooperative solution concepts
    • Deng, X., C. H. Papadimitriou (1994). On the complexity of cooperative solution concepts. Math. Oper. Res. 19 257-266.
    • (1994) Math. Oper. Res. , vol.19 , pp. 257-266
    • Deng, X.1    Papadimitriou, C.H.2
  • 4
    • 0023384210 scopus 로고
    • Fibonacci heaps and their uses in improved network optimization algorithms
    • Fredman, M. L., R. E. Tarjan (1987). Fibonacci heaps and their uses in improved network optimization algorithms. J. Assoc. Compu. Mach. 34 596-615.
    • (1987) J. Assoc. Compu. Mach. , vol.34 , pp. 596-615
    • Fredman, M.L.1    Tarjan, R.E.2
  • 5
    • 0019587745 scopus 로고
    • On minimum cost spanning tree games
    • Granot, D., G. Huberman (1981). On minimum cost spanning tree games. Math. Programming 21 1-18.
    • (1981) Math. Programming , vol.21 , pp. 1-18
    • Granot, D.1    Huberman, G.2
  • 6
    • 0021481985 scopus 로고
    • On the core and nucleolus of minimum cost spanning tree games
    • _, G. Huberman (1984). On the core and nucleolus of minimum cost spanning tree games. Math. Programming 29 323-347.
    • (1984) Math. Programming , vol.29 , pp. 323-347
    • Huberman, G.1
  • 7
    • 51249185617 scopus 로고
    • The ellipsoid method and its consequences in combinatorial optimization
    • Grötschel, M., L. Lovász, A. Schrijver (1981). The ellipsoid method and its consequences in combinatorial optimization. Combinatorica 1 169-197.
    • (1981) Combinatorica , vol.1 , pp. 169-197
    • Grötschel, M.1    Lovász, L.2    Schrijver, A.3
  • 8
    • 0010116178 scopus 로고
    • Complexity of matroid algorithms
    • Jensen, P. M., B. Korte (1982). Complexity of matroid algorithms. SIAM J. Comput. 11 183-190.
    • (1982) SIAM J. Comput. , vol.11 , pp. 183-190
    • Jensen, P.M.1    Korte, B.2
  • 10
    • 0001255447 scopus 로고
    • A value for n-person games
    • Kuhn and Tucker, eds., Princeton University Press, Princeton, NJ
    • Shapley, L. S. (1953). A value for n-person games. In Contributions to the Theory of Games, II, No. 28, Kuhn and Tucker, eds., Princeton University Press, Princeton, NJ, 307-317.
    • (1953) Contributions to the Theory of Games , vol.2 , Issue.28 , pp. 307-317
    • Shapley, L.S.1
  • 11
    • 34250468778 scopus 로고
    • Cores of convex games
    • _ (1971). Cores of convex games, Internat. J. Game Theory 1 11-26.
    • (1971) Internat. J. Game Theory , vol.1 , pp. 11-26
  • 12
    • 0042962250 scopus 로고
    • Game theory models and methods in political economy
    • I. Arrow and Intriligator, eds., North-Holland, New York
    • Shubik, M. (1981). Game theory models and methods in political economy. In Handbook of Mathematical Economics, I. Arrow and Intriligator, eds., North-Holland, New York, 285-330.
    • (1981) Handbook of Mathematical Economics , pp. 285-330
    • Shubik, M.1
  • 13
    • 0001790593 scopus 로고
    • Depth-first search and linear graph algorithms
    • Tarjan, R. E. (1972). Depth-first search and linear graph algorithms. SIAM J. Comput. 1 146-160.
    • (1972) SIAM J. Comput. , vol.1 , pp. 146-160
    • Tarjan, R.E.1
  • 14
    • 0001990876 scopus 로고
    • Bounds for the core and the τ-value
    • O. Moeschlin and D. Pallaschke, eds., North-Holland Publishing Company, Amsterdam
    • Tijs, S. H. (1981). Bounds for the core and the τ-value. In Game Theory and Mathematical Economics, O. Moeschlin and D. Pallaschke, eds., North-Holland Publishing Company, Amsterdam, 123-132.
    • (1981) Game Theory and Mathematical Economics , pp. 123-132
    • Tijs, S.H.1
  • 15
    • 0000142982 scopus 로고
    • The complexity of enumeration and reliability problems
    • Valiant, L. G. (1979). The complexity of enumeration and reliability problems. SIAM J. Comput. 8 410-421.
    • (1979) SIAM J. Comput. , vol.8 , pp. 410-421
    • Valiant, L.G.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.