Supermodularity And Complementarity PDF Download

Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Supermodularity And Complementarity PDF full book. Access full book title Supermodularity And Complementarity.

Supermodularity and Complementarity

Supermodularity and Complementarity
Author: Donald M. Topkis
Publisher: Princeton University Press
Total Pages: 285
Release: 2011-02-11
Genre: Business & Economics
ISBN: 140082253X

Download Supermodularity and Complementarity Book in PDF, ePub and Kindle

The economics literature is replete with examples of monotone comparative statics; that is, scenarios where optimal decisions or equilibria in a parameterized collection of models vary monotonically with the parameter. Most of these examples are manifestations of complementarity, with a common explicit or implicit theoretical basis in properties of a super-modular function on a lattice. Supermodular functions yield a characterization for complementarity and extend the notion of complementarity to a general setting that is a natural mathematical context for studying complementarity and monotone comparative statics. Concepts and results related to supermodularity and monotone comparative statics constitute a new and important formal step in the long line of economics literature on complementarity. This monograph links complementarity to powerful concepts and results involving supermodular functions on lattices and focuses on analyses and issues related to monotone comparative statics. Don Topkis, who is known for his seminal contributions to this area, here presents a self-contained and up-to-date view of this field, including many new results, to scholars interested in economic theory and its applications as well as to those in related disciplines. The emphasis is on methodology. The book systematically develops a comprehensive, integrated theory pertaining to supermodularity, complementarity, and monotone comparative statics. It then applies that theory in the analysis of many diverse economic models formulated as decision problems, noncooperative games, and cooperative games.


Supermodularity and Complementarity in Economics

Supermodularity and Complementarity in Economics
Author: Rabah Amir
Publisher:
Total Pages: 0
Release: 2007
Genre:
ISBN:

Download Supermodularity and Complementarity in Economics Book in PDF, ePub and Kindle

The literature on supermodular optimization and games is surveyed from the perspective of potential users in economics. This methodology provides a new approach for comparative statics based only on critical assumptions, and allows a general analysis of games with strategic complementarities. The results are presented in a simplified yet rigourous manner, without reference to lattice theory, for the special case of onedimensional parameter and actions sets, with the emphasis being on wide accessibility. Detailed applications are presented for well-known models of consumer behavior, monopoly pass-through, Bertrand and Cournot competition, strategic R&D, search and matching. Wherever appropriate, useful tricks for applications and comparative comments are inserted.


Putting Auction Theory to Work

Putting Auction Theory to Work
Author: Paul Milgrom
Publisher: Cambridge University Press
Total Pages: 378
Release: 2004-01-12
Genre: Business & Economics
ISBN: 1139449168

Download Putting Auction Theory to Work Book in PDF, ePub and Kindle

This book provides a comprehensive introduction to modern auction theory and its important new applications. It is written by a leading economic theorist whose suggestions guided the creation of the new spectrum auction designs. Aimed at graduate students and professionals in economics, the book gives the most up-to-date treatments of both traditional theories of 'optimal auctions' and newer theories of multi-unit auctions and package auctions, and shows by example how these theories are used. The analysis explores the limitations of prominent older designs, such as the Vickrey auction design, and evaluates the practical responses to those limitations. It explores the tension between the traditional theory of auctions with a fixed set of bidders, in which the seller seeks to squeeze as much revenue as possible from the fixed set, and the theory of auctions with endogenous entry, in which bidder profits must be respected to encourage participation.


Oligopoly Pricing

Oligopoly Pricing
Author: Xavier Vives
Publisher: MIT Press (MA)
Total Pages: 446
Release: 1999
Genre: Business & Economics
ISBN: 9780262220606

Download Oligopoly Pricing Book in PDF, ePub and Kindle

Applies a modern game-theoretic approach to develop a theory of oligopoly pricing. The text relates classic contributions to the field of modern game theory and discusses basic game-theoretic tools and equilibrium, paying particular attention to developments in the theory of supermodular games.


Matching with Transfers

Matching with Transfers
Author: Pierre-André Chiappori
Publisher: Princeton University Press
Total Pages: 262
Release: 2020-05-26
Genre: Business & Economics
ISBN: 0691203504

Download Matching with Transfers Book in PDF, ePub and Kindle

Over the past few decades, matching models, which use mathematical frameworks to analyze allocation mechanisms for heterogeneous products and individuals, have attracted renewed attention in both theoretical and applied economics. These models have been used in many contexts, from labor markets to organ donations, but recent work has tended to focus on "nontransferable" cases rather than matching models with transfers. In this important book, Pierre-André Chiappori fills a gap in the literature by presenting a clear and elegant overview of matching with transfers and provides a set of tools that enable the analysis of matching patterns in equilibrium, as well as a series of extensions. He then applies these tools to the field of family economics and shows how analysis of matching patterns and of the incentives thus generated can contribute to our understanding of long-term economic trends, including inequality and the demand for higher education.


