Listing 1 - 10 of 19 << page
of 2
>>
Sort by

Book
Algorithmic aspects of resource allocation and multiwinner voting : theory and experiments
Author:
Year: 2021 Publisher: Berlin : Universitätsverlag der Technischen Universität Berlin,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This thesis is concerned with investigating elements of computational social choice in the light of real-world applications. We contribute to a better understanding of the areas of fair allocation and multiwinner voting. For both areas, inspired by real-world scenarios, we propose several new notions and extensions of existing models. Then, we analyze the complexity of answering the computational questions raised by the introduced concepts. To this end, we look through the lens of parameterized complexity. We identify different parameters which describe natural features specific to the computational problems we investigate. Exploiting the parameters, we successfully develop efficient algorithms for spe- cific cases of the studied problems. We complement our analysis by showing which parameters presumably cannot be utilized for seeking efficient algorithms. Thereby, we provide comprehensive pictures of the computational complexity of the studied problems. Specifically, we concentrate on four topics that we present below, grouped by our two areas of interest. For all but one topic, we present experimental studies based on implementations of newly developed algorithms. We first focus on fair allocation of indivisible resources. In this setting, we consider a collection of indivisible resources and a group of agents. Each agent reports its utility evaluation of every resource and the task is to "fairly" allocate the resources such that each resource is allocated to at most one agent. We concentrate on the two following issues regarding this scenario. The social context in fair allocation of indivisible resources. In many fair allocation settings, it is unlikely that every agent knows all other agents. For example, consider a scenario where the agents represent employees of a large corporation. It is highly unlikely that every employee knows every other employee. Motivated by such settings, we come up with a new model of graph envy-freeness by adapting the classical envy-freeness notion to account for social relations of agents modeled as social networks. We show that if the given social network of agents is simple (for example, if it is a directed acyclic graph), then indeed we can sometimes find fair allocations efficiently. However, we contrast tractability results with showing NP-hardness for several cases, including those in which the given social network has a constant degree. Fair allocations among few agents with bounded rationality. Bounded rationality is the idea that humans, due to cognitive limitations, tend to simplify problems that they face. One of its emanations is that human agents usually tend to report simple utilities over the resources that they want to allocate; for example, agents may categorize the available resources only into two groups of desirable and undesirable ones. Applying techniques for solving integer linear programs, we show that exploiting bounded rationality leads to efficient algorithms for finding envy-free and Pareto-efficient allocations, assuming a small number of agents. Further, we demonstrate that our result actually forms a framework that can be applied to a number of different fairness concepts like envy-freeness up to one good or envy-freeness up to any good. This way, we obtain efficient algorithms for a number of fair allocation problems (assuming few agents with bounded rationality). We also empirically show that our technique is applicable in practice. Further, we study multiwinner voting, where we are given a collection of voters and their preferences over a set of candidates. The outcome of a multiwinner voting rule is a group (or a set of groups in case of ties) of candidates that reflect the voters' preferences best according to some objective. In this context, we investigate the following themes. The robustness of election outcomes. We study how robust outcomes of multiwinner elections are against possible mistakes made by voters. Assuming that each voter casts a ballot in a form of a ranking of candidates, we represent a mistake by a swap of adjacent candidates in a ballot. We find that for rules such as SNTV, k-Approval, and k-Borda, it is computationally easy to find the minimum number of swaps resulting in a change of an outcome. This task is, however, NP-hard for STV and the Chamberlin-Courant rule. We conclude our study of robustness with experimentally studying the average number of random swaps leading to a change of an outcome for several rules. Strategic voting in multiwinner elections. We ask whether a given group of cooperating voters can manipulate an election outcome in a favorable way. We focus on the k-Approval voting rule and we show that the computational complexity of answering the posed question has a rich structure. We spot several cases for which our problem is polynomial-time solvable. However, we also identify NP-hard cases. For several of them, we show how to circumvent the hardness by fixed-parameter tractability. We also present experimental studies indicating that our algorithms are applicable in practice.


Book
Social Protection in Latin America : Causality, Stratification and Outcomes
Author:
ISBN: 9783031497957 Year: 2024 Publisher: Cham : Springer International Publishing : Imprint: Palgrave Macmillan,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This open access book offers a comprehensive analysis of social protection in Latin America, its origins, institutions, and outcomes. The chapters are organised in three groups. The earlier chapters discuss in turn appropriate methods, an analytical framework, and core institutions. The book advocates a causal inference approach to the study of the institutions that have dominated social protection in the region: occupational insurance, individual retirement savings, and social assistance. The middle chapters study social protection’s main stratification effects, focussing on stratification effects on employment, protection, and worker incorporation. The later chapters then assess social protection outcomes and identify country groupings including their evolution over time. The book, and its approach and findings, contributes to the advancement of a theory of social protection amongst late industrialisers. Armando Barrientos is Professor Emeritus of Poverty and Social Justice at the Global Development Institute at the University of Manchester, UK. He was Research Director at the World Poverty Institute. .


Periodical
Journal of choice modelling.
Year: 2008 Publisher: [United Kingdom] : [publisher not identified]

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
Human-Centred Economics : The Living Standards of Nations
Author:
ISBN: 3031374355 Year: 2024 Publisher: Cham : Springer International Publishing : Imprint: Palgrave Macmillan,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This open access book examines the chronic underperformance of economies with respect to inclusion, sustainability and resilience. It finds that the standard liberal economic growth and development model has evolved over the past century in a fundamentally unbalanced manner that underemphasizes the crucial role of institutions – legal norms, policy incentives and public administrative capacities – in translating market-based growth in the production of goods and services into broad and sustainable gains in social welfare at the household level. Correcting this imbalance of emphasis in economic theory and policy between markets and institutions, production and distribution, and national income and household living standards is the single most important step required to transcend 20th century trickle-down “neoliberalism” and replace it with a more human-centred model of economic progress in the 21st century. The book breaks new ground by integrating the principal institutional dimensions of the social contract into the heart of macroeconomic theory and presenting extensive corresponding reforms of domestic and international economic policy to refocus them on the median living standards, rather than primarily aggregate wealth or GDP, of nations. This is the bottom-line measure of national economic performance, and it depends on the strength of both markets of exchange and institutions in such areas as labour and social protection, financial and corporate governance, competition and rents, anti-corruption, infrastructure and basic necessities, environmental protection, education and skilling, etc. Extensive comparative data are presented demonstrating that countries at every level of economic development have ample policy space to narrow their “welfare gaps” – their underperformance on these and other key aspects of household living standards relative to the frontier of leading policy practice in peer countries. Richard Samans is Director of the International Labour Organization’s Research Department and its Sherpa to the G20, G7 and BRICS processes. .


Periodical
Electoral studies
ISSN: 18736890 02613794 Year: 1982 Publisher: [Oxford] ; [New York] : Pergamon Press

Loading...
Export citation

Choose an application

Bookmark

Abstract


Book
North Korea : a guide to economic and political developments
Authors: --- ---
ISBN: 9085140536 1134290330 1280400285 9786610400287 0203482999 Year: 2006 Publisher: London : Routledge,

Loading...
Export citation

Choose an application

Bookmark

Abstract

There is much intense interest in North Korea at present. This partly arises from questions about Korea's nuclear capability and intentions, and about the extent to which North Korea may be viewed as 'a rogue state' or part of 'the axis of evil'. In addition, however, North Korea has recently begun experimenting with reforms along Chinese lines. The vigour with which these will be pursued, and related questions about the degree of engagement, or otherwise, with South Korea are also important issues. This book provides full details of economic and political developments in North Korea since 198


Book
Models in microeconomic theory
Authors: ---
ISBN: 1783749229 1783749210 1783749202 Year: 2020 Publisher: Open Book Publishers

Loading...
Export citation

Choose an application

Bookmark

Abstract

"Models in Microeconomic Theory covers basic models in current microeconomic theory. Part I (Chapters 1-7) presents models of an economic agent, discussing abstract models of preferences, choice, and decision making under uncertainty, before turning to models of the consumer, the producer, and monopoly. Part II (Chapters 8-14) introduces the concept of equilibrium, beginning, unconventionally, with the models of the jungle and an economy with indivisible goods, and continuing with models of an exchange economy, equilibrium with rational expectations, and an economy with asymmetric information. Part III (Chapters 15-16) provides an introduction to game theory, covering strategic and extensive games and the concepts of Nash equilibrium and subgame perfect equilibrium. Part IV (Chapters 17-20) gives a taste of the topics of mechanism design, matching, the axiomatic analysis of economic systems, and social choice.The book focuses on the concepts of model and equilibrium. It states models and results precisely, and provides proofs for all results. It uses only elementary mathematics (with almost no calculus), although many of the proofs involve sustained logical arguments. It includes about 150 exercises.With its formal but accessible style, this textbook is designed for undergraduate students of microeconomics at intermediate and advanced levels."


Book
Models in Microeconomic Theory
Authors: ---
ISBN: 178374894X 1783748931 1783748923 Year: 2020 Publisher: Open Book Publishers

Loading...
Export citation

Choose an application

Bookmark

Abstract

"Models in Microeconomic Theory covers basic models in current microeconomic theory. Part I (Chapters 1-7) presents models of an economic agent, discussing abstract models of preferences, choice, and decision making under uncertainty, before turning to models of the consumer, the producer, and monopoly. Part II (Chapters 8-14) introduces the concept of equilibrium, beginning, unconventionally, with the models of the jungle and an economy with indivisible goods, and continuing with models of an exchange economy, equilibrium with rational expectations, and an economy with asymmetric information. Part III (Chapters 15-16) provides an introduction to game theory, covering strategic and extensive games and the concepts of Nash equilibrium and subgame perfect equilibrium. Part IV (Chapters 17-20) gives a taste of the topics of mechanism design, matching, the axiomatic analysis of economic systems, and social choice.The book focuses on the concepts of model and equilibrium. It states models and results precisely, and provides proofs for all results. It uses only elementary mathematics (with almost no calculus), although many of the proofs involve sustained logical arguments. It includes about 150 exercises.With its formal but accessible style, this textbook is designed for undergraduate students of microeconomics at intermediate and advanced levels."


Book
De menselijke beslisser
Authors: --- ---
ISBN: 9789048511990 9048511992 9789089642028 9089642021 9786612591877 1282591878 Year: 2009 Publisher: Amsterdam

Loading...
Export citation

Choose an application

Bookmark

Abstract

How do people choose from the many possibilities they face every day? In this book, prominent Dutch scientists from various disciplines provide a clear overview of the most recent knowledge about human choice behaviour. In doing so, they elaborate on the great influence of the environment and the role of the unconscious. In addition, the latest insights from neurobiology are discussed. This book is intended for anyone who is concerned with human choice behaviour and the question of how this can be influenced. For example, how can people be seduced into a healthier lifestyle? To energy-saving behaviour? To sensible financial planning? The scientists in this collection offer new and promising perspectives for answers to these types of questions.


Book
Sociology in Germany : A History
Author:
ISBN: 3030718662 3030718654 Year: 2021 Publisher: Cham : Springer International Publishing : Imprint: Palgrave Macmillan,

Loading...
Export citation

Choose an application

Bookmark

Abstract

This open access book traces the development of sociology in Germany from the late 19th century to the present day, providing a concise overview of the main actors, institutional processes, theories, methods, topics and controversies. Throughout the book, the author relates the discipline’s history to its historical, economic, political and cultural contexts. The book begins with sociology in the German Reich, the Weimar Republic, National Socialism and exile, before exploring sociology after 1945 as a ‘key discipline’ of the young Federal Republic of Germany, and reconstructing the periods from 1945 to 1968 and from 1968 to 1990. The final chapters are devoted to sociology in the German Democratic Republic and the period from 1990 to the present day. This work will appeal to students and scholars of sociology, and to a general readership interested in the history of Germany. Stephan Moebius is Professor of SociologicalTheory and Intellectual History at the University of Graz, Austria.

Listing 1 - 10 of 19 << page
of 2
>>
Sort by