Optimality Theory

Optimality Theory in Phonology: A Reader is a collection of readings on this important new theory by leading figures in the field, including a lengthy excerpt from Prince and Smolensky’s never-before-published Optimality Theory: Constraint Interaction in Generative Grammar. Compiles the most important readings about Optimality Theory in phonology from some of the most prominent researchers in the field. Contains 33 excerpts spanning a range of topics in phonology and including many never-before-published papers. Includes a lengthy excerpt from Prince and Smolensky’s foundational 1993 manuscript Optimality Theory: Constraint Interaction in Generative Grammar. Includes introductory notes and study/research questions for each chapter.

An exciting new edition of the popular introduction to game theory and its applications The thoroughly expanded Second Edition presents a unique, hands-on approach to game theory. While most books on the subject are too abstract or too basic for mathematicians, Game Theory: An Introduction, Second Edition offers a blend of theory and applications, allowing readers to use theory and software to create and analyze real-world decision-making models. With a rigorous, yet accessible, treatment of mathematics, the book focuses on results that can be used to determine optimal game strategies. Game Theory: An Introduction, Second Edition demonstrates how to use modern software, such as Maple™, Mathematica®, and Gambit, to create, analyze, and implement effective decision-making models. Coverage includes the main aspects of game theory including the fundamentals of two-person zero-sum games, cooperative games, and population games as well as a large number of examples from various fields, such as economics, transportation, warfare, asset distribution, political science, and biology. The Second Edition features: • A new chapter on extensive games, which greatly expands the implementation of available models • New sections on correlated equilibria and exact formulas for three-player cooperative games • Many updated topics including threats in bargaining games and evolutionary stable strategies • Solutions and methods used to solve all odd-numbered problems • A companion website containing the related Maple and Mathematica data sets and code A trusted and proven guide for students of mathematics and economics, Game Theory: An Introduction, Second Edition is also an excellent resource for researchers and practitioners in economics, finance, engineering, operations research, statistics, and computer science.

A unified development of the subject, presenting the theory of options in each of the different forms and stressing the equivalence between each of the methodologies. * Demystifies some of the more complex topics. * Derives practical, tangible results using the theory, to help practitioners in problem solving. * Applies the results obtained to the analysis and pricing of options in the equity, currency, commodity and interest rate markets. * Gives the reader the analytical tools and technical jargon to understand the current technical literature available. * Provides a user-friendly reference on option theory for practicing investors and traders.

One of the most important key technologies for digital communication systems as well as storage media is coding theory. It provides a means to transmit information across time and space over noisy and unreliable communication channels. Coding Theory: Algorithms, Architectures and Applications provides a concise overview of channel coding theory and practice, as well as the accompanying signal processing architectures. The book is unique in presenting algorithms, architectures, and applications of coding theory in a unified framework. It covers the basics of coding theory before moving on to discuss algebraic linear block and cyclic codes, turbo codes and low density parity check codes and space-time codes. Coding Theory provides algorithms and architectures used for implementing coding and decoding strategies as well as coding schemes used in practice especially in communication systems. Feature of the book include: Unique presentation-like style for summarising main aspects Practical issues for implementation of coding techniques Sound theoretical approach to practical, relevant coding methodologies Covers standard coding schemes such as block and convolutional codes, coding schemes such as Turbo and LDPC codes, and space time codes currently in research, all covered in a common framework with respect to their applications. This book is ideal for postgraduate and undergraduate students of communication and information engineering, as well as computer science students. It will also be of use to engineers working in the industry who want to know more about the theoretical basics of coding theory and their application in currently relevant communication systems