Complementarity, Improvement Programs and Queuing Technology

Complementarity, Improvement Programs and Queuing Technology
Author: Phillip J. Lederer
Publisher:
Total Pages: 0
Release: 2011
Genre:
ISBN:

Download Complementarity, Improvement Programs and Queuing Technology Book in PDF, ePub and Kindle

During the past two decades firms have adopted many types of functional improvement programs. A goal of this paper is to study interactions of operations programs with improvement programs in other functions. An important issue is whether these programs are complements (or substitutes): that is, whether implementation of a pair of programs adds more value (or loses value) than the sum of the individual programs. Recent advances based upon Topkis's (1998) theory of supermodularity have created a framework to establish sufficient conditions to guarantee that two interacting activities or programs are complementary. But not all programs can be characterized by supermodularity. In particular, I show that programs that involve uncertainty reduction do not fit the supermodularity framework with respect to other programs. In the absence of supermodularity, complementarity properties can sometimes be established, but some assumption about the production function must be assumed. Assuming that production is based upon queuing technology, three programs are studied and I show that complement/substitute properties can be established. The three programs are uncertainty reduction about a key demand parameter, elimination of biased estimates of cost and direct cost savings. I show that uncertainty reduction and bias removal can be complements or substitutes; but, uncertainty reduction and cost estimation bias elimination are both complementary to direct cost savings. Also, several operations improvement programs are shown to be complementary to each other. The fact that the operations improvement programs are complementary to all other programs is significant for the organizational design of capital budgeting, as this assures that the true project value is higher than its standalone net present value. Results are generalized by presenting conditions that assure the complementarity or substitutability of these three types of programs. Because batching/lot sizing and any fixed charge problem (such as facility location) have cost structures similar to queuing, the results are shown to apply to a broad range of technologies.


Iterative Methods in Combinatorial Optimization

Iterative Methods in Combinatorial Optimization
Author: Lap Chi Lau
Publisher: Cambridge University Press
Total Pages: 255
Release: 2011-04-18
Genre: Computers
ISBN: 1139499394

Download Iterative Methods in Combinatorial Optimization Book in PDF, ePub and Kindle

With the advent of approximation algorithms for NP-hard combinatorial optimization problems, several techniques from exact optimization such as the primal-dual method have proven their staying power and versatility. This book describes a simple and powerful method that is iterative in essence and similarly useful in a variety of settings for exact and approximate optimization. The authors highlight the commonality and uses of this method to prove a variety of classical polyhedral results on matchings, trees, matroids and flows. The presentation style is elementary enough to be accessible to anyone with exposure to basic linear algebra and graph theory, making the book suitable for introductory courses in combinatorial optimization at the upper undergraduate and beginning graduate levels. Discussions of advanced applications illustrate their potential for future application in research in approximation algorithms.


Economics of the Family

Economics of the Family
Author: Martin Browning
Publisher: Cambridge University Press
Total Pages: 511
Release: 2014-06-05
Genre: Business & Economics
ISBN: 1107728924

Download Economics of the Family Book in PDF, ePub and Kindle

The family is a complex decision unit in which partners with potentially different objectives make consumption, work and fertility decisions. Couples marry and divorce partly based on their ability to coordinate these activities, which in turn depends on how well they are matched. This book provides a comprehensive, modern and self-contained account of the research in the growing area of family economics. The first half of the book develops several alternative models of family decision making. Particular attention is paid to the collective model and its testable implications. The second half discusses household formation and dissolution and who marries whom. Matching models with and without frictions are analyzed and the important role of within-family transfers is explained. The implications for marriage, divorce and fertility are discussed. The book is intended for graduate students in economics and for researchers in other fields interested in the economic approach to the family.


Learning with Submodular Functions

Learning with Submodular Functions
Author: Francis Bach
Publisher:
Total Pages: 228
Release: 2013
Genre: Convex functions
ISBN: 9781601987570

Download Learning with Submodular Functions Book in PDF, ePub and Kindle

Submodular functions are relevant to machine learning for at least two reasons: (1) some problems may be expressed directly as the optimization of submodular functions and (2) the Lovász extension of submodular functions provides a useful set of regularization functions for supervised and unsupervised learning. In this monograph, we present the theory of submodular functions from a convex analysis perspective, presenting tight links between certain polyhedra, combinatorial optimization and convex optimization problems. In particular, we show how submodular function minimization is equivalent to solving a wide variety of convex optimization problems. This allows the derivation of new efficient algorithms for approximate and exact submodular function minimization with theoretical guarantees and good practical performance. By listing many examples of submodular functions, we review various applications to machine learning, such as clustering, experimental design, sensor placement, graphical model structure learning or subset selection, as well as a family of structured sparsity-inducing norms that can be derived and used from submodular functions.