Why Combined Decision Problems Are Often Intractable

2000 ◽  
pp. 217-244 ◽  
Author(s):  
Klaus U. Schulz
Keyword(s):  
Decision Problems

Bipolar Abstract Argumentation with Dual Attacks and Supports

2020 ◽  
Author(s):  
Nico Potyka
Keyword(s):  
Computational Complexity ◽  
Decision Problems ◽  
Abstract Argumentation ◽  
Stable Semantics ◽  
Support Relations ◽  
Support Relationships ◽  
Computational Properties ◽  
Inherent Tendency

Bipolar abstract argumentation frameworks allow modeling decision problems by defining pro and contra arguments and their relationships. In some popular bipolar frameworks, there is an inherent tendency to favor either attack or support relationships. However, for some applications, it seems sensible to treat attack and support equally. Roughly speaking, turning an attack edge into a support edge, should just invert its meaning. We look at a recently introduced bipolar argumentation semantics and two novel alternatives and discuss their semantical and computational properties. Interestingly, the two novel semantics correspond to stable semantics if no support relations are present and maintain the computational complexity of stable semantics in general bipolar frameworks.

Optimal Consumption and Insurance: A Continuous-time Markov Chain Approach

2008 ◽  
Vol 38 (01) ◽  
pp. 231-257 ◽  
Author(s):  
Holger Kraft ◽  
Mogens Steffensen
Keyword(s):  
Continuous Time ◽  
Optimal Solution ◽  
Decision Problems ◽  
Optimal Consumption ◽  
Continuous Time Markov Chain ◽  
Financial Decision Making ◽  
Markov Chain Approach ◽  
Special Cases ◽  
Financial Decision ◽  
The Individual

Personal financial decision making plays an important role in modern finance. Decision problems about consumption and insurance are in this article modelled in a continuous-time multi-state Markovian framework. The optimal solution is derived and studied. The model, the problem, and its solution are exemplified by two special cases: In one model the individual takes optimal positions against the risk of dying; in another model the individual takes optimal positions against the risk of losing income as a consequence of disability or unemployment.

Sign in / Sign up

Export Citation Format

Share Document