Dividing The Indivisible

DOWNLOAD

Download Dividing The Indivisible PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Dividing The Indivisible book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages. If the content not found or just blank you must refresh this page

Dividing The Indivisible

DOWNLOAD

Author : Fredrik Präntare
language : en
Publisher:
Release Date : 2024

Dividing The Indivisible written by Fredrik Präntare and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 2024 with categories.

Dividing The Indivisible

DOWNLOAD

Author : Fredrik Präntare
language : en
Publisher: Linköping University Electronic Press
Release Date : 2024-04-18

Dividing The Indivisible written by Fredrik Präntare and has been published by Linköping University Electronic Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2024-04-18 with categories.

Allocating resources, goods, agents (e.g., humans), expertise, production, and assets is one of the most influential and enduring cornerstone challenges at the intersection of artificial intelligence, operations research, politics, and economics. At its core—as highlighted by a number of seminal works [181, 164, 125, 32, 128, 159, 109, 209, 129, 131]—is a timeless question: How can we best allocate indivisible entities—such as objects, items, commodities, jobs, or personnel—so that the outcome is as valuable as possible, be it in terms of expected utility, fairness, or overall societal welfare? This thesis confronts this inquiry from multiple algorithmic viewpoints, focusing on the value-maximizing combinatorial assignment problem: the optimization challenge of partitioning a set of indivisibles among alternatives to maximize a given notion of value. To exemplify, consider a scenario where an international aid organization is responsible for distributing medical resources, such as ventilators and vaccines, and allocating medical personnel, including doctors and nurses, to hospitals during a global health crisis. These resources and personnel—inherently indivisible and non-fragmentable—necessitate an allocation process designed to optimize utility and fairness. Rather than using manual interventions and ad-hoc methods, which often lack precision and scalability, a rigorously developed and demonstrably performant approach can often be more desirable. With this type of challenge in mind, our thesis begins through the lens of computational complexity theory, commencing with an initial insight: In general, under prevailing complexity-theoretic assumptions (P ≠ NP), it is impossible to develop an efficient method guaranteeing a value-maximizing allocation that is better than “arbitrarily bad”, even under severely constraining limitations and simplifications. This inapproximability result not only underscores the problem’s complexity but also sets the stage for our ensuing work, wherein we develop novel algorithms and concise representations for utilitarian, egalitarian, and Nash welfare maximization problems, aimed at maximizing average, equitable, and balanced utility, respectively. For example, we introduce the synergy hypergraph—a hypergraph-based characterization of utilitarian combinatorial assignment—which allows us to prove several new state-of-the-art complexity results to help us better understand how hard the problem is. We then provide efficient approximation algorithms and (non-trivial) exponential-time algorithms for many hard cases. In addition, we explore complexity bounds for generalizations with interdependent effects between allocations, known as externalities in economics. Natural applications in team formation, resource allocation, and combinatorial auctions are also discussed; and a novel “bootstrapped” dynamic-programming method is introduced. We then transition from theory to practice as we shift our focus to the utilitarian variant of the problem—an incarnation of the problem particularly applicable to many real-world scenarios. For this variation, we achieve substantial empirical algorithmic improvements over existing methods, including industry-grade solvers. This work culminates in the development of a new hybrid algorithm that combines dynamic programming with branch-and-bound techniques that is demonstrably faster than all competing methods in finding both optimal and near-optimal allocations across a wide range of experiments. For example, it solves one of our most challenging problem sets in just 0.25% of the time required by the previous best methods, representing an improvement of approximately 2.6 orders of magnitude in processing speed. Additionally, we successfully integrate and commercialize our algorithm into Europa Universalis IV—one of the world’s most popular strategy games, with a player base exceeding millions. In this dynamic and challenging setting, our algorithm efficiently manages complex strategic agent interactions, highlighting its potential to improve computational efficiency and decision-making in real-time, multi-agent scenarios. This also represents one of the first instances where a combinatorial assignment algorithm has been applied in a commercial context. We then introduce and evaluate several highly efficient heuristic algorithms. These algorithms—while lacking provable quality guarantees—employ general-purpose heuristic and random-sampling techniques to significantly outperform existing methods in both speed and quality in large-input scenarios. For instance, in one of our most challenging problem sets, involving a thousand indivisibles, our best algorithm generates outcomes that are 99.5% of the expected optimal in just seconds. This performance is particularly noteworthy when compared to state-of-the-art industry-grade solvers, which struggle to produce any outcomes under similar conditions. Further advancing our work, we employ novel machine learning techniques to generate new heuristics that outperform the best hand-crafted ones. This approach not only showcases the potential of machine learning in combinatorial optimization but also sets a new standard for combinatorial assignment heuristics to be used in real-world scenarios demanding rapid, high-quality decisions, such as in logistics, real-time tactics, and finance. In summary, this thesis bridges many gaps between the theoretical and practical aspects of combinatorial assignment problems such as those found in coalition formation, combinatorial auctions, welfare-maximizing resource allocation, and assignment problems. It deepens the understanding of the computational complexities involved and provides effective and improved solutions for longstanding real-world challenges across various sectors—providing new algorithms applicable in fields ranging from artificial intelligence to logistics, finance, and digital entertainment, while simultaneously paving the way for future work in computational problem-solving and optimization.

