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

2017
article
Engelhart, M., Funke, J., Sager, S.
A Web-based Feedback Study on Optimization-based Training and Analysis of Human Decision Making
Journal of Dynamic Decision Making
@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 = {10.11588/jddm.2017.1.34608}
}
2015
phdthesis
Engelhart, M.
Optimization-based Analysis and Training of Human Decision Making
University Heidelberg
@phdthesis{Engelhart2015,
    author = {Engelhart, M.},
    title = {{O}ptimization-based {A}nalysis and {T}raining of {H}uman {D}ecision {M}aking},
    school = {University Heidelberg},
    year = {2015},
    url = {https://mathopt.de/publications/Engelhart2015.pdf}
}
2013
article
Engelhart, M., Funke, J., Sager, S.
A Decomposition Approach for a New Test-Scenario in Complex Problem Solving
Journal of Computational Science
@article{Engelhart2013,
    author = {Engelhart, M. and Funke, J. and Sager, S.},
    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}
}
2011
article
Sager, S., Barth, C., Diedam, H., Engelhart, M., Funke, J.
Optimization as an Analysis Tool for Human Complex Problem Solving
SIAM Journal on Optimization
@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 = {https://mathopt.de/publications/Sager2011c.pdf}
}

Prof. Dr. rer.nat. habil. Sebastian Sager
Head of MathOpt group
at the Institute of Mathematical Optimization
at the Faculty of Mathematics
at the Otto von Guericke University Magdeburg

Universitätsplatz 2, G02-224
39106 Magdeburg, Germany

: +49 391 67 58745
: +49 391 67 11171
:

Susanne Heß

Universitätsplatz 2, G02-206
39106 Magdeburg, Germany

: +49 391 67-58756
: +49 391 67-11171
:

Prof. Dr. rer.nat. habil. Sebastian Sager
Head of MathOpt group
at the Institute of Mathematical Optimization
at the Faculty of Mathematics
at the Otto von Guericke University Magdeburg

Universitätsplatz 2, G02-224
39106 Magdeburg, Germany

: +49 391 67 58745
: +49 391 67 11171
:

Susanne Heß

Universitätsplatz 2, G02-206
39106 Magdeburg, Germany

: +49 391 67-58756
: +49 391 67-11171
: