Strategies for querying information agents

Prasad Chalasani; Somesh Jha; Onn Shehory; Katia Sycara

doi:10.1007/bfb0053677

Strategies for querying information agents

Prasad Chalasani, Somesh Jha, Onn Shehory, Katia Sycara

Carnegie Mellon University

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Abstract

In a simple cooperative MAS model where a collection of “querying agents” can send queries to a collection of “information agents”, we formalize the problem of designing strategies so that the expected completion time of the queries is minimized, when every querying agent uses the same strategy. We devise a provably optimal strategy for the static case with no query arrivals, and show via simulations that the same strategy performs well when queries arrive with a certain probability. We also consider issues such as whether or not the expected completion time can be reduced by sending multiple copies of queries, or by aborting copies of answered queries.

Original language	English
Title of host publication	Cooperative Information Agents II
Subtitle of host publication	Learning, Mobility and Electronic Commerce for Information Discovery on the Internet - 2nd International Workshop, CIA 1998, Proceedings
Editors	Matthias Klusch, Gerhard Weiß
Publisher	Springer Verlag
Pages	94-107
Number of pages	14
ISBN (Print)	3540646760, 9783540646761
DOIs	https://doi.org/10.1007/bfb0053677
State	Published - 1998
Externally published	Yes
Event	2nd International Workshop on Cooperative Information Agents, CIA 1998 - Paris, France Duration: 4 Jul 1998 → 7 Jul 1998

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	1435
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	2nd International Workshop on Cooperative Information Agents, CIA 1998
Country/Territory	France
City	Paris
Period	4/07/98 → 7/07/98

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1998.

Access to Document

10.1007/bfb0053677

Cite this

Chalasani, P., Jha, S., Shehory, O., & Sycara, K. (1998). Strategies for querying information agents. In M. Klusch, & G. Weiß (Eds.), Cooperative Information Agents II: Learning, Mobility and Electronic Commerce for Information Discovery on the Internet - 2nd International Workshop, CIA 1998, Proceedings (pp. 94-107). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1435). Springer Verlag. https://doi.org/10.1007/bfb0053677

Chalasani, Prasad ; Jha, Somesh ; Shehory, Onn et al. / Strategies for querying information agents. Cooperative Information Agents II: Learning, Mobility and Electronic Commerce for Information Discovery on the Internet - 2nd International Workshop, CIA 1998, Proceedings. editor / Matthias Klusch ; Gerhard Weiß. Springer Verlag, 1998. pp. 94-107 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{d3b7de8dc2324648a7806c8a41cc7352,

title = "Strategies for querying information agents",

abstract = "In a simple cooperative MAS model where a collection of “querying agents” can send queries to a collection of “information agents”, we formalize the problem of designing strategies so that the expected completion time of the queries is minimized, when every querying agent uses the same strategy. We devise a provably optimal strategy for the static case with no query arrivals, and show via simulations that the same strategy performs well when queries arrive with a certain probability. We also consider issues such as whether or not the expected completion time can be reduced by sending multiple copies of queries, or by aborting copies of answered queries.",

author = "Prasad Chalasani and Somesh Jha and Onn Shehory and Katia Sycara",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1998.; 2nd International Workshop on Cooperative Information Agents, CIA 1998 ; Conference date: 04-07-1998 Through 07-07-1998",

year = "1998",

doi = "10.1007/bfb0053677",

language = "אנגלית",

isbn = "3540646760",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "94--107",

editor = "Matthias Klusch and Gerhard Wei{\ss}",

booktitle = "Cooperative Information Agents II",

address = "גרמניה",

}

Chalasani, P, Jha, S, Shehory, O & Sycara, K 1998, Strategies for querying information agents. in M Klusch & G Weiß (eds), Cooperative Information Agents II: Learning, Mobility and Electronic Commerce for Information Discovery on the Internet - 2nd International Workshop, CIA 1998, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1435, Springer Verlag, pp. 94-107, 2nd International Workshop on Cooperative Information Agents, CIA 1998, Paris, France, 4/07/98. https://doi.org/10.1007/bfb0053677

Strategies for querying information agents. / Chalasani, Prasad; Jha, Somesh; Shehory, Onn et al.
Cooperative Information Agents II: Learning, Mobility and Electronic Commerce for Information Discovery on the Internet - 2nd International Workshop, CIA 1998, Proceedings. ed. / Matthias Klusch; Gerhard Weiß. Springer Verlag, 1998. p. 94-107 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1435).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Strategies for querying information agents

AU - Chalasani, Prasad

AU - Jha, Somesh

AU - Shehory, Onn

AU - Sycara, Katia

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1998.

PY - 1998

Y1 - 1998

N2 - In a simple cooperative MAS model where a collection of “querying agents” can send queries to a collection of “information agents”, we formalize the problem of designing strategies so that the expected completion time of the queries is minimized, when every querying agent uses the same strategy. We devise a provably optimal strategy for the static case with no query arrivals, and show via simulations that the same strategy performs well when queries arrive with a certain probability. We also consider issues such as whether or not the expected completion time can be reduced by sending multiple copies of queries, or by aborting copies of answered queries.

AB - In a simple cooperative MAS model where a collection of “querying agents” can send queries to a collection of “information agents”, we formalize the problem of designing strategies so that the expected completion time of the queries is minimized, when every querying agent uses the same strategy. We devise a provably optimal strategy for the static case with no query arrivals, and show via simulations that the same strategy performs well when queries arrive with a certain probability. We also consider issues such as whether or not the expected completion time can be reduced by sending multiple copies of queries, or by aborting copies of answered queries.

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

U2 - 10.1007/bfb0053677

DO - 10.1007/bfb0053677

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:22044435495

SN - 3540646760

SN - 9783540646761

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

SP - 94

EP - 107

BT - Cooperative Information Agents II

A2 - Klusch, Matthias

A2 - Weiß, Gerhard

PB - Springer Verlag

T2 - 2nd International Workshop on Cooperative Information Agents, CIA 1998

Y2 - 4 July 1998 through 7 July 1998

ER -

Chalasani P, Jha S, Shehory O, Sycara K. Strategies for querying information agents. In Klusch M, Weiß G, editors, Cooperative Information Agents II: Learning, Mobility and Electronic Commerce for Information Discovery on the Internet - 2nd International Workshop, CIA 1998, Proceedings. Springer Verlag. 1998. p. 94-107. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/bfb0053677

Strategies for querying information agents

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this