Fair Division Of Indivisible Items Between Two People With Identical Preferences

DOWNLOAD

Author : Steven J. Brams
language : en
Publisher:
Release Date : 1998

Fair Division Of Indivisible Items Between Two People With Identical Preferences written by Steven J. Brams and has been published by this book supported file pdf, txt, epub, kindle and other format this book has been release on 1998 with categories.

Farewell To Reason

DOWNLOAD

Author : Paul Feyerabend
language : en
Publisher: Verso Books
Release Date : 2020-05-05

Farewell To Reason written by Paul Feyerabend and has been published by Verso Books this book supported file pdf, txt, epub, kindle and other format this book has been release on 2020-05-05 with Science categories.

Farewell to Reason offers a vigorous challenge to the scientific rationalism that underlies Western ideals of "progress" and "development," whose damaging social and ecological consequences are now widely recognized. For all their variety in theme and occasion, the essays in this book share a consistent philosophical purpose. Whether discussing Greek art and thought, vindicating the church's battle with Galileo, exploring the development of quantum physics or exposing the dogmatism of Karl Popper, Feyerabend defends a relativist and historicist notion of the sciences. The appeal to reason, he insists, is empty, and must be replaced by a notion of science that subordinates it to the needs of citizens and communities. Provocative, polemical and rigorously argued, Farewell to Reason will infuriate Feyerabend's critics and delight his many admirers.

Handbook Of Computational Social Choice

DOWNLOAD

Author : Felix Brandt
language : en
Publisher: Cambridge University Press
Release Date : 2016-04-25

Handbook Of Computational Social Choice written by Felix Brandt and has been published by Cambridge University Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2016-04-25 with Business & Economics categories.

A comprehensive survey of computational aspects of collective decisions for graduate students, researchers, and professionals in computer science and economics.

Handbook Of Group Decision And Negotiation

DOWNLOAD

Author : D. Marc Kilgour
language : en
Publisher: Springer Science & Business Media
Release Date : 2010-08-02

Handbook Of Group Decision And Negotiation written by D. Marc Kilgour and has been published by Springer Science & Business Media this book supported file pdf, txt, epub, kindle and other format this book has been release on 2010-08-02 with Mathematics categories.

Publication of the Handbook of Group Decision and Negotiation marks a milestone in the evolution of the group decision and negotiation (GDN) eld. On this occasion, editors Colin Eden and Marc Kilgour asked me to write a brief history of the eld to provide background and context for the volume. They said that I am in a good position to do so: Actively involved in creating the GDN Section and serving as its chair; founding and leading the GDN journal, Group Decision and Negotiation as editor-in-chief, and the book series, “Advances in Group Decision and Negotiation” as editor; and serving as general chair of the GDN annual meetings. I accepted their invitation to write a brief history. In 1989 what is now the Institute for Operations Research and the Management Sciences (INFORMS) established its Section on Group Decision and Negotiation. The journal Group Decision and Negotiation was founded in 1992, published by Springer in cooperation with INFORMS and the GDN Section. In 2003, as an ext- sion of the journal, the Springer book series, “Advances in Group Decision and Negotiation” was inaugurated.

The Oxford Handbook Of Public Choice

DOWNLOAD

Author : Roger D. Congleton
language : en
Publisher: Oxford Handbooks
Release Date : 2019-01-08

The Oxford Handbook Of Public Choice written by Roger D. Congleton and has been published by Oxford Handbooks this book supported file pdf, txt, epub, kindle and other format this book has been release on 2019-01-08 with Business & Economics categories.

"This two-volume collection provides a comprehensive overview of the past seventy years of public choice research, written by experts in the fields surveyed. The individual chapters are more than simple surveys, but provide readers with both a sense of the progress made and puzzles that remain. Most are written with upper level undergraduate and graduate students in economics and political science in mind, but many are completely accessible to non-expert readers who are interested in Public Choice research. The two-volume set will be of broad interest to social scientists, policy analysts, and historians"--

Indivisible Human Rights

DOWNLOAD

Author : Daniel J. Whelan
language : en
Publisher: University of Pennsylvania Press
Release Date : 2011-06-06

Indivisible Human Rights written by Daniel J. Whelan and has been published by University of Pennsylvania Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2011-06-06 with Political Science categories.

