Distributed decision making by categorically-thinking agents

Joong Bum Rhim, Lav R Varshney, Vivek K. Goyal

Research output: Chapter in Book/Report/Conference proceedingChapter

Abstract

Human decision makers think categorically when facing a great variety of objects due to their limited information processing capacities. The categorical thinking by Bayesian decision makers is modeled as classifying objects into a small number of categories with respect to their prior probabilities. The classification follows a quantization rule for the prior probabilities. The categorical thinking enables decision makers to handle infinitely many objects but simultaneously causes them to lose precision of prior probabilities and, consequently, of decisions. This chapter considers group decision making by imperfect agents that only knowquantized prior probabilities for use in Bayesian likelihood ratio tests. Global decisions are made by information fusion of local decisions, but information sharing among agents before local decision making is forbidden. The quantization rule of the agents is investigated so as to achieve the minimum mean Bayes risk; optimal quantizers are designed by a novel extension to the Lloyd-Max algorithm. It is proven that agents using identical quantizers are not optimal. Thus diversity in the individual agents' quantizers leads to optimal performance. In addition, for comparison, it is shown how much their performance gets better when information sharing and collaboration among agents before local decision making is allowed.

Original languageEnglish (US)
Title of host publicationDecision Making and Imperfection
PublisherSpringer-Verlag
Pages37-63
Number of pages27
ISBN (Print)9783642364051
DOIs
StatePublished - Jan 1 2013
Externally publishedYes

Publication series

NameStudies in Computational Intelligence
Volume474
ISSN (Print)1860-949X

Fingerprint

Decision making
Information fusion

ASJC Scopus subject areas

  • Artificial Intelligence

Cite this

Rhim, J. B., Varshney, L. R., & Goyal, V. K. (2013). Distributed decision making by categorically-thinking agents. In Decision Making and Imperfection (pp. 37-63). (Studies in Computational Intelligence; Vol. 474). Springer-Verlag. https://doi.org/10.1007/978-3-642-36406-8_2

Distributed decision making by categorically-thinking agents. / Rhim, Joong Bum; Varshney, Lav R; Goyal, Vivek K.

Decision Making and Imperfection. Springer-Verlag, 2013. p. 37-63 (Studies in Computational Intelligence; Vol. 474).

Research output: Chapter in Book/Report/Conference proceedingChapter

Rhim, JB, Varshney, LR & Goyal, VK 2013, Distributed decision making by categorically-thinking agents. in Decision Making and Imperfection. Studies in Computational Intelligence, vol. 474, Springer-Verlag, pp. 37-63. https://doi.org/10.1007/978-3-642-36406-8_2
Rhim JB, Varshney LR, Goyal VK. Distributed decision making by categorically-thinking agents. In Decision Making and Imperfection. Springer-Verlag. 2013. p. 37-63. (Studies in Computational Intelligence). https://doi.org/10.1007/978-3-642-36406-8_2
Rhim, Joong Bum ; Varshney, Lav R ; Goyal, Vivek K. / Distributed decision making by categorically-thinking agents. Decision Making and Imperfection. Springer-Verlag, 2013. pp. 37-63 (Studies in Computational Intelligence).
@inbook{ff9b645bc0ed459682d046231c8bed85,
title = "Distributed decision making by categorically-thinking agents",
abstract = "Human decision makers think categorically when facing a great variety of objects due to their limited information processing capacities. The categorical thinking by Bayesian decision makers is modeled as classifying objects into a small number of categories with respect to their prior probabilities. The classification follows a quantization rule for the prior probabilities. The categorical thinking enables decision makers to handle infinitely many objects but simultaneously causes them to lose precision of prior probabilities and, consequently, of decisions. This chapter considers group decision making by imperfect agents that only knowquantized prior probabilities for use in Bayesian likelihood ratio tests. Global decisions are made by information fusion of local decisions, but information sharing among agents before local decision making is forbidden. The quantization rule of the agents is investigated so as to achieve the minimum mean Bayes risk; optimal quantizers are designed by a novel extension to the Lloyd-Max algorithm. It is proven that agents using identical quantizers are not optimal. Thus diversity in the individual agents' quantizers leads to optimal performance. In addition, for comparison, it is shown how much their performance gets better when information sharing and collaboration among agents before local decision making is allowed.",
author = "Rhim, {Joong Bum} and Varshney, {Lav R} and Goyal, {Vivek K.}",
year = "2013",
month = "1",
day = "1",
doi = "10.1007/978-3-642-36406-8_2",
language = "English (US)",
isbn = "9783642364051",
series = "Studies in Computational Intelligence",
publisher = "Springer-Verlag",
pages = "37--63",
booktitle = "Decision Making and Imperfection",

}

TY - CHAP

T1 - Distributed decision making by categorically-thinking agents

AU - Rhim, Joong Bum

AU - Varshney, Lav R

AU - Goyal, Vivek K.

PY - 2013/1/1

Y1 - 2013/1/1

N2 - Human decision makers think categorically when facing a great variety of objects due to their limited information processing capacities. The categorical thinking by Bayesian decision makers is modeled as classifying objects into a small number of categories with respect to their prior probabilities. The classification follows a quantization rule for the prior probabilities. The categorical thinking enables decision makers to handle infinitely many objects but simultaneously causes them to lose precision of prior probabilities and, consequently, of decisions. This chapter considers group decision making by imperfect agents that only knowquantized prior probabilities for use in Bayesian likelihood ratio tests. Global decisions are made by information fusion of local decisions, but information sharing among agents before local decision making is forbidden. The quantization rule of the agents is investigated so as to achieve the minimum mean Bayes risk; optimal quantizers are designed by a novel extension to the Lloyd-Max algorithm. It is proven that agents using identical quantizers are not optimal. Thus diversity in the individual agents' quantizers leads to optimal performance. In addition, for comparison, it is shown how much their performance gets better when information sharing and collaboration among agents before local decision making is allowed.

AB - Human decision makers think categorically when facing a great variety of objects due to their limited information processing capacities. The categorical thinking by Bayesian decision makers is modeled as classifying objects into a small number of categories with respect to their prior probabilities. The classification follows a quantization rule for the prior probabilities. The categorical thinking enables decision makers to handle infinitely many objects but simultaneously causes them to lose precision of prior probabilities and, consequently, of decisions. This chapter considers group decision making by imperfect agents that only knowquantized prior probabilities for use in Bayesian likelihood ratio tests. Global decisions are made by information fusion of local decisions, but information sharing among agents before local decision making is forbidden. The quantization rule of the agents is investigated so as to achieve the minimum mean Bayes risk; optimal quantizers are designed by a novel extension to the Lloyd-Max algorithm. It is proven that agents using identical quantizers are not optimal. Thus diversity in the individual agents' quantizers leads to optimal performance. In addition, for comparison, it is shown how much their performance gets better when information sharing and collaboration among agents before local decision making is allowed.

UR - http://www.scopus.com/inward/record.url?scp=84893055068&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893055068&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-36406-8_2

DO - 10.1007/978-3-642-36406-8_2

M3 - Chapter

AN - SCOPUS:84893055068

SN - 9783642364051

T3 - Studies in Computational Intelligence

SP - 37

EP - 63

BT - Decision Making and Imperfection

PB - Springer-Verlag

ER -