Skip to main content
Erschienen in: Autonomous Agents and Multi-Agent Systems 1/2015

01.01.2015

Problem restructuring for better decision making in recurring decision situations

verfasst von: Avshalom Elmalech, David Sarne, Barbara J. Grosz

Erschienen in: Autonomous Agents and Multi-Agent Systems | Ausgabe 1/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
The Yet2 marketplace operates as an online platform that allows “sellers” (industrial firms, entrepreneurial ventures, research universities and individual inventors) to post their inventions, while “buyers” can search the listed inventions [23].
 
2
These problems are known in other literature as directed search with full recall [103].
 
3
For example, it has been shown that people’s behavior tends to converge towards expected value maximization when repeatedly facing Allais type binary choice problems [8, 49]. This phenomena is also reflected in Samuelson’s Colleague’s decision to accept a series of 100 gambles versus his refusal to accept only one [79]. Much evidence has been given to a general phenomenon according to which most human participants accept risky gambles with positive expected values when the gambles will be played more than once but reject the corresponding single gamble [19, 48, 73, 102].
 
4
The proof of optimality given in [103] holds also for the case where values are defined based on a discrete probability function \(P_i(x)\), as in the example given above. In this case, the calculation of the reservation value \(r_i\) is given by \(c_{i}=\sum _{x \ge r_{i}}(x-r_{i})P_i(x)\).
 
5
The proof of optimality as given in [103] is four pages long and extensively uses mathematical manipulations.
 
6
For example, at each stage of the search disclosing to the searcher the opportunity that needs to be explored next according to optimal search strategy and terminate the process (e.g., by disclosing an empty set) when the value obtained so far is below the lowest reservation value of the remaining opportunities.
 
7
While most representing agents return a single performance output, some representing agents (i.e., the agent representing the class of searchers that are satisfied with a single selection, as described above) return a vector of possible outcomes.
 
8
The notation \(S\) is thus augmented to consider any set of searchers, rather than just the class-representing agents as before.
 
9
For a comparison between AMT and other recruitment methods see [68].
 
10
Of course the between-subject design raises the question of wiping out the individual heterogeneity in search behavior that can be quite large. Still, if we used a within-subject design we would have been affected by learning.
 
11
Since each participant in AMT has a unique ID, connected to a unique bank account, it is possible to block the same ID from participating more than once in a given experiment.
 
12
See Appendix for a detailed list of some of the more interesting strategies used.
 
