Acquiring an Optimal Amount of Information for Choosing from Alternatives
CIA '02 Proceedings of the 6th International Workshop on Cooperative Information Agents VI
Choosing between heuristics and strategies: an enhanced model for decision-making
IJCAI'05 Proceedings of the 19th international joint conference on Artificial intelligence
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 2
Efficiently gathering information in costly domains
Decision Support Systems
| Hi-index | 0.00 |
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.