A fundamental introduction to modern game theory from a mathematical viewpoint Game theory arises in almost every fact of human and inhuman interaction since oftentimes during these communications objectives are opposed or cooperation is viewed as an option. From economics and finance to biology and computer science, researchers and practitioners are often put in complex decision-making scenarios, whether they are interacting with each other or working with evolving technology and artificial intelligence. Acknowledging the role of mathematics in making logical and advantageous decisions, Game Theory: An Introduction uses modern software applications to create, analyze, and implement effective decision-making models. While most books on modern game theory are either too abstract or too applied, this book provides a balanced treatment of the subject that is both conceptual and hands-on. Game Theory introduces readers to the basic theories behind games and presents real-world examples from various fields of study such as economics, political science, military science, finance, biological science as well as general game playing. A unique feature of this book is the use of Maple to find the values and strategies of games, and in addition, it aids in the implementation of algorithms for the solution or visualization of game concepts. Maple is also utilized to facilitate a visual learning environment of game theory and acts as the primary tool for the calculation of complex non-cooperative and cooperative games. Important game theory topics are presented within the following five main areas of coverage: Two-person zero sum matrix games Nonzero sum games and the reduction to nonlinear programming Cooperative games, including discussion of both the Nucleolus concept and the Shapley value Bargaining, including threat strategies Evolutionary stable strategies and population games Although some mathematical competence is assumed, appendices are provided to act as a refresher of the basic concepts of linear algebra, probability, and statistics. Exercises are included at the end of each section along with algorithms for the solution of the games to help readers master the presented information. Also, explicit Maple and Mathematica® commands are included in the book and are available as worksheets via the book's related Web site. The use of this software allows readers to solve many more advanced and interesting games without spending time on the theory of linear and nonlinear programming or performing other complex calculations. With extensive examples illustrating game theory's wide range of relevance, this classroom-tested book is ideal for game theory courses in mathematics, engineering, operations research, computer science, and economics at the upper-undergraduate level. It is also an ideal companion for anyone who is interested in the applications of game theory.

A lively invitation to the flavor, elegance, and power of graph theory This mathematically rigorous introduction is tempered and enlivened by numerous illustrations, revealing examples, seductive applications, and historical references. An award-winning teacher, Russ Merris has crafted a book designed to attract and engage through its spirited exposition, a rich assortment of well-chosen exercises, and a selection of topics that emphasizes the kinds of things that can be manipulated, counted, and pictured. Intended neither to be a comprehensive overview nor an encyclopedic reference, this focused treatment goes deeply enough into a sufficiently wide variety of topics to illustrate the flavor, elegance, and power of graph theory. Another unique feature of the book is its user-friendly modular format. Following a basic foundation in Chapters 1-3, the remainder of the book is organized into four strands that can be explored independently of each other. These strands center, respectively, around matching theory; planar graphs and hamiltonian cycles; topics involving chordal graphs and oriented graphs that naturally emerge from recent developments in the theory of graphic sequences; and an edge coloring strand that embraces both Ramsey theory and a self-contained introduction to P?lya's enumeration of nonisomorphic graphs. In the edge coloring strand, the reader is presumed to be familiar with the disjoint cycle factorization of a permutation. Otherwise, all prerequisites for the book can be found in a standard sophomore course in linear algebra. The independence of strands also makes Graph Theory an excellent resource for mathematicians who require access to specific topics without wanting to read an entire book on the subject.

