Optimal, distributed decision-making: The case of no communication

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1684, Issue , 1999, Pages 293-303

  Georgiades, Stavros ^a   Mavronicolas, Marios ^b   Spirakis, Paul ^c  

^a UNIVERSITY OF CYPRUS   (Cyprus)

^b University of Connecticut   (United States)

^c UNIVERSITY OF PATRAS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATION THEORY; DECISION MAKING; DISTRIBUTED COMPUTER SYSTEMS; OPTIMIZATION; POLYNOMIALS; PROBABILITY;

DISTRIBUTED DECISION MAKING; DISTRIBUTED OPTIMIZATION; GENERAL OPTIMIZATIONS; INCLUSION-EXCLUSION; INCOMPLETE INFORMATION; OBLIVIOUS ALGORITHMS; OPTIMALITY CONDITIONS; POLYNOMIAL EQUATION;

SOFTWARE AGENTS;

EID: 22844454769     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-48321-7_24     Document Type: Conference Paper

References (12)

1. K. Arrow, The Economics of Information, Harvard University Press, 1984.
2. G. Brightwell, T. J. Ott, and P. Winkler, “Target Shooting with Programmed Random Variables," Proceedings of the 24th Annual ACM Symposium on Theory of Computing, pp. 691-698, May 1992.
3. P. Fizzano, D. Karger, C. Stein and J. Wein, “Job Scheduling in Rings," Proceedings of the 6th Annual ACM Symposium on Parallel Algorithms and Architectures, pp. 210-219, June 1994.
4. X. Deng and C. H. Papadimitriou, “Competitive, Distributed Decision-Making," Proceedings of the 12th IFIP Congress, pp. 350-356, 1992.
5. J. M. Hayman, A. A. Lazar, and G. Pacifici, “Joint Scheduling and Admission Control for ATM-Based Switching Nodes," Proceedings of the ACM SIGCOMM, pp. 223-234, 1992.
6. P. C. Kanellakis and C. H. Papadimitriou, “The Complexity of Distributed Concurrency Control," SIAM Journal on Computing, Vol. 14, No. 1, pp. 52-75, February 1985.
7. E. Kushilevitz and N. Nisan, Communication Complexity, Cambridge University Press, Cambridge, 1996.
8. C. H. Papadimitriou, “Computational Aspects of Organization Theory," Proceedings of the 4th Annual European Symposium on Algorithms, September 1996.
9. C. H. Papadimitriou and M. Yannakakis, “On the Value of Information in Distributed Decision-Making," Proceedings of the 10th Annual ACM Symposium on Principles of Distributed Computing, pp. 61-64, August 1991.
10. C. H. Papadimitriou and M. Yannakakis, “Linear Programming Without the Matrix," Proceedings of the 25th Annual ACM Symposium on Theory of Computing, pp. 121-129, May 1993.
11. C. Polychronopoulos and D. Kuck, “Guided Self-Scheduling: A Practical Scheduling Scheme for Parallel Computers," IEEE Transactions on Computers, Vol. 12, pp. 1425-1439, 1987.
12. R. P. Stanley, Enumerative Combinatorics: Volume 1, The Wadsworth & Brooks/Cole Mathematics Series, 1986.