scholarly journals Fractional Matchings under Preferences: Stability and Optimality

2021 ◽  
Author(s):  
Jiehua Chen ◽  
Sanjukta Roy ◽  
Manuel Sorge
Keyword(s):  
Social Welfare ◽  
Optimization Problems ◽  
Stable Marriage ◽  
Surprising Result ◽  
Time Sharing ◽  
The Social ◽  
Complexity Classification ◽  
The Stability ◽  
Open Question

We study generalizations of stable matching in which agents may be matched fractionally; this models time-sharing assignments. We focus on the so-called ordinal stability and cardinal stability, and investigate the computational complexity of finding an ordinally stable or cardinally stable fractional matching which either maximizes the social welfare (i.e., the overall utilities of the agents) or the number of fully matched agents (i.e., agents whose matching values sum up to one). We complete the complexity classification of both optimization problems for both ordinal stability and cardinal stability, distinguishing between the marriage (bipartite) and roommates (non-bipartite) cases and the presence or absence of ties in the preferences. In particular, we prove a surprising result that finding a cardinally stable fractional matching with maximum social welfare is NP-hard even for the marriage case without ties. This answers an open question and exemplifies a rare variant of stable marriage that remains hard for preferences without ties. We also complete the picture of the relations of the stability notions and derive structural properties.

scholarly journals Ensuring Human Rights in Ukraine: Problematic Issues and Ways of their Solution in the Social and Legal Sphere

2020 ◽  
Vol 37 (64) ◽  
pp. 124-136
Author(s):  
Yevhen Leheza ◽  
Tatiana Filipenko ◽  
Olha Sokolenko ◽  
Valerii Darahan ◽  
Oleksii Kucherenko
Keyword(s):  
Human Rights ◽  
Integrated Approach ◽  
Unified Approach ◽  
Legal Norms ◽  
The Social ◽  
Political Forces ◽  
Protection Of Human Rights ◽  
The Stability ◽  
Development Prospects

The article discusses some complex factors influencing the process of realization of human rights in Ukraine, highlights the unified approach to the classification of legal norms that exercise human rights and freedoms, as well as problems and development prospects. Now the real protection of human rights is one of the most acute problems of the Ukrainian reality. It serves as one of the most important tasks, not only for the functioning but also for the existence of the Ukrainian state. Therefore, it should be borne in mind that guaranteeing respect for human rights in Ukraine is only possible through effective reform of the power system and compliance with an integrated approach to guarantee human rights, both by the State and by society. civil. It is concluded that guaranteeing the general enjoyment and enjoyment of human rights is a matter of co-responsibilities, which is why it is also negatively affected by the rigid opposition of the political forces, which undermines the stability of society, the stability of the constitutional order. While increasing the low level of legal culture of officials and citizens.

scholarly journals Stability, Global Dynamics, and Social Welfare of a Two-Stage Game under R&D Spillovers

2021 ◽  
Vol 2021 ◽  
pp. 1-19
Author(s):  
Wei Zhou ◽  
Tong Chu ◽  
Xiao-Xue Wang
Keyword(s):  
Social Welfare ◽  
Basin Of Attraction ◽  
Global Dynamics ◽  
Flip Bifurcation ◽  
Two Stage ◽  
Homogeneous Product ◽  
The Social ◽  
The Stability ◽  
The Given ◽  
D Investment

In this paper, a repeated two-stage oligopoly game where two boundedly rational firms produce homogeneous product and apply gradient adjustment mechanism to decide their individual R&D investment is considered. Results concerning the equilibrium in the built model and the stability are discussed. The effects of system parameters on the complex dynamical behaviors of the built game are analyzed. We find that the system can lose stability through a flip bifurcation or a Neimark–Sacker bifurcation. In addition, the coexistence of multiattractors is also discussed using the so-called basin of attraction. At the end of this research, the social welfare of the given duopoly game is also studied.

Biological Citizenship

Life Exposed ◽  
2013 ◽  
Author(s):  
Adriana Petryna
Keyword(s):  
Social Welfare ◽  
Life Stories ◽  
Social Process ◽  
Case Histories ◽  
Medical Case ◽  
The Social ◽  
Medical Classification ◽  
Biological Citizenship ◽  
The Relationship

