Problem restructuring for better decision making in recurring decision situations
Gespeichert in:
Verfasser / Beitragende:
[Avshalom Elmalech, David Sarne, Barbara Grosz]
Ort, Verlag, Jahr:
2015
Enthalten in:
Autonomous Agents and Multi-Agent Systems, 29/1(2015-01-01), 1-39
Format:
Artikel (online)
Online Zugang:
| LEADER | caa a22 4500 | ||
|---|---|---|---|
| 001 | 605514577 | ||
| 003 | CHVBK | ||
| 005 | 20210128100705.0 | ||
| 007 | cr unu---uuuuu | ||
| 008 | 210128e20150101xx s 000 0 eng | ||
| 024 | 7 | 0 | |a 10.1007/s10458-014-9247-3 |2 doi |
| 035 | |a (NATIONALLICENCE)springer-10.1007/s10458-014-9247-3 | ||
| 245 | 0 | 0 | |a Problem restructuring for better decision making in recurring decision situations |h [Elektronische Daten] |c [Avshalom Elmalech, David Sarne, Barbara Grosz] |
| 520 | 3 | |a This paper proposes the use of restructuring information about choices to improve the performance of computer agents on recurring sequentially dependent decisions. The intended situations of use for the restructuring methods it defines are website platforms such as electronic marketplaces in which agents typically engage in sequentially dependent decisions. With the proposed methods, such platforms can improve agents' experience, thus attracting more customers to their sites. In sequentially-dependent-decisions settings, decisions made at one time may affect decisions made later; hence, the best choice at any point depends not only on the options at that point, but also on future conditions and the decisions made in them. This "problem restructuring” approach was tested on sequential economic search, which is a common type of recurring sequentially dependent decision-making problem that arises in a broad range of areas. The paper introduces four heuristics for restructuring the choices that are available to decision makers in economic search applications. Three of these heuristics are based on characteristics of the choices, not of the decision maker. The fourth heuristic requires information about a decision-makers prior decision-making, which it uses to classify the decision-maker. The classification type is used to choose the best of the three other heuristics. The heuristics were extensively tested on a large number of agents designed by different people with skills similar to those of a typical agent developer. The results demonstrate that the problem-restructuring approach is a promising one for improving the performance of agents on sequentially dependent decisions. Although there was a minor degradation in performance for a small portion of the agents, the overall and average individual performance improved substantially. Complementary experimentation with people demonstrated that the methods carry over, to some extent, also to human decision makers. Interestingly, the heuristic that adapts based on a decision-maker's history achieved the best results for computer agents, but not for people. | |
| 540 | |a The Author(s), 2014 | ||
| 690 | 7 | |a Decision Making |2 nationallicence | |
| 690 | 7 | |a Sequentially Dependent Decisions |2 nationallicence | |
| 690 | 7 | |a Platform Design |2 nationallicence | |
| 690 | 7 | |a Experimentation |2 nationallicence | |
| 700 | 1 | |a Elmalech |D Avshalom |u Computer Science Department, Bar-Ilan University, 52900, Ramat-Gan, Israel |4 aut | |
| 700 | 1 | |a Sarne |D David |u Computer Science Department, Bar-Ilan University, 52900, Ramat-Gan, Israel |4 aut | |
| 700 | 1 | |a Grosz |D Barbara |u School of Engineering and Applied Science, Harvard University, 02138, Cambridge, MA, USA |4 aut | |
| 773 | 0 | |t Autonomous Agents and Multi-Agent Systems |d Springer US; http://www.springer-ny.com |g 29/1(2015-01-01), 1-39 |x 1387-2532 |q 29:1<1 |1 2015 |2 29 |o 10458 | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/s10458-014-9247-3 |q text/html |z Onlinezugriff via DOI |
| 898 | |a BK010053 |b XK010053 |c XK010000 | ||
| 900 | 7 | |a Metadata rights reserved |b Springer special CC-BY-NC licence |2 nationallicence | |
| 908 | |D 1 |a research-article |2 jats | ||
| 949 | |B NATIONALLICENCE |F NATIONALLICENCE |b NL-springer | ||
| 950 | |B NATIONALLICENCE |P 856 |E 40 |u https://doi.org/10.1007/s10458-014-9247-3 |q text/html |z Onlinezugriff via DOI | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Elmalech |D Avshalom |u Computer Science Department, Bar-Ilan University, 52900, Ramat-Gan, Israel |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Sarne |D David |u Computer Science Department, Bar-Ilan University, 52900, Ramat-Gan, Israel |4 aut | ||
| 950 | |B NATIONALLICENCE |P 700 |E 1- |a Grosz |D Barbara |u School of Engineering and Applied Science, Harvard University, 02138, Cambridge, MA, USA |4 aut | ||
| 950 | |B NATIONALLICENCE |P 773 |E 0- |t Autonomous Agents and Multi-Agent Systems |d Springer US; http://www.springer-ny.com |g 29/1(2015-01-01), 1-39 |x 1387-2532 |q 29:1<1 |1 2015 |2 29 |o 10458 | ||