A self-contained, elementary introduction to wavelet theory and applications Exploring the growing relevance of wavelets in the field of mathematics, Wavelet Theory: An Elementary Approach with Applications provides an introduction to the topic, detailing the fundamental concepts and presenting its major impacts in the world beyond academia. Drawing on concepts from calculus and linear algebra, this book helps readers sharpen their mathematical proof writing and reading skills through interesting, real-world applications. The book begins with a brief introduction to the fundamentals of complex numbers and the space of square-integrable functions. Next, Fourier series and the Fourier transform are presented as tools for understanding wavelet analysis and the study of wavelets in the transform domain. Subsequent chapters provide a comprehensive treatment of various types of wavelets and their related concepts, such as Haar spaces, multiresolution analysis, Daubechies wavelets, and biorthogonal wavelets. In addition, the authors include two chapters that carefully detail the transition from wavelet theory to the discrete wavelet transformations. To illustrate the relevance of wavelet theory in the digital age, the book includes two in-depth sections on current applications: the FBI Wavelet Scalar Quantization Standard and image segmentation. In order to facilitate mastery of the content, the book features more than 400 exercises that range from theoretical to computational in nature and are structured in a multi-part format in order to assist readers with the correct proof or solution. These problems provide an opportunity for readers to further investigate various applications of wavelets. All problems are compatible with software packages and computer labs that are available on the book's related Web site, allowing readers to perform various imaging/audio tasks, explore computer wavelet transformations and their inverses, and visualize the applications discussed throughout the book. Requiring only a prerequisite knowledge of linear algebra and calculus, Wavelet Theory is an excellent book for courses in mathematics, engineering, and physics at the upper-undergraduate level. It is also a valuable resource for mathematicians, engineers, and scientists who wish to learn about wavelet theory on an elementary level.

Includes proof of van der Waerden's 1926 conjecture on permanents, Wilson's theorem on asymptotic existence, and other developments in combinatorics since 1967. Also covers coding theory and its important connection with designs, problems of enumeration, and partition. Presents fundamentals in addition to latest advances, with illustrative problems at the end of each chapter. Enlarged appendixes include a longer list of block designs.

Updated with color and gray scale illustrations, a companion website housing supplementary material, and new sections covering recent developments in antenna analysis and design This book introduces the fundamental principles of antenna theory and explains how to apply them to the analysis, design, and measurements of antennas. Due to the variety of methods of analysis and design, and the different antenna structures available, the applications covered in this book are made to some of the most basic and practical antenna configurations. Among these antenna configurations are linear dipoles; loops; arrays; broadband antennas; aperture antennas; horns; microstrip antennas; and reflector antennas. The text contains sufficient mathematical detail to enable undergraduate and beginning graduate students in electrical engineering and physics to follow the flow of analysis and design. Readers should have a basic knowledge of undergraduate electromagnetic theory, including Maxwell’s equations and the wave equation, introductory physics, and differential and integral calculus. Presents new sections on flexible and conformal bowtie, Vivaldi antenna, antenna miniaturization, antennas for mobile communications, dielectric resonator antennas, and scale modeling Provides color and gray scale figures and illustrations to better depict antenna radiation characteristics Includes access to a companion website housing MATLAB programs, Java-based applets and animations, Power Point notes, Java-based interactive questionnaires and a solutions manual for instructors Introduces over 100 additional end-of-chapter problems Antenna Theory: Analysis and Design, Fourth Edition is designed to meet the needs of senior undergraduate and beginning graduate level students in electrical engineering and physics, as well as practicing engineers and antenna designers. Constantine A. Balanis received his BSEE degree from the Virginia Tech in 1964, his MEE degree from the University of Virginia in 1966, his PhD in Electrical Engineering from The Ohio State University in 1969, and an Honorary Doctorate from the Aristotle University of Thessaloniki in 2004. From 1964 to 1970, he was with the NASA Langley Research Center in Hampton, VA, and from 1970 to 1983, he was with the Department of Electrical Engineering of West Virginia University. In 1983 he joined Arizona State University and is now Regents' Professor of Electrical Engineering. Dr. Balanis is also a life fellow of the IEEE.

In this comprehensive monograph, the authors apply modern mathematical methods to the study of mechanical and physical phenomena or techniques in acoustics, optics, and electrostatics, where classical mathematical tools fail. They present a general method of approaching problems, pointing out different aspects and difficulties that may occur. With respect to the theory of distributions, only the results and the principle theorems are given as well as some mathematical results. The book also systematically deals with a large number of applications to problems of general Newtonian mechanics, as well as to problems pertaining to the mechanics of deformable solids and physics. Special attention is placed upon the introduction of corresponding mathematical models. Addressed to a wide circle of readers who use mathematical methods in their work: applied mathematicians, engineers in various branches, as well as physicists, while also benefiting students in various fields.