Problem restructuring for better decision making in recurring decision situations

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)
ID: 605514577
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