Using action benefits and plan certainties in multiagent problem solving

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Choosing socially coherent and rational actions is essential in multiagent problem solving. In some domains, exchanging agents' plans are helpful for understanding what are rational actions. If they has little shared knowledge or environment, however, it is hard to understand other agents' plans. This paper discusses the utility-based cooperation for this situation. A utility matrix are created based on the local plans and through communications with other agents instead of exchanging plans. Utility numbers are calculated according to action benefits and plan certainties. Intuitively, an action benefit expresses the importance of performing or verifying the current plan, and a plan certainty expresses how strongly the agent making the plan believes that it is correct or effective for the current problem solving. Actions based on a plan supported by many proofs have high utility-numbers and so are priority over other actions. Finally, we will show how the performance can be improved by our method through experiments.

Original languageEnglish
Title of host publicationProceedings of the Conference on Artificial Intelligence Applications
Place of PublicationPiscataway, NJ, United States
PublisherPubl by IEEE
Pages407-413
Number of pages7
ISBN (Print)0818638400
Publication statusPublished - 1993
Externally publishedYes
EventProceedings of the 9th Conference on Artificial Intelligence for Applications - Orlando, FL, USA
Duration: 1993 Mar 11993 Mar 5

Other

OtherProceedings of the 9th Conference on Artificial Intelligence for Applications
CityOrlando, FL, USA
Period93/3/193/3/5

Fingerprint

Communication
Experiments

ASJC Scopus subject areas

  • Software

Cite this

Sugawara, T. (1993). Using action benefits and plan certainties in multiagent problem solving. In Proceedings of the Conference on Artificial Intelligence Applications (pp. 407-413). Piscataway, NJ, United States: Publ by IEEE.

Using action benefits and plan certainties in multiagent problem solving. / Sugawara, Toshiharu.

Proceedings of the Conference on Artificial Intelligence Applications. Piscataway, NJ, United States : Publ by IEEE, 1993. p. 407-413.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Sugawara, T 1993, Using action benefits and plan certainties in multiagent problem solving. in Proceedings of the Conference on Artificial Intelligence Applications. Publ by IEEE, Piscataway, NJ, United States, pp. 407-413, Proceedings of the 9th Conference on Artificial Intelligence for Applications, Orlando, FL, USA, 93/3/1.
Sugawara T. Using action benefits and plan certainties in multiagent problem solving. In Proceedings of the Conference on Artificial Intelligence Applications. Piscataway, NJ, United States: Publ by IEEE. 1993. p. 407-413
Sugawara, Toshiharu. / Using action benefits and plan certainties in multiagent problem solving. Proceedings of the Conference on Artificial Intelligence Applications. Piscataway, NJ, United States : Publ by IEEE, 1993. pp. 407-413
@inproceedings{8f5b97c4e9d042498da5ae7991c2e182,
title = "Using action benefits and plan certainties in multiagent problem solving",
abstract = "Choosing socially coherent and rational actions is essential in multiagent problem solving. In some domains, exchanging agents' plans are helpful for understanding what are rational actions. If they has little shared knowledge or environment, however, it is hard to understand other agents' plans. This paper discusses the utility-based cooperation for this situation. A utility matrix are created based on the local plans and through communications with other agents instead of exchanging plans. Utility numbers are calculated according to action benefits and plan certainties. Intuitively, an action benefit expresses the importance of performing or verifying the current plan, and a plan certainty expresses how strongly the agent making the plan believes that it is correct or effective for the current problem solving. Actions based on a plan supported by many proofs have high utility-numbers and so are priority over other actions. Finally, we will show how the performance can be improved by our method through experiments.",
author = "Toshiharu Sugawara",
year = "1993",
language = "English",
isbn = "0818638400",
pages = "407--413",
booktitle = "Proceedings of the Conference on Artificial Intelligence Applications",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Using action benefits and plan certainties in multiagent problem solving

AU - Sugawara, Toshiharu

PY - 1993

Y1 - 1993

N2 - Choosing socially coherent and rational actions is essential in multiagent problem solving. In some domains, exchanging agents' plans are helpful for understanding what are rational actions. If they has little shared knowledge or environment, however, it is hard to understand other agents' plans. This paper discusses the utility-based cooperation for this situation. A utility matrix are created based on the local plans and through communications with other agents instead of exchanging plans. Utility numbers are calculated according to action benefits and plan certainties. Intuitively, an action benefit expresses the importance of performing or verifying the current plan, and a plan certainty expresses how strongly the agent making the plan believes that it is correct or effective for the current problem solving. Actions based on a plan supported by many proofs have high utility-numbers and so are priority over other actions. Finally, we will show how the performance can be improved by our method through experiments.

AB - Choosing socially coherent and rational actions is essential in multiagent problem solving. In some domains, exchanging agents' plans are helpful for understanding what are rational actions. If they has little shared knowledge or environment, however, it is hard to understand other agents' plans. This paper discusses the utility-based cooperation for this situation. A utility matrix are created based on the local plans and through communications with other agents instead of exchanging plans. Utility numbers are calculated according to action benefits and plan certainties. Intuitively, an action benefit expresses the importance of performing or verifying the current plan, and a plan certainty expresses how strongly the agent making the plan believes that it is correct or effective for the current problem solving. Actions based on a plan supported by many proofs have high utility-numbers and so are priority over other actions. Finally, we will show how the performance can be improved by our method through experiments.

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

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

M3 - Conference contribution

AN - SCOPUS:0027150559

SN - 0818638400

SP - 407

EP - 413

BT - Proceedings of the Conference on Artificial Intelligence Applications

PB - Publ by IEEE

CY - Piscataway, NJ, United States

ER -