ABSTRACT
Automated agents often have several alternatives to choose from in order to solve a problem. Usually the agent does not know in advance which alternative is the best one, so some exploration is required. However, in most cases there is a cost associated with exploring the domain, which must be minimized in order to be worthwhile. We concentrate on cases where the agent has some prior knowledge about each alternative, which is expressed in terms of units of information. A unit of information about an alternative is the result of choosing the alternative - for example, in the e-commerce domain one unit of information can be a customer's impression or feedback about a supplier; in the heuristic domain one unit of information can be the observed result of running one simulation with a given heuristic function. In our environments the agent has a-priori only a small number of units of information about each alternative, and it would like to use this knowledge in deciding between its alternatives. Nevertheless, since the agent has only a limited number of units of information, deciding between the alternatives solely based on these units may be risky. In extreme cases, they can even mislead the agent to choose the worst alternative rather than the best one.
- R. Azoulay-Schwartz and S. Kraus. Acquiring an optimal amount of information for choosing from alternatives. In Proceedings of the 6th International Workshop on Cooperative Information Agents VI, pages 123--137, 2002. Google ScholarDigital Library
- S. Talman, R. Toester, and S. Kraus. Choosing between heuristics and strategies: an enhanced model for decision-making. In Proceedings of the International Joint Conference of Artificial Intelligence, pages 324--330, 2005. Google ScholarDigital Library
Index Terms
- A statistical decision-making model for choosing among multiple alternatives
Recommendations
Acquiring an Optimal Amount of Information for Choosing from Alternatives
CIA '02: Proceedings of the 6th International Workshop on Cooperative Information Agents VIAn agent operating in the real world must often choose from among alternatives in incomplete information environments, and frequently it can obtain additional information about them. Obtaining information can result in a better decision, but the agent ...
Coalition Formation with Multiple Alternatives of Interdependent Tasks
Verification and Evaluation of Computer and Communication SystemsAbstractIn this paper, we consider the problem of coalition formation in multi-agent systems that exhibit externalities. We consider multiple self-interested agents each of which has a goal it needs to achieve. Each agent may have several alternative sets ...
Survey of methods to visualize alternatives in multiple criteria decision making problems
When solving decision problems where multiple conflicting criteria are to be considered simultaneously, decision makers must compare several different alternatives and select the most preferred one. The task of comparing multidimensional vectors is very ...
Comments