Search Results - subject:"Submodular"

Maximization of submodular functions: Theory and enumeration algorithms

Goldengorin, Boris - In: European Journal of Operational Research 198 (2009) 1, pp. 102-112

Submodular functions are powerful tools to model and solve either to optimality or approximately many operational … structure of local and global maxima of submodular functions, Cherenin's selection rules and his Dichotomy Algorithm, we revise …

Persistent link: https://www.econbiz.de/10005240600

A strongly polynomial-time algorithm for minimizing submodular functions

IWATA, Satoru; FLEISCHER, Lisa; FUJISHIGE, Satoru - Center for Operations Research and Econometrics (CORE), … - 1999

algorithms for submodular function minimization that run in (strongly) polynomial time. …

Persistent link: https://www.econbiz.de/10005042940

A faster capacity scaling algorithm for minimum cost submodular flow

FLEISCHER, Lisa; IWATA, Satoru; McCORMICK, Thomas - Center for Operations Research and Econometrics (CORE), … - 1999

We describe an O(n[exp.4]h min{log U, n[exp.2] log n}) capacity scaling algorithm for the minimum cost submodular flow … minimum cost submodular flow problem. The modification entails scaling a relaxation parameter [delta]. Capacities are relaxed … submodular flow by relaxing the submodular constraints, so that complementary slackness is satisfied. This creates discrepancies …

Persistent link: https://www.econbiz.de/10005043573

Endogenous Capacities and Price Competition: The Role of Demand Uncertainty

de Frutos, Maria-Angeles; Fabra, Natalia - C.E.P.R. Discussion Papers - 2007

well as on the theory of submodular games, we are able to show that a subgame perfect equilibrium always exists and to …

Persistent link: https://www.econbiz.de/10005497783

PRICING OF RAINBOW OPTIONS: GAME THEORETIC APPROACH

HUCKI, Z.; KOLOKOLTSOV, V. N. - In: International Game Theory Review (IGTR) 09 (2007) 02, pp. 215-242

The general approach for the pricing of rainbow (or colored) options with fixed transaction costs is developed from the game theoretic point of view. The evolution of the underlying common stocks is considered in discrete time. The main result consists in the explicit calculation of the hedge...

Persistent link: https://www.econbiz.de/10005081025

Complementarities between organisational strategies and innovation

Cozzarin, Brian; Percival, Jennifer - In: Economics of Innovation and New Technology 15 (2006) 3, pp. 195-217

The purpose of this paper is to determine whether organizational strategies in various manufacturing industries are complementary with innovation. In particular, our interest is to discover which organizational strategies are complementary with major innovations (world-first and Canada-first)....

Persistent link: https://www.econbiz.de/10005484536

Fending off one means fending off all: evolutionary stability in quasi-submodular aggregative games

Leininger, Wolfgang - In: Economic Theory 29 (2006) 3, pp. 713-719

Persistent link: https://www.econbiz.de/10005371146

Endogenous Heterogeneity in Strategic Models: Symmetry-breaking via Strategic Substitutes and Nonconcavities

Amir, Rabah; Garcia, Filomena; Knauff, Malgorzata - ISEG - School of Economics and Management, Department … - 2006

This paper is an attempt to develop a unified approach to endogenous heterogeneity by constructing general class of two-player symmetric games that always possess only asymmetric pure-strategy Nash equilibria. These classes of games are characterized in some abstract sense by two general...

Persistent link: https://www.econbiz.de/10005628445

Vertical Diversity, Communication Gap and Equilibrium Growth

Das, Satya P - In: Topics in Macroeconomics 5 (2005) 1

&D sector is submodular. By adopting Grossman and Maggi's (2000) model to a framework of growth, it shows first that diversity …

Persistent link: https://www.econbiz.de/10014588403

Vertical Diversity, Communication Gap and Equilibrium Growth

Das, Satya - In: Topics in Macroeconomics 5 (2005) 1, pp. 1334-1334

submodular. By adopting Grossman and Maggi's (2000) model to a framework of growth, it shows first that diversity is conducive to …

Persistent link: https://www.econbiz.de/10005751356