Human rights activists frequently claim that human rights are indivisible, and the United Nations has declared the indivisibility, interdependency, and interrelatedness of these rights to be beyond dispute. Yet in practice a significant divide remains between the two grand categories of human rights: civil and political rights, on the one hand, and economic, social, and cultural rights on the other. To date, few scholars have critically examined how the notion of indivisibility has shaped the complex relationship between these two sets of rights. In Indivisible Human Rights, Daniel J. Whelan offers a carefully crafted account of the rhetoric of indivisibility. Whelan traces the political and historical development of the concept, which originated in the contentious debates surrounding the translation of the Universal Declaration of Human Rights into binding treaty law as two separate Covenants on Human Rights. In the 1960s and 1970s, Whelan demonstrates, postcolonial states employed a revisionist rhetoric of indivisibility to elevate economic and social rights over civil and political rights, eventually resulting in the declaration of a right to development. By the 1990s, the rhetoric of indivisibility had shifted to emphasize restoration of the fundamental unity of human rights and reaffirm the obligation of states to uphold both major human rights categories—thus opening the door to charges of violations resulting from underdevelopment and poverty. As Indivisible Human Rights illustrates, the rhetoric of indivisibility has frequently been used to further political ends that have little to do with promoting the rights of the individual. Drawing on scores of original documents, many of them long forgotten, Whelan lets the players in this drama speak for themselves, revealing the conflicts and compromises behind a half century of human rights discourse. Indivisible Human Rights will be welcomed by scholars and practitioners seeking a deeper understanding of the complexities surrounding the realization of human rights.

Agent Based Modeling Of Environmental Conflict And Cooperation

DOWNLOAD

Author : Todd K. BenDor
language : en
Publisher: CRC Press
Release Date : 2018-10-12

Agent Based Modeling Of Environmental Conflict And Cooperation written by Todd K. BenDor and has been published by CRC Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2018-10-12 with Law categories.

Conflict is a major facet of many environmental challenges of our time. However, growing conflict complexity makes it more difficult to identify win-win strategies for sustainable conflict resolution. Innovative methods are needed to help predict, understand, and resolve conflicts in cooperative ways. Agent-Based Modeling of Environmental Conflict and Cooperation examines computer modeling techniques as an important set of tools for assessing environmental and resource-based conflicts and, ultimately, for finding pathways to conflict resolution and cooperation. This book has two major goals. First, it argues that complexity science can be a unifying framework for professions engaged in conflict studies and resolution, including anthropology, law, management, peace studies, urban planning, and geography. Second, this book presents an innovative framework for approaching conflicts as complex adaptive systems by using many forms of environmental analysis, including system dynamics modeling, agent-based modeling, evolutionary game theory, viability theory, and network analysis. Known as VIABLE (Values and Investments from Agent-Based interaction and Learning in Environmental systems), this framework allows users to model advanced facets of conflicts—including institution building, coalition formation, adaptive learning, and the potential for future conflict—and conflict resolution based on the long-term viability of the actors’ strategies. Written for scholars, students, practitioners, and policy makers alike, this book offers readers an extensive introduction to environmental conflict research and resolution techniques. As the result of decades of research, the text presents a strong argument for conflict modeling and reviews the most popular and advanced techniques, including system dynamics modeling, agent-based modeling, and participatory modeling methods. This indispensable guide uses NetLogo, a widely used and free modeling software package, to implement the VIABLE modeling approach in three case study applications around the world. Readers are invited to explore, adapt, modify, and expand these models to conflicts they hope to better understand and resolve.

Oxford Studies In Ancient Philosophy

DOWNLOAD

Author : Victor Caston
language : en
Publisher: Oxford University Press
Release Date : 2017-09-15

Oxford Studies In Ancient Philosophy written by Victor Caston and has been published by Oxford University Press this book supported file pdf, txt, epub, kindle and other format this book has been release on 2017-09-15 with Philosophy categories.

Oxford Studies in Ancient Philosophy is a volume of original articles on all aspects of ancient philosophy. The articles may be of substantial length, and include critical notices of major books. OSAP is now published twice yearly, in both hardback and paperback. "'Have you seen the latest OSAP?' is what scholars of ancient philosophy say to each other when they meet in corridors or on coffee breaks. Whether you work on Plato or Aristotle, on Presocratics or sophists, on Stoics, Epicureans, or Sceptics, on Roman philosophers or Greek Neoplatonists, you are liable to find OSAP articles now dominant in the bibliography of much serious published work in your particular subject: not safe to miss." - Malcolm Schofield, Cambridge University "OSAP was founded to provide a place for long pieces on major issues in ancient philosophy. In the years since, it has fulfilled this role with great success, over and over again publishing groundbreaking papers on what seemed to be familiar topics and others surveying new ground to break. It represents brilliantly the vigour - and the increasingly broad scope - of scholarship in ancient philosophy, and shows us all how the subject should flourish." - M.M. McCabe, King's College London