On max-min linear inequalities and Coalitional Resource Games with sharable resources

Linear Algebra and Its Applications

Volumn 433, Issue 1, 2010, Pages 127-135

  Cechlárová, Katarína ^a  

^a P J AFÁRIK UNIVERSITY   (Slovakia)

Author keywords

Computational complexity; Cooperative game; Max min algebra; System of linear equations

Indexed keywords

ALGEBRA SYSTEMS; COMMON RESOURCES; COOPERATIVE GAME; LINEAR INEQUALITIES; MAX-MIN; NP COMPLETE; POLYNOMIAL ALGORITHM; SYSTEM OF LINEAR EQUATIONS;

ALGEBRA; GAME THEORY; LINEAR SYSTEMS;

COMPUTATIONAL COMPLEXITY;

EID: 77950864358     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2010.01.039     Document Type: Article

References (11)

1. Baccelli F.L., Cohen G., Olsder G.J., and Quadrat J.P. Synchronization and Linearity. An Algebra for Discrete Event Systems (1992), Wiley, Chichester
2. Butkovič P., and Zimmermann K. A strongly polynomial algorithm for solving two-sided linear systems in max-algebra. Discrete Appl. Math. 154 (2006) 437-446
3. Cuninghame-Green R.A., and Butkovič P. The equation A ⊗ x = B ⊗ y over ({- ∞} ∪ R, max, +)}. Theor. Comput. Sci. 293 (2003) 3-12
4. Cuninghame-Green R.A., and Zimmermann K. Equation with residuated function. Comment. Math. Univ. Carolin. 42 (2001) 729-740
5. De Schutter B., and De Moor B. A method to find all solutions of a system of multivariate polynomial equalities and inequalities in the max algebra. Discrete Event Dyn. Syst.: Theory Appl. 6 2 (1996) 115-138
6. Garey M.R., and Johnson D.S. Computers and Intractability (1979), Freeman, San Francisco
7. von Neumann J., and Morgenstern O. Theory of Games and Economic Behavior (1944), Princeton University Press
8. Sanchez E. Resolution of composite fuzzy relation equations. Inform. and Control 30 (1976) 38-48
9. Walkup E.A., and Boriello G. A general linear max-plus solution technique. In: Gunawardena J., Atiyah M.F., and Taylor T. (Eds). Idempotency, Proc. of the Workshop on Idempotency, Bristol, UK, October 1994 (1998), Cambridge University Press, Cambridge, UK
10. Wooldridge M., and Dunne P.E. On the computational complexity of coalitional resource games. Artificial Intelligence 170 (2006) 835-871
11. Zimmermann K. Extremální algebra. Ekon. ústav ČSAV, Praha (1976) (in Czech)