This chapter examines the experiential and political aspects of biological citizenship in post-Soviet Ukraine, with particular emphasis on the relationship between an emerging medical classification of the ill effects of the Chernobyl disaster and the social process of distribution of disability entitlements. Drawing on the experiences of three sufferers, the chapter considers the kind of experiences and social initiatives that have emerged between state medical classification and the redistribution of social welfare goods. It also explores the importance that Soviet administrators placed on the environment as a political tool to “normalize” catastrophe, and how that normalized environment influenced life stories and medical case histories. Finally, it discusses the ways that law, medicine, and corruption intersected with respect to the processing of disability claims.

scholarly journals Ensuring Human Rights in Ukraine: Problematic Issues and Ways of their Solution in the Social and Legal Sphere

2020 ◽  
Vol 37 (64) ◽  
pp. 124-136
Author(s):  
Yevhen Leheza ◽  
Tatiana Filipenko ◽  
Olha Sokolenko ◽  
Valerii Darahan ◽  
Oleksii Kucherenko
Keyword(s):  
Human Rights ◽  
Integrated Approach ◽  
Unified Approach ◽  
Legal Norms ◽  
The Social ◽  
Political Forces ◽  
Protection Of Human Rights ◽  
The Stability ◽  
Development Prospects

The article discusses some complex factors influencing the process of realization of human rights in Ukraine, highlights the unified approach to the classification of legal norms that exercise human rights and freedoms, as well as problems and development prospects. Now the real protection of human rights is one of the most acute problems of the Ukrainian reality. It serves as one of the most important tasks, not only for the functioning but also for the existence of the Ukrainian state. Therefore, it should be borne in mind that guaranteeing respect for human rights in Ukraine is only possible through effective reform of the power system and compliance with an integrated approach to guarantee human rights, both by the State and by society. civil. It is concluded that guaranteeing the general enjoyment and enjoyment of human rights is a matter of co-responsibilities, which is why it is also negatively affected by the rigid opposition of the political forces, which undermines the stability of society, the stability of the constitutional order. While increasing the low level of legal culture of officials and citizens.

Social-Psychological Models in Labor Motivation Analysis

2004 ◽  
pp. 90-101 ◽  
Author(s):  
A. Surkov
Keyword(s):  
Economic Analysis ◽  
Psychological Approach ◽  
Social Psychological ◽  
Economic Man ◽  
The Social ◽  
Psychological Models ◽  
Social Psychological Approach

Benefits of using social-psychological approach in the analysis of labor motivations are considered in the article. Classification of employees as objects of economic analysis is offered: "the economic man", "the man of the organization", "the social man" and "the asocial man". Related models give the opportunity to predict behavior of the firm in different situations, such as shocks of various nature.

Assessment criteria for aggregate social welfare

2020 ◽  
Vol 19 (12) ◽  
pp. 2358-2371
Author(s):  
S.A. Moskal'onov
Keyword(s):  
Social Welfare ◽  
Mathematical Analysis ◽  
Exchange Economy ◽  
Assessment Criteria ◽  
Impossibility Theorem ◽  
New Approaches ◽  
History Of Development ◽  
Arrow's Impossibility Theorem ◽  
History Of

Subject. The article addresses the history of development and provides the criticism of existing criteria for aggregate social welfare (on the simple exchange economy (the Edgeworth box) case). Objectives. The purpose is to develop a unique classification of criteria to assess the aggregate social welfare. Methods. The study draws on methods of logical and mathematical analysis. Results. The paper considers strong, strict and weak versions of the Pareto, Kaldor, Hicks, Scitovsky, and Samuelson criteria, introduces the notion of equivalence and constructs orderings by Pareto, Kaldor, Hicks, Scitovsky, and Samuelson. The Pareto and Samuelson's criteria are transitive, however, not complete. The Kaldor, Hicks, Scitovsky citeria are not transitive in the general case. Conclusions. The lack of an ideal social welfare criterion is the consequence of the Arrow’s Impossibility Theorem, and of the group of impossibility theorems in economics. It is necessary to develop new approaches to the assessment of aggregate welfare.

Sign in / Sign up

Export Citation Format

Share Document