Literatur
1.
Zurück zum Zitat Allais, M. (1979). The foundations of a positive theory of choice involving risk and a criticism of the postulates and axioms of the American School (1952). In M Allais & O. Hagen (Eds.), Expected utility hypotheses and the Allais paradox, Vol. 21 of Theory and decision library (pp. 27–145). Berlin: Springer. Allais, M. (1979). The foundations of a positive theory of choice involving risk and a criticism of the postulates and axioms of the American School (1952). In M Allais & O. Hagen (Eds.), Expected utility hypotheses and the Allais paradox, Vol. 21 of Theory and decision library (pp. 27–145). Berlin: Springer.
3.
Zurück zum Zitat Ariely, D. (2010). Predictably irrational (Revised and expanded ed.: The hidden forces that shape our decisions. New York: HarperCollins. Ariely, D. (2010). Predictably irrational (Revised and expanded ed.: The hidden forces that shape our decisions. New York: HarperCollins.
4.
Zurück zum Zitat Azaria, A., Aumann, Y., & Kraus, S. (2012). Automated strategies for determining rewards for human work. In Proceedings of AAAI. Azaria, A., Aumann, Y., & Kraus, S. (2012). Automated strategies for determining rewards for human work. In Proceedings of AAAI.
5.
Zurück zum Zitat Azaria, A., Kraus, S., & Richardson, A. (2013). In RecSys: A system for advice provision in multiple prospect selection problems. Azaria, A., Kraus, S., & Richardson, A. (2013). In RecSys: A system for advice provision in multiple prospect selection problems.
6.
Zurück zum Zitat Azaria, A., Rabinovich, Z., Kraus, S., & Goldman, C. (2011). Strategic information disclosure to people with multiple alternatives. In Proceedings of AAAI. Azaria, A., Rabinovich, Z., Kraus, S., & Goldman, C. (2011). Strategic information disclosure to people with multiple alternatives. In Proceedings of AAAI.
7.
Zurück zum Zitat Azaria, A., Richardson, A., Elmalech, A., & Rosenfeld, A. (2014). Automated agents’ behavior in the trust-revenge game in comparison to other cultures. Proceedings of AAMAS. Azaria, A., Richardson, A., Elmalech, A., & Rosenfeld, A. (2014). Automated agents’ behavior in the trust-revenge game in comparison to other cultures. Proceedings of AAMAS.
8.
Zurück zum Zitat Barron, G., & Erev, I. (2003). Small feedback-based decisions and their limited correspondence to description-based decisions. Journal of Behavioral Decision Making, 16(3), 215–233.CrossRef Barron, G., & Erev, I. (2003). Small feedback-based decisions and their limited correspondence to description-based decisions. Journal of Behavioral Decision Making, 16(3), 215–233.CrossRef
9.
Zurück zum Zitat Bench-Capon, T., Atkinson, K., & McBurney, P. (2012). Using argumentation to model agent decision making in economic experiments. Autonomous Agents and Multi-Agent Systems, 25(1), 183–208.CrossRef Bench-Capon, T., Atkinson, K., & McBurney, P. (2012). Using argumentation to model agent decision making in economic experiments. Autonomous Agents and Multi-Agent Systems, 25(1), 183–208.CrossRef
10.
Zurück zum Zitat Bertrand, M., & Mullainathan, S. (2001). Do people mean what they say? Implications for subjective survey data. American Economic Review, 91(2), 67–72.CrossRef Bertrand, M., & Mullainathan, S. (2001). Do people mean what they say? Implications for subjective survey data. American Economic Review, 91(2), 67–72.CrossRef
11.
Zurück zum Zitat Bharati, P., & Chaudhury, A. (2004). An empirical investigation of decision-making satisfaction in web-based decision support systems. Decision Support Systems, 37(2), 187–197.CrossRef Bharati, P., & Chaudhury, A. (2004). An empirical investigation of decision-making satisfaction in web-based decision support systems. Decision Support Systems, 37(2), 187–197.CrossRef
12.
Zurück zum Zitat Blackhart, G. C., & Kline, J. P. (2005). Individual differences in anterior EEG asymmetry between high and low defensive individuals during a rumination/distraction task. Personality and Individual Differences, 39(2), 427–437.CrossRef Blackhart, G. C., & Kline, J. P. (2005). Individual differences in anterior EEG asymmetry between high and low defensive individuals during a rumination/distraction task. Personality and Individual Differences, 39(2), 427–437.CrossRef
13.
Zurück zum Zitat Brown, M., Flinn, C. J., & Schotter, A. (2011). Real-time search in the laboratory and the market. The American Economic Review, 101(2), 948–974.CrossRef Brown, M., Flinn, C. J., & Schotter, A. (2011). Real-time search in the laboratory and the market. The American Economic Review, 101(2), 948–974.CrossRef
14.
Zurück zum Zitat Burgess, A. (2012). Nudginghealthy lifestyles: The uk experiments with the behavioural alternative to regulation and the market. European Journal of Risk Regulation, 1, 3–16. Burgess, A. (2012). Nudginghealthy lifestyles: The uk experiments with the behavioural alternative to regulation and the market. European Journal of Risk Regulation, 1, 3–16.
15.
Zurück zum Zitat Carmel, D., & Markovitch, S. (1997). Exploration and adaptation in multiagent systems: A model-based approach. In Proceedings of IJCAI (pp. 606–611). Carmel, D., & Markovitch, S. (1997). Exploration and adaptation in multiagent systems: A model-based approach. In Proceedings of IJCAI (pp. 606–611).
16.
Zurück zum Zitat Chalamish, M., Sarne, D., & Lin, R. (2012). The effectiveness of peer-designed agents in agent-based simulations. Multiagent and Grid Systems, 8(4), 349–372. Chalamish, M., Sarne, D., & Lin, R. (2012). The effectiveness of peer-designed agents in agent-based simulations. Multiagent and Grid Systems, 8(4), 349–372.
17.
Zurück zum Zitat Chavez, A., & Maes, P. (1996). Kasbah: An agent marketplace for buying and selling goods. In Proceedings of the first international conference on the practical application of intelligent agents and multi-agent technology (pp. 75–90). Chavez, A., & Maes, P. (1996). Kasbah: An agent marketplace for buying and selling goods. In Proceedings of the first international conference on the practical application of intelligent agents and multi-agent technology (pp. 75–90).
18.
Zurück zum Zitat Danilov, V. I., & Lambert-Mogiliansky, A. (2010). Expected utility theory under non-classical uncertainty. Theory and Decision, 68(1–2), 25–47.CrossRefMATHMathSciNet Danilov, V. I., & Lambert-Mogiliansky, A. (2010). Expected utility theory under non-classical uncertainty. Theory and Decision, 68(1–2), 25–47.CrossRefMATHMathSciNet
19.
Zurück zum Zitat Dekay, M. L., & Kim, T. G. (2005). When things don’t add up: The role of perceived fungibility in repeated-play decisions. Psychological Science, 16(9), 667–672.CrossRef Dekay, M. L., & Kim, T. G. (2005). When things don’t add up: The role of perceived fungibility in repeated-play decisions. Psychological Science, 16(9), 667–672.CrossRef
20.
Zurück zum Zitat Dommermuth, W. P. (1965). The shopping matrix and marketing strategy. Journal of Marketing Research, 2, 128–132.CrossRef Dommermuth, W. P. (1965). The shopping matrix and marketing strategy. Journal of Marketing Research, 2, 128–132.CrossRef
21.
Zurück zum Zitat Drake, R. A. (1993). Processing persuasive arguments: Discounting of truth and relevance as a function of agreement and manipulated activation asymmetry. Journal of Research in Personality, 27(2), 184–196.CrossRef Drake, R. A. (1993). Processing persuasive arguments: Discounting of truth and relevance as a function of agreement and manipulated activation asymmetry. Journal of Research in Personality, 27(2), 184–196.CrossRef
22.
Zurück zum Zitat Dudey, T., & Todd, P. M. (2001). Making good decisions with minimal information: Simultaneous and sequential choice. Journal of Bioeconomics, 3(2–3), 195–215.CrossRef Dudey, T., & Todd, P. M. (2001). Making good decisions with minimal information: Simultaneous and sequential choice. Journal of Bioeconomics, 3(2–3), 195–215.CrossRef
23.
Zurück zum Zitat Dushnitsky, G., & Klueter, T. (2011). Is there an ebay for ideas? insights from online knowledge marketplaces. European Management Review, 8, 17–32.CrossRef Dushnitsky, G., & Klueter, T. (2011). Is there an ebay for ideas? insights from online knowledge marketplaces. European Management Review, 8, 17–32.CrossRef
24.
Zurück zum Zitat Einhorn, H. J., & Hogarth, R. M. (1981). Behavioral decision theory: Processes of judgment and choice. Journal of Accounting Research, 19(1), 1–31.CrossRef Einhorn, H. J., & Hogarth, R. M. (1981). Behavioral decision theory: Processes of judgment and choice. Journal of Accounting Research, 19(1), 1–31.CrossRef
25.
Zurück zum Zitat Elmalech, A., & Sarne, D. (2012). Evaluating the applicability of peer-designed agents in mechanisms evaluation. In Proceedings of WIC (pp. 374–381). Elmalech, A., & Sarne, D. (2012). Evaluating the applicability of peer-designed agents in mechanisms evaluation. In Proceedings of WIC (pp. 374–381).
27.
Zurück zum Zitat Gal, Y., Grosz, B., Kraus, S., Pfeffer, A., & Shieber, S. (2010). Agent decision-making in open-mixed networks. Artificial Intelligence, 174(18), 1460–1480.CrossRefMathSciNet Gal, Y., Grosz, B., Kraus, S., Pfeffer, A., & Shieber, S. (2010). Agent decision-making in open-mixed networks. Artificial Intelligence, 174(18), 1460–1480.CrossRefMathSciNet
28.
Zurück zum Zitat Grosfeld-Nir, A., Sarne, D., & Spiegler, I. (2009). Modeling the search for the least costly opportunity. European Journal of Operational Research, 197(2), 667–674.CrossRefMATHMathSciNet Grosfeld-Nir, A., Sarne, D., & Spiegler, I. (2009). Modeling the search for the least costly opportunity. European Journal of Operational Research, 197(2), 667–674.CrossRefMATHMathSciNet
29.
Zurück zum Zitat Grosz, B. J., Kraus, S., Talman, S., Stossel, B., & Havlin, M. (2004). The influence of social dependencies on decision-making: Initial investigations with a new game. In Proceedings of AAMAS-2004 (pp. 780–787). Grosz, B. J., Kraus, S., Talman, S., Stossel, B., & Havlin, M. (2004). The influence of social dependencies on decision-making: Initial investigations with a new game. In Proceedings of AAMAS-2004 (pp. 780–787).
30.
Zurück zum Zitat Guerini, M., & Stock, O. (2005). Toward ethical persuasive agents. In Proceedings of the international joint conference of artificial intelligence workshop on computational models of natural argument. Guerini, M., & Stock, O. (2005). Toward ethical persuasive agents. In Proceedings of the international joint conference of artificial intelligence workshop on computational models of natural argument.
31.
Zurück zum Zitat Ha, V. A., & Haddawy, P. (1998). Toward case-based preference elicitation: Similarity measures on preference structures. In Proceedings of UAI (pp. 193–201). Ha, V. A., & Haddawy, P. (1998). Toward case-based preference elicitation: Similarity measures on preference structures. In Proceedings of UAI (pp. 193–201).
32.
Zurück zum Zitat Haim, G., Gal, Y. K., Gelfand, M., & Kraus, S. (2012). A cultural sensitive agent for human–computer negotiation. In Proceeding of AAMAS (pp. 451–458). Haim, G., Gal, Y. K., Gelfand, M., & Kraus, S. (2012). A cultural sensitive agent for human–computer negotiation. In Proceeding of AAMAS (pp. 451–458).
33.
Zurück zum Zitat Hajaj, C., Hazon, N., Sarne, D., & Elmalech, A. (2013). Search more, disclose less. In Proceedings of AAAI (pp. 401–408). Hajaj, C., Hazon, N., Sarne, D., & Elmalech, A. (2013). Search more, disclose less. In Proceedings of AAAI (pp. 401–408).
34.
Zurück zum Zitat Hajaj, C., Sarne, D., & Perets, L. (2014). Automated service schemes for a self-interested information platform. In Proceedings of AAMAS. Hajaj, C., Sarne, D., & Perets, L. (2014). Automated service schemes for a self-interested information platform. In Proceedings of AAMAS.
35.
Zurück zum Zitat Harries, C., Evans, J. S., & Dennis, I. (2000). Measuring doctors’ self-insight into their treatment decisions. Applied Cognitive Psychology, 14, 455–477.CrossRef Harries, C., Evans, J. S., & Dennis, I. (2000). Measuring doctors’ self-insight into their treatment decisions. Applied Cognitive Psychology, 14, 455–477.CrossRef
36.
Zurück zum Zitat Hazon, N., Lin, R., & Kraus, S. (2013). How to change a groups collective decision? In Proceedings of IJCAI-13. Hazon, N., Lin, R., & Kraus, S. (2013). How to change a groups collective decision? In Proceedings of IJCAI-13.
37.
Zurück zum Zitat Hey, J. D. (1982). Search for rules for search. Journal of Economic Behavior & Organization, 3(1), 65–81.CrossRef Hey, J. D. (1982). Search for rules for search. Journal of Economic Behavior & Organization, 3(1), 65–81.CrossRef
38.
Zurück zum Zitat Hey, J. D. (1987). Still searching. Journal of Economic Behavior and Organization, 8(1), 137–144.CrossRef Hey, J. D. (1987). Still searching. Journal of Economic Behavior and Organization, 8(1), 137–144.CrossRef
39.
Zurück zum Zitat Hills, T., & Hertwig, R. (2010). Information search in decisions from experience: Do our patterns of sampling foreshadow our decisions? Psychological Science, 21(12), 1787–1792.CrossRef Hills, T., & Hertwig, R. (2010). Information search in decisions from experience: Do our patterns of sampling foreshadow our decisions? Psychological Science, 21(12), 1787–1792.CrossRef
40.
Zurück zum Zitat Hogg, L., & Jennings, N. R. (2001). Socially intelligent reasoning for autonomous agents. IEEE Transactions on Systems, Man and Cybernetics—Part A, 31(5), 381–399.CrossRef Hogg, L., & Jennings, N. R. (2001). Socially intelligent reasoning for autonomous agents. IEEE Transactions on Systems, Man and Cybernetics—Part A, 31(5), 381–399.CrossRef
41.
Zurück zum Zitat Kahneman, D. (2011). Thinking, fast and slow. New York: Macmillan. Kahneman, D. (2011). Thinking, fast and slow. New York: Macmillan.
42.
Zurück zum Zitat Kahneman, D., & Lovallo, D. (1993). Timid choices and bold forecasts: A cognitive perspective on risk taking. Management Science, 39(1), 17–31.CrossRef Kahneman, D., & Lovallo, D. (1993). Timid choices and bold forecasts: A cognitive perspective on risk taking. Management Science, 39(1), 17–31.CrossRef
43.
Zurück zum Zitat Kahneman, D., & Tversky, A. (1979). Prospect theory: An analysis of decision under risk. Econometrica: Journal of the Econometric Society, 47(2), 263–291. Kahneman, D., & Tversky, A. (1979). Prospect theory: An analysis of decision under risk. Econometrica: Journal of the Econometric Society, 47(2), 263–291.
44.
Zurück zum Zitat Kahneman, D., & Tversky, A. (2000). Choices, values, and frames. New York: Cambridge University Press. Kahneman, D., & Tversky, A. (2000). Choices, values, and frames. New York: Cambridge University Press.
45.
Zurück zum Zitat Kaptein, M., Duplinsky, S., & Markopoulos, P. (2011). Means based adaptive persuasive systems. In Proceedings of SIGCHI - conference on human factors in computing systems (CHI ’11) (pp. 335–344). Kaptein, M., Duplinsky, S., & Markopoulos, P. (2011). Means based adaptive persuasive systems. In Proceedings of SIGCHI - conference on human factors in computing systems (CHI ’11) (pp. 335–344).
46.
Zurück zum Zitat Kempen, G. I., Van Heuvelen, M. J., Van den Brink, R. H., Kooijman, A. C., Klein, M., Houx, P. J., et al. (1996). Factors affecting contrasting results between self-reported and performance-based levels of physical limitations. Age and Ageing, 25(6), 458–464.CrossRef Kempen, G. I., Van Heuvelen, M. J., Van den Brink, R. H., Kooijman, A. C., Klein, M., Houx, P. J., et al. (1996). Factors affecting contrasting results between self-reported and performance-based levels of physical limitations. Age and Ageing, 25(6), 458–464.CrossRef
47.
Zurück zum Zitat Kephart, J. O., & Greenwald, A. (2002). Shopbot economics. Autonomous Agents and Multi-Agent Systems, 5(3), 255–287.CrossRefMathSciNet Kephart, J. O., & Greenwald, A. (2002). Shopbot economics. Autonomous Agents and Multi-Agent Systems, 5(3), 255–287.CrossRefMathSciNet
48.
Zurück zum Zitat Keren, G. (1991). Additional tests of utility theory under unique and repeated conditions. Journal of Behavioral Decision Making, 4(4), 297–304.CrossRef Keren, G. (1991). Additional tests of utility theory under unique and repeated conditions. Journal of Behavioral Decision Making, 4(4), 297–304.CrossRef
49.
Zurück zum Zitat Keren, G., & Wagenaar, W. A. (1987). Violation of utility theory in unique and repeated gambles. Journal of Experimental Psychology: Learning, Memory, and Cognition, 13(3), 387–391. Keren, G., & Wagenaar, W. A. (1987). Violation of utility theory in unique and repeated gambles. Journal of Experimental Psychology: Learning, Memory, and Cognition, 13(3), 387–391.
50.
Zurück zum Zitat Klein, L. R., & Ford, G. T. (2003). Consumer search for information in the digital age: An empirical study of prepurchase search for automobiles. Journal of Interactive Marketing, 17(3), 29–49.CrossRef Klein, L. R., & Ford, G. T. (2003). Consumer search for information in the digital age: An empirical study of prepurchase search for automobiles. Journal of Interactive Marketing, 17(3), 29–49.CrossRef
51.
Zurück zum Zitat Kleinmuntz, D., & Thomas, J. (1987). The value of action and inference in dynamic decision making. Organizational Behavior and Human Decision Processes, 39(3), 341–364.CrossRef Kleinmuntz, D., & Thomas, J. (1987). The value of action and inference in dynamic decision making. Organizational Behavior and Human Decision Processes, 39(3), 341–364.CrossRef
52.
Zurück zum Zitat Klos, A., Weber, E. U., & Weber, M. (2005). Investment decisions and time horizon: Risk perception and risk behavior in repeated gambles. Management Science, 51(12), 1777–1790.CrossRefMATH Klos, A., Weber, E. U., & Weber, M. (2005). Investment decisions and time horizon: Risk perception and risk behavior in repeated gambles. Management Science, 51(12), 1777–1790.CrossRefMATH
53.
Zurück zum Zitat Kraus, S., Hoz-Weiss, P., Wilkenfeld, J., Andersen, D. R., & Pate, A. (2008). Resolving crises through automated bilateral negotiations. Artificial Intelligence, 172(1), 1–18.CrossRefMATHMathSciNet Kraus, S., Hoz-Weiss, P., Wilkenfeld, J., Andersen, D. R., & Pate, A. (2008). Resolving crises through automated bilateral negotiations. Artificial Intelligence, 172(1), 1–18.CrossRefMATHMathSciNet
54.
Zurück zum Zitat Kraus, S., Sycara, K., & Evenchik, A. (1998). Reaching agreements through argumentation: A logical model and implementation. Artificial Intelligence, 104(1), 1–69.CrossRefMATHMathSciNet Kraus, S., Sycara, K., & Evenchik, A. (1998). Reaching agreements through argumentation: A logical model and implementation. Artificial Intelligence, 104(1), 1–69.CrossRefMATHMathSciNet
55.
Zurück zum Zitat Langer, T., & Weber, M. (2001). Prospect theory, mental accounting, and differences in aggregated and segregated evaluation of lottery portfolios. Management Science, 47(5), 716–733.CrossRef Langer, T., & Weber, M. (2001). Prospect theory, mental accounting, and differences in aggregated and segregated evaluation of lottery portfolios. Management Science, 47(5), 716–733.CrossRef
56.
Zurück zum Zitat Lee, M. D. (2006). A hierarchical Bayesian model of human decision-making on an optimal stopping problem. Cognitive Science, 30(3), 555–580.CrossRef Lee, M. D. (2006). A hierarchical Bayesian model of human decision-making on an optimal stopping problem. Cognitive Science, 30(3), 555–580.CrossRef
57.
Zurück zum Zitat Lin, R., Gal, Y., Kraus, S., & Mazliah, Y. (2014). Training with automated agents improves people’s behavior in negotiation and coordination tasks. Decision Support Systems (in press). Lin, R., Gal, Y., Kraus, S., & Mazliah, Y. (2014). Training with automated agents improves people’s behavior in negotiation and coordination tasks. Decision Support Systems (in press).
58.
Zurück zum Zitat Lin, R., Kraus, S., Agmon, N., Barrett, S., & Stone, P. (2011). Comparing agents: Success against people in security domains. In Proceedings of AAAI (pp. 809–814). Lin, R., Kraus, S., Agmon, N., Barrett, S., & Stone, P. (2011). Comparing agents: Success against people in security domains. In Proceedings of AAAI (pp. 809–814).
59.
Zurück zum Zitat Lin, R., Kraus, S., Oshrat, Y., & Gal, Y. (2010). Facilitating the evaluation of automated negotiators using peer designed agents. In Proceedings of AAAI (pp. 817–822). Lin, R., Kraus, S., Oshrat, Y., & Gal, Y. (2010). Facilitating the evaluation of automated negotiators using peer designed agents. In Proceedings of AAAI (pp. 817–822).
60.
Zurück zum Zitat Littman, M. L. (1996). Algorithms for sequential decision making. Ph.D. Thesis, Brown University. Littman, M. L. (1996). Algorithms for sequential decision making. Ph.D. Thesis, Brown University.
61.
Zurück zum Zitat Liu, E. M. (2013). Time to change what to sow: Risk preferences and technology adoption decisions of cotton farmers in China. Review of Economics and Statistics, 95(4), 1386–1403. Liu, E. M. (2013). Time to change what to sow: Risk preferences and technology adoption decisions of cotton farmers in China. Review of Economics and Statistics, 95(4), 1386–1403.
62.
Zurück zum Zitat Liu, H., & Colman, A. (2009). Ambiguity aversion in the long run: Repeated decisions under risk and uncertainty. Journal of Economic Psychology, 30(3), 277–284.CrossRef Liu, H., & Colman, A. (2009). Ambiguity aversion in the long run: Repeated decisions under risk and uncertainty. Journal of Economic Psychology, 30(3), 277–284.CrossRef
63.
Zurück zum Zitat Markowitz, H. (2014). Mean variance approximations to expected utility. European Journal of Operational Research, 234(2), 346–355. Markowitz, H. (2014). Mean variance approximations to expected utility. European Journal of Operational Research, 234(2), 346–355.
64.
Zurück zum Zitat Montgomery, H., & Adelbratt, T. (1982). Gambling decisions and information about expected value. Organizational Behavior and Human Performance, 29(1), 39–57.CrossRef Montgomery, H., & Adelbratt, T. (1982). Gambling decisions and information about expected value. Organizational Behavior and Human Performance, 29(1), 39–57.CrossRef
65.
Zurück zum Zitat Moon, P., & Martin, A. (1990). Better heuristics for economic search experimental and simulation evidence. Journal of Behavioral Decision Making, 3(3), 175–193.CrossRef Moon, P., & Martin, A. (1990). Better heuristics for economic search experimental and simulation evidence. Journal of Behavioral Decision Making, 3(3), 175–193.CrossRef
66.
Zurück zum Zitat Natarajan, K., Sim, M., & Uichanco, J. (2010). Tractable robust expected utility and risk models for portfolio optimization. Mathematical Finance, 20(4), 695–731.CrossRefMATHMathSciNet Natarajan, K., Sim, M., & Uichanco, J. (2010). Tractable robust expected utility and risk models for portfolio optimization. Mathematical Finance, 20(4), 695–731.CrossRefMATHMathSciNet
67.
Zurück zum Zitat Oinas-Kukkonen, H. (2010). Behavior change support systems: A research model and agenda. In T. Ploug, P Hasle, & H. Oinas-Kukkonen (Eds.), Persuasive technology. Lecture notes in computer science (Vol. 6137, pp. 4–14). Berlin: Springer. Oinas-Kukkonen, H. (2010). Behavior change support systems: A research model and agenda. In T. Ploug, P Hasle, & H. Oinas-Kukkonen (Eds.), Persuasive technology. Lecture notes in computer science (Vol. 6137, pp. 4–14). Berlin: Springer.
68.
Zurück zum Zitat Paolacci, G., Chandler, J., & Ipeirotis, P. (2010). Running experiments on Amazon Mechanical Turk. Judgment and Decision Making, 5(5), 411–419. Paolacci, G., Chandler, J., & Ipeirotis, P. (2010). Running experiments on Amazon Mechanical Turk. Judgment and Decision Making, 5(5), 411–419.
69.
Zurück zum Zitat Power, D. J., & Sharda, R. (2009). Decision support systems. In S. Nof (Ed.), Handbook of automation (pp. 1539–1548). Berlin: Springer. Power, D. J., & Sharda, R. (2009). Decision support systems. In S. Nof (Ed.), Handbook of automation (pp. 1539–1548). Berlin: Springer.
70.
Zurück zum Zitat Quiggin, J. (1982). A theory of anticipated utility. Journal of Economic Behavior & Organization, 3(4), 323–343.CrossRef Quiggin, J. (1982). A theory of anticipated utility. Journal of Economic Behavior & Organization, 3(4), 323–343.CrossRef
71.
Zurück zum Zitat Rabin, M. (1998). Psychology and economics. Journal of Economic Literature, 36, 11–46. Rabin, M. (1998). Psychology and economics. Journal of Economic Literature, 36, 11–46.
72.
Zurück zum Zitat Rapoport, A., & Wallsten, T. S. (1972). Individual decision behavior. Annual Review of Psychology, 23(1), 131–176.CrossRef Rapoport, A., & Wallsten, T. S. (1972). Individual decision behavior. Annual Review of Psychology, 23(1), 131–176.CrossRef
73.
Zurück zum Zitat Redelmeier, D. A., & Tversky, A. (1990). Discrepancy between medical decisions for individual patients and for groups. The New England Journal of Medicine, 322(16), 1162.CrossRef Redelmeier, D. A., & Tversky, A. (1990). Discrepancy between medical decisions for individual patients and for groups. The New England Journal of Medicine, 322(16), 1162.CrossRef
74.
Zurück zum Zitat Roberts, J. H., & Lattin, J. M. (1991). Development and testing of a model of consideration set composition. Journal of Marketing Research, 28(4), 429–440.CrossRef Roberts, J. H., & Lattin, J. M. (1991). Development and testing of a model of consideration set composition. Journal of Marketing Research, 28(4), 429–440.CrossRef
75.
Zurück zum Zitat Roberts, J. H., & Lilien, G. L. (1993). Explanatory and predictive models of consumer behavior. In J. H. Eltashberg & G. L. Lilien (Eds.), Handbooks in operations research and management science (pp. 27–82). Amsterdam: North-Holland. Roberts, J. H., & Lilien, G. L. (1993). Explanatory and predictive models of consumer behavior. In J. H. Eltashberg & G. L. Lilien (Eds.), Handbooks in operations research and management science (pp. 27–82). Amsterdam: North-Holland.
76.
Zurück zum Zitat Rochlin, I., & Sarne, D. (2013). Information sharing under costly communication in joint exploration. In Proceedings of AAAI (pp. 847–853). Rochlin, I., & Sarne, D. (2013). Information sharing under costly communication in joint exploration. In Proceedings of AAAI (pp. 847–853).
77.
Zurück zum Zitat Rosenfeld, A., & Kraus, S. (2012). Modeling agents based on aspiration adaptation theory. In Proceedings of AAMAS (Vol. 24(2), pp. 221–254). Rosenfeld, A., & Kraus, S. (2012). Modeling agents based on aspiration adaptation theory. In Proceedings of AAMAS (Vol. 24(2), pp. 221–254).
78.
Zurück zum Zitat Rosenfeld, A., Zuckerman, I., Azaria, A., & Kraus, S. (2012). Combining psychological models with machine learning to better predict peoples decisions. Synthese, 189(1), 81–93.CrossRef Rosenfeld, A., Zuckerman, I., Azaria, A., & Kraus, S. (2012). Combining psychological models with machine learning to better predict peoples decisions. Synthese, 189(1), 81–93.CrossRef
79.
Zurück zum Zitat Samuelson, P. A. (1963). Risk and uncertainty: A fallacy of large numbers. Scientia, 6, 1–6. Samuelson, P. A. (1963). Risk and uncertainty: A fallacy of large numbers. Scientia, 6, 1–6.
80.
Zurück zum Zitat Sarne, D. (2013). Competitive shopbots-mediated markets. ACM Transactions on Economics and Computation, 1(3), 17.CrossRef Sarne, D. (2013). Competitive shopbots-mediated markets. ACM Transactions on Economics and Computation, 1(3), 17.CrossRef
81.
Zurück zum Zitat Sarne, D., Elmalech, A., Grosz, B. J., & Geva, M. (2011). Less is more: Restructuring decisions to improve agent search. In Proceedings of AAMAS (pp. 431–438). Sarne, D., Elmalech, A., Grosz, B. J., & Geva, M. (2011). Less is more: Restructuring decisions to improve agent search. In Proceedings of AAMAS (pp. 431–438).
82.
Zurück zum Zitat Sarne, D., & Kraus, S. (2003). The search for coalition formation in costly environments. In Cooperative information agents VII (pp. 117–136). Berlin: Springer. Sarne, D., & Kraus, S. (2003). The search for coalition formation in costly environments. In Cooperative information agents VII (pp. 117–136). Berlin: Springer.
83.
Zurück zum Zitat Sarne, D., & Kraus, S. (2008). Managing parallel inquiries in agents’ two-sided search. Artificial Intelligence, 172(4–5), 541–569.CrossRefMATHMathSciNet Sarne, D., & Kraus, S. (2008). Managing parallel inquiries in agents’ two-sided search. Artificial Intelligence, 172(4–5), 541–569.CrossRefMATHMathSciNet
84.
Zurück zum Zitat Schoemaker, P. J. (1982). The expected utility model: Its variants, purposes, evidence and limitations. Journal of Economic Literature, 20, 529–563. Schoemaker, P. J. (1982). The expected utility model: Its variants, purposes, evidence and limitations. Journal of Economic Literature, 20, 529–563.
85.
Zurück zum Zitat Schotter, A., & Braunstein, Y. M. (1981). Economic search: An experimental study. Economic Inquiry, 19(1), 1–25.CrossRef Schotter, A., & Braunstein, Y. M. (1981). Economic search: An experimental study. Economic Inquiry, 19(1), 1–25.CrossRef
86.
Zurück zum Zitat Schunk, D., & Winter, J. (2009). The relationship between risk attitudes and heuristics in search tasks: A laboratory experiment. Journal of Economic Behavior Organization, 71(2), 347–360.CrossRef Schunk, D., & Winter, J. (2009). The relationship between risk attitudes and heuristics in search tasks: A laboratory experiment. Journal of Economic Behavior Organization, 71(2), 347–360.CrossRef
87.
Zurück zum Zitat Shackle, G. (1969). Decision, order and time in human affairs. Cambridge: Cambridge University Press. Shackle, G. (1969). Decision, order and time in human affairs. Cambridge: Cambridge University Press.
88.
Zurück zum Zitat Shamoun, S., & Sarne, D. (2013). Increasing threshold search for best-valued agents. Artificial Intelligence, 199–200, 1–21.CrossRefMathSciNet Shamoun, S., & Sarne, D. (2013). Increasing threshold search for best-valued agents. Artificial Intelligence, 199–200, 1–21.CrossRefMathSciNet
89.
Zurück zum Zitat Sheena, I. (2010). The art of choosing. New York: Twelve. Sheena, I. (2010). The art of choosing. New York: Twelve.
90.
Zurück zum Zitat Sierra, C., Jennings, N. R., Noriega, P., & Parsons, S. (1998). A framework for argumentation-based negotiation. In Proceedings of intelligent agents IV, agent theories, architectures, and languages, ATAL ’97 (pp. 177–192). Berlin: Springer. Sierra, C., Jennings, N. R., Noriega, P., & Parsons, S. (1998). A framework for argumentation-based negotiation. In Proceedings of intelligent agents IV, agent theories, architectures, and languages, ATAL ’97 (pp. 177–192). Berlin: Springer.
91.
Zurück zum Zitat Simon, H. A. (1956). Rational choice and the structure of the environment. Psychological Review, 63(2), 129–38.CrossRef Simon, H. A. (1956). Rational choice and the structure of the environment. Psychological Review, 63(2), 129–38.CrossRef
92.
Zurück zum Zitat Simon, H. A. (1972). Theories of bounded rationality. Decision and organization: A volume in honor of Jacob Marschak (pp. 161–176). Amsterdam: North Holland. Simon, H. A. (1972). Theories of bounded rationality. Decision and organization: A volume in honor of Jacob Marschak (pp. 161–176). Amsterdam: North Holland.
93.
Zurück zum Zitat Simpson, E. H. (1951). The interpretation of interaction in contingency tables. Journal of the Royal Statistical Society, 13(2), 238–241.MATH Simpson, E. H. (1951). The interpretation of interaction in contingency tables. Journal of the Royal Statistical Society, 13(2), 238–241.MATH
94.
Zurück zum Zitat Sonnemans, J. (1998). Strategies of search. Journal of Economic Behavior & Organization, 35(3), 309–332.CrossRef Sonnemans, J. (1998). Strategies of search. Journal of Economic Behavior & Organization, 35(3), 309–332.CrossRef
95.
Zurück zum Zitat Starmer, C. (2000). Developments in non-expected utility theory: The hunt for a descriptive theory of choice under risk. Journal of Economic Literature, 38(2), 332–382.CrossRef Starmer, C. (2000). Developments in non-expected utility theory: The hunt for a descriptive theory of choice under risk. Journal of Economic Literature, 38(2), 332–382.CrossRef
96.
Zurück zum Zitat Tanaka, T., Camerer, C., & Nguyen, Q. (2010). Risk and time preferences: Linking experimental and household survey data from vietnam. American Economic Review, 100(1), 557–571.CrossRef Tanaka, T., Camerer, C., & Nguyen, Q. (2010). Risk and time preferences: Linking experimental and household survey data from vietnam. American Economic Review, 100(1), 557–571.CrossRef
97.
Zurück zum Zitat Thaler, R. H., & Johnson, E. J. (1990). Gambling with the house money and trying to break even: The effects of prior outcomes on risky choice. Management Science, 36(6), 643–660.CrossRef Thaler, R. H., & Johnson, E. J. (1990). Gambling with the house money and trying to break even: The effects of prior outcomes on risky choice. Management Science, 36(6), 643–660.CrossRef
98.
Zurück zum Zitat Thaler, R. H., & Sunstein, C. R. (2008). Nudge: Improving decisions about health, wealth, and happiness. New Haven: Yale University Press. Thaler, R. H., & Sunstein, C. R. (2008). Nudge: Improving decisions about health, wealth, and happiness. New Haven: Yale University Press.
99.
Zurück zum Zitat Thorndike, A. N., Sonnenberg, L., Riis, J., Barraclough, S., & Levy, D. E. (2012). A 2-phase labeling and choice architecture intervention to improve healthy food and beverage choices. American Journal of Public Health, 102(3), 527–533.CrossRef Thorndike, A. N., Sonnenberg, L., Riis, J., Barraclough, S., & Levy, D. E. (2012). A 2-phase labeling and choice architecture intervention to improve healthy food and beverage choices. American Journal of Public Health, 102(3), 527–533.CrossRef
100.
Zurück zum Zitat Tversky, A., & Kahneman, D. (1992). Advances in prospect theory: Cumulative representation of uncertainty. Journal of Risk and Uncertainty, 5(4), 297–323.CrossRefMATH Tversky, A., & Kahneman, D. (1992). Advances in prospect theory: Cumulative representation of uncertainty. Journal of Risk and Uncertainty, 5(4), 297–323.CrossRefMATH
101.
Zurück zum Zitat Wedell, D. H. (2011). Evaluations of single- and repeated-play gambles. In J. Cochran (Ed.), Wiley encyclopedia of operations research and management science. Chichester: Wiley. Wedell, D. H. (2011). Evaluations of single- and repeated-play gambles. In J. Cochran (Ed.), Wiley encyclopedia of operations research and management science. Chichester: Wiley.
102.
Zurück zum Zitat Wedell, D. H., & Böckenholt, U. (1994). Contemplating single versus multiple encounters of a risky prospect. The American Journal of Psychology, 107(4), 499–518.CrossRef Wedell, D. H., & Böckenholt, U. (1994). Contemplating single versus multiple encounters of a risky prospect. The American Journal of Psychology, 107(4), 499–518.CrossRef
105.
Zurück zum Zitat Yu, E. S. (2001). Evolving and messaging decision-making agents. In Proceedings of the fifth international conference on autonomous agents (pp. 449–456). Yu, E. S. (2001). Evolving and messaging decision-making agents. In Proceedings of the fifth international conference on autonomous agents (pp. 449–456).
Metadaten
Titel
Problem restructuring for better decision making in recurring decision situations
verfasst von
Avshalom Elmalech
David Sarne
Barbara J. Grosz
Publikationsdatum
01.01.2015
Verlag
Springer US
Erschienen in
Autonomous Agents and Multi-Agent Systems / Ausgabe 1/2015
Print ISSN: 1387-2532
Elektronische ISSN: 1573-7454
DOI
https://doi.org/10.1007/s10458-014-9247-3

Weitere Artikel der Ausgabe 1/2015

Autonomous Agents and Multi-Agent Systems 1/2015 Zur Ausgabe