1,228 research outputs found
Game theory approach to competitive economic dynamics
This thesis deals both with non-cooperative and cooperative games in order to apply the mathematical theory to competitive dynamics arising from economics, particularly quantity competition in oligopolies and pollution reduction models in IEA (International Environmental Agreements)
Game theory approach to competitive economic dynamics
This thesis deals both with non-cooperative and cooperative games in order to apply the mathematical theory to competitive dynamics arising from economics, particularly quantity competition in oligopolies and pollution reduction models in IEA (International Environmental Agreements)
Risk, Security and Robust Solutions
The aim of this paper is to develop a decision-theoretic approach to security management of uncertain multi-agent systems. Security is defined as the ability to deal with intentional and unintentional threats generated by agents. The main concern of the paper is the protection of public goods from these threats allowing explicit treatment of inherent uncertainties and robust security management solutions. The paper shows that robust solutions can be properly designed by new stochastic optimization tools applicable for multicriteria problems with uncertain probability distributions and multivariate extreme events
Preference Learning
This report documents the program and the outcomes of Dagstuhl Seminar 14101 “Preference Learning”. Preferences have recently received considerable attention in disciplines such as machine learning, knowledge discovery, information retrieval, statistics, social choice theory, multiple criteria decision making, decision under risk and uncertainty, operations research, and others. The motivation for this seminar was to showcase recent progress in these different areas with the goal of working towards a common basis of understanding, which should help to facilitate future synergies
Efficient Computation of Expected Hypervolume Improvement Using Box Decomposition Algorithms
In the field of multi-objective optimization algorithms, multi-objective
Bayesian Global Optimization (MOBGO) is an important branch, in addition to
evolutionary multi-objective optimization algorithms (EMOAs). MOBGO utilizes
Gaussian Process models learned from previous objective function evaluations to
decide the next evaluation site by maximizing or minimizing an infill
criterion. A common criterion in MOBGO is the Expected Hypervolume Improvement
(EHVI), which shows a good performance on a wide range of problems, with
respect to exploration and exploitation. However, so far it has been a
challenge to calculate exact EHVI values efficiently. In this paper, an
efficient algorithm for the computation of the exact EHVI for a generic case is
proposed. This efficient algorithm is based on partitioning the integration
volume into a set of axis-parallel slices. Theoretically, the upper bound time
complexities are improved from previously and , for two- and
three-objective problems respectively, to , which is
asymptotically optimal. This article generalizes the scheme in higher
dimensional case by utilizing a new hyperbox decomposition technique, which was
proposed by D{\"a}chert et al, EJOR, 2017. It also utilizes a generalization of
the multilayered integration scheme that scales linearly in the number of
hyperboxes of the decomposition. The speed comparison shows that the proposed
algorithm in this paper significantly reduces computation time. Finally, this
decomposition technique is applied in the calculation of the Probability of
Improvement (PoI)
Bi-Objective Nonnegative Matrix Factorization: Linear Versus Kernel-Based Models
Nonnegative matrix factorization (NMF) is a powerful class of feature
extraction techniques that has been successfully applied in many fields, namely
in signal and image processing. Current NMF techniques have been limited to a
single-objective problem in either its linear or nonlinear kernel-based
formulation. In this paper, we propose to revisit the NMF as a multi-objective
problem, in particular a bi-objective one, where the objective functions
defined in both input and feature spaces are taken into account. By taking the
advantage of the sum-weighted method from the literature of multi-objective
optimization, the proposed bi-objective NMF determines a set of nondominated,
Pareto optimal, solutions instead of a single optimal decomposition. Moreover,
the corresponding Pareto front is studied and approximated. Experimental
results on unmixing real hyperspectral images confirm the efficiency of the
proposed bi-objective NMF compared with the state-of-the-art methods
Designing a Framework for Solving Multiobjective Simulation Optimization Problems
Multiobjective simulation optimization (MOSO) problems are optimization
problems with multiple conflicting objectives, where evaluation of at least one
of the objectives depends on a black-box numerical code or real-world
experiment, which we refer to as a simulation. This paper describes the design
goals driving the development of the parallel MOSO library ParMOO. We derive
these goals from the research trends and real-world requirements that arise
when designing and deploying solvers for generic MOSO problems. Our specific
design goals were to provide a customizable MOSO framework that allows for
exploitation of simulation-based problem structures, ease of deployment in
scientific workflows, maintainability, and flexibility in our support for many
problem types. We explain how we have achieved these goals in the ParMOO
library and provide two examples demonstrating how customized ParMOO solvers
can be quickly built and deployed in real-world MOSO problems
Using the Sharp Operator for edge detection and nonlinear diffusion
In this paper we investigate the use of the sharp function known from functional analysis in image processing. The sharp function gives a measure of the variations of a function and can be used as an edge detector. We extend the classical notion of the sharp function for measuring anisotropic behaviour and give a fast anisotropic edge detection variant inspired by the sharp function. We show that these edge detection results are useful to steer isotropic and anisotropic nonlinear diffusion filters for image enhancement
Modeling and Robust Design of Networks under Risk: The Case of Information Infrastructure
Study of network risks allows to develop insights into the methods of building robust networks, which are also critical elements of infrastructures that are of a paramount importance for the modern society. In this paper we show how the modern quantitative modeling methodologies can be employed for analysis of network risks and for design of robust networks under uncertainty. This is done on the example of important problem arising in the process of building of the information infrastructure: provision of advanced mobile data services.
We show how portfolio theory developed in the modern finance can be used for design of robust provision network comprising of independent agents. After this the modeling frameworks of Bayesian nets andMarkov fields are used for the study of several problems fundamental for the process of service adoption such as the sensitivity of networks, the direction of improvements, and the propagation of user attitudes on social networks
Financial crises and bank failures: a review of prediction methods
In this article we analyze financial and economic circumstances associated with the U.S. subprime mortgage crisis and the global financial turmoil that has led to severe crises in many countries. We suggest that the level of cross-border holdings of long-term securities between the United States and the rest of the world may indicate a direct link between the turmoil in the securitized market originated in the United States and that in other countries. We provide a summary of empirical results obtained in several Economics and Operations Research papers that attempt to explain, predict, or suggest remedies for financial crises or banking defaults; we also extensively outline the methodologies used in them. The intent of this article is to promote future empirical research for preventing financial crises.Subprime mortgage ; Financial crises
- …