Mathematical Algorithmic Optimization - Otto-von-Guericke-University Magdeburg

 
 
 
 
 
 
 
 

Complex Problem Solving

We are interested in the question, to what extent optimization methodology may help to understand decision making and problem solving processes of human beings.

MathOpt Group

Over the last years, psychological research has increasingly used computer-supported tests, especially in the analysis of complex human decision making and problem solving. We think that modern optimization methodology can help to address two important questions in this context.

The first one considers an analysis of the exact situations and decisions that led to a bad or good overall performance of test persons. Such an analysis is possible with sensitivity information.
The second important question concerns an objective measure of performance. For many complex scenarios the choices made by humans can only be compared to one another. We propose to compare the performance to the optimal solution of a mathematical model of the test scenario instead.

In a pilot study we developed a mathematical optimization model for the Tailorshop test scenario. The optimal solutions are used for an analysis of the participant's performance in the test. The novel indicator that we propose yields a means of objective comparison compared to previous approaches. We showed how mathematically the Tailorshop can be formulated as a nonlinear discrete-time optimization problem, involving continuous and integer variables. A software implementation of our analysis tool is available.

The group coorganized the international Symposium SCCS10 on Scientific Computing for the Cognitive Sciences.

Our recent work focusses on the development of a new test-scenario IWR Tailorshop for which mathematical optimization is considered not only as an analysis tool but already in the design process and for computing online feedback. IWR Tailorshop has a web-based user interface and thus can be accessed with a standard web browser. For the solution of the resulting mixed-integer nonlinear programs with nonconvex relaxation, we have developed a tailored decomposition approach.

Selected publications



AuthorTitleYearJournal/ProceedingsReftypeLink
Engelhart, M. Optimization-based Analysis and Training of Human Decision Making 2015 School: University Heidelberg   phdthesis
preprint  
BibTeX:
@phdthesis{Engelhart2015,
  author = {M. Engelhart},
  title = {{O}ptimization-based {A}nalysis and {T}raining of {H}uman {D}ecision {M}aking},
  school = {University Heidelberg},
  year = {2015},
  url = {https://www.mathopt.de/PUBLICATIONS/Engelhart2015.pdf}
}
Engelhart, M., Funke, J. & Sager, S. A Web-based Feedback Study on Optimization-based Training and Analysis of Human Decision Making 2017 Journal of Dynamic Decision Making   article DOI
 
BibTeX:
@article{Engelhart2017,
  author = {Engelhart, M. and Funke, J. and Sager, S.},
  title = {A Web-based Feedback Study on Optimization-based Training and Analysis of Human Decision Making},
  journal = {Journal of Dynamic Decision Making},
  year = {2017},
  volume = {3},
  number = {1},
  doi = {http://dx.doi.org/10.11588/jddm.2017.1.34608}
}
Engelhart, M., Funke, J. & Sager, S. A Decomposition Approach for a New Test-Scenario in Complex Problem Solving 2013 Journal of Computational Science   article
 
BibTeX:
@article{Engelhart2013,
  author = {M. Engelhart and J. Funke and S. Sager},
  title = {{A} {D}ecomposition {A}pproach for a {N}ew {T}est-{S}cenario in {C}omplex {P}roblem {S}olving},
  journal = {{J}ournal of {C}omputational {S}cience},
  year = {2013},
  volume = {4},
  number = {4},
  pages = {245--254}
}
Sager, S., Barth, C., Diedam, H., Engelhart, M. & Funke, J. Optimization as an Analysis Tool for Human Complex Problem Solving 2011 SIAM Journal on Optimization   article
preprint  
BibTeX:
@article{Sager2011c,
  author = {Sager, S. and Barth, C. and Diedam, H. and Engelhart, M. and Funke, J.},
  title = {{O}ptimization as an {A}nalysis {T}ool for {H}uman {C}omplex {P}roblem {S}olving},
  journal = {{SIAM} {J}ournal on {O}ptimization},
  year = {2011},
  volume = {21},
  number = {3},
  pages = {936--959},
  url = {http://mathopt.de/PUBLICATIONS/Sager2011c.pdf}
}

Further references of the MathOpt group can be found on this page.

Last Modification: 2016-05-12 - Contact Person: Sebastian Sager - Impressum