scholarly journals A Complexity Approach for Core-Selecting Exchange under Conditionally Lexicographic Preferences

2018 ◽  
Vol 63 ◽  
pp. 515-555 ◽  
Author(s):  
Etsushi Fujita ◽  
Julien Lesca ◽  
Akihisa Sonoda ◽  
Taiki Todo ◽  
Makoto Yokoo
Keyword(s):  
Resource Allocation ◽  
Mechanism Design ◽  
Polynomial Time ◽  
Indivisible Goods ◽  
Lexicographic Preferences ◽  
Side Payments ◽  
Different Types ◽  
Core Selection ◽  
Exchange Rule ◽  
Relationship Of

Core-selection is a crucial property of rules in the literature of resource allocation. It is also desirable, from the perspective of mechanism design, to address the incentive of agents to cheat by misreporting their preferences. This paper investigates the exchange problem where (i) each agent is initially endowed with (possibly multiple) indivisible goods, (ii) agents' preferences are assumed to be conditionally lexicographic, and (iii) side payments are prohibited. We propose an exchange rule called augmented top-trading-cycles (ATTC), based on the original TTC procedure. We first show that ATTC is core-selecting and runs in polynomial time with respect to the number of goods. We then show that finding a beneficial misreport under ATTC is NP-hard. We finally clarify relationship of misreporting with splitting and hiding, two different types of manipulations, under ATTC.

scholarly journals Almost Group Envy-free Allocation of Indivisible Goods and Chores

2020 ◽  
Author(s):  
Haris Aziz ◽  
Simon Rey
Keyword(s):  
Resource Allocation ◽  
Polynomial Time ◽  
Fair Allocation ◽  
Indivisible Goods ◽  
Preference Domain ◽  
Polynomial Time Algorithms ◽  
Multi Agent ◽  
Additive Utilities ◽  
Natural Classes ◽  
Allocation Of Indivisible Items

We consider a multi-agent resource allocation setting in which an agent's utility may decrease or increase when an item is allocated. We take the group envy-freeness concept that is well-established in the literature and present stronger and relaxed versions that are especially suitable for the allocation of indivisible items. Of particular interest is a concept called group envy-freeness up to one item (GEF1). We then present a clear taxonomy of the fairness concepts. We study which fairness concepts guarantee the existence of a fair allocation under which preference domain. For two natural classes of additive utilities, we design polynomial-time algorithms to compute a GEF1 allocation. We also prove that checking whether a given allocation satisfies GEF1 is coNP-complete when there are either only goods, only chores or both.

Understanding Deviance in a World of Standards

2020 ◽  
Keyword(s):  
Resource Allocation ◽  
Environmental Protection ◽  
Human Health ◽  
Corporate Responsibility ◽  
Structuration Theory ◽  
High Quality ◽  
Organizational Conditions ◽  
Structure And Agency ◽  
Single Person ◽  
Different Types

Standards have become widespread regulatory tools that promote global trade, innovation, efficiency, and quality. They contribute significantly to the creation of safe, reliable, and high-quality services and technologies to ensure human health, environmental protection, or information security. Yet intentional deviations from standards by organizations are often reported in many sectors, which can either contribute to or challenge the measures of safety and quality they are designed to safeguard. Why then, despite all potential consequences, do organizations choose to deviate from standards in one way or another? This book uses structuration theory—covering aspects of both structure and agency—to explore the organizational conditions and contradictions under which different types of deviance occur. It also provides empirical explanations for deviance in organizations that go beyond an understanding of individual misbehaviour where mainly a single person is held responsible. Case studies of software developing organizations illustrate insightful generalizations on standards as a mechanism of sensemaking, resource allocation, and sanctioning, and provide ground to rethink corporate responsibility when deviating from standards in the ‘audit society’.

Relationship Between Different Types of Violence and Mental Health in High School Students From Northern Mexico

2021 ◽  
pp. 088626052110219
Author(s):  
Oscar Armando Esparza-Del Villar ◽  
Sarah Margarita Chavez-Valdez ◽  
Priscila Montañez-Alvarado ◽  
Marisela Gutiérrez-Vega ◽  
Teresa Gutiérrez-Rosado
Keyword(s):  
Mental Health ◽  
High School ◽  
High School Students ◽  
Partner Violence ◽  
Health Indicators ◽  
School Students ◽  
Social Violence ◽  
Different Types ◽  
Relationship Of ◽  
The Relationship

Different types of violence have been present in Mexico but there have been few studies that have analyzed their relationship with mental health in adolescents, especially in cities with high rates of social violence. It is important to compare different violence types and their relationship with mental health since not all relationships are the same. It appears that social violence has a stronger relationship with mental health, and for this reason it receives more attention, but other types of violence have a stronger relationship and do not receive as much attention. Chihuahua has been one of the most violent states in Mexico, and Juarez has been the most violent city in the world in 2009 and 2010. The purpose of the study is to compare the relationship of different types of violence (social, cyberbullying, partner violence, and child abuse and neglect) with mental health indicators (depression, anxiety, stress, self-esteem, and paranoid thoughts). There were 526 high school students, from the cities of Juarez ( n = 282) and Chihuahua ( n = 244). The mean age was 16.5 ( SD = 1.4) years and 50.6% reported being males. The relationships among the variables were analyzed using Pearson’s correlations and multiple linear regressions. Both cities that have experienced social violence like carjacking, kidnapping, and sexual assault, but they have very small or no relationships with mental health indicators. Other types of violence have stronger correlations. Our findings suggest that interventions should not focus only in preventing and dealing with social violence, but that other types of violence must also be addressed in adolescents.

Mechanism Design for Online Resource Allocation

2020 ◽  
Vol 48 (1) ◽  
pp. 11-12
Author(s):  
Xiaoqi Tan ◽  
Bo Sun ◽  
Alberto Leon-Garcia ◽  
Yuan Wu ◽  
Danny H.K. Tsang
Keyword(s):  
Resource Allocation ◽  
Mechanism Design ◽  
Online Resource

Further Investigation upon the Water Movements in the English Channel. Drift-Bottle Experiments in the Summers of 1927, 1928 and 1929, with Critical Notes on Drift-Bottle Experiments in General.

1930 ◽  
Vol 17 (1) ◽  
pp. 241-275 ◽  
Author(s):  
J. N. Carruthers
Keyword(s):  
Wind Speed ◽  
North Sea ◽  
English Channel ◽  
The North ◽  
Different Types ◽  
The North Sea ◽  
The Common ◽  
Relationship Of ◽  
Great Simplicity ◽  
Simple Surface

In July–August of three different years common surface-floating bottles were set adrift at International Station E2 (49° 27' N.—4° 42' W.). With them, various types of drag-fitted bottles were also put out. The journeys accomplished are discussed, and the striking differences as between year and year in the case of the common surface floaters, and as between the different types in the same year, are commented upon in the light of the prevailing winds. An inter-relationship of great simplicity is deduced between wind speed and the rate of travel of simple surface floating bottles up-Channel and across the North Sea from the results of experiments carried out in four different summers.

Some Characteristics of Irregular Micropulsations Pi2 at High Latitude Stations

1971 ◽  
Vol 49 (18) ◽  
pp. 2338-2349 ◽  
Author(s):  
Jagdish C. Gupta ◽  
Robert J. Stening
Keyword(s):  
High Latitude ◽  
Maximum Amplitude ◽  
Lower Latitude ◽  
Different Types ◽  
Baker Lake ◽  
Hydromagnetic Waves ◽  
Relationship Of ◽  
The Relationship ◽  
Maximum Occurrence

Pi2 micropulsations were studied for the period July 12 to August 16, 1968, from four observatories at different latitudes in Canada. Maximum occurrence was near midnight with a preference for 5–6 h UT at all longitudes studied. The relationship of Pi2 occurrence to magnetic bays and to Kp is examined. The correlation of Pi amplitudes and periods with Kp and other parameters reveals a different pattern for lower latitude stations (Ottawa and Meanook) compared with Baker Lake (73.9 °N). These results are interpreted as evidence for two different types of Pi in the different latitude regions, the lower latitude Pi being associated with hydromagnetic waves on the plasmapause. In studies of simultaneous Pi events at the four stations, the maximum amplitude occurred most frequently at Meanook. Polarization of such events was found to be different at different stations and so previously reported patterns of Pi polarization could not be confirmed.

Key principles for the improved conduct of health technology assessments for resource allocation decisions

2008 ◽  
Vol 24 (03) ◽  
pp. 244-258 ◽  
Author(s):  
Michael F. Drummond ◽  
J. Sanford Schwartz ◽  
Bengt Jönsson ◽  
Bryan R. Luce ◽  
Peter J. Neumann ◽  
...  
Keyword(s):  
Resource Allocation ◽  
Health Technology ◽  
Resource Allocation Decision ◽  
Decision Makers ◽  
Costs And Benefits ◽  
Allocation Decision ◽  
Health Technologies ◽  
System A ◽  
Different Types ◽  
Allocation Decisions

Health technology assessment (HTA) is a dynamic, rapidly evolving process, embracing different types of assessments that inform real-world decisions about the value (i.e., benefits, risks, and costs) of new and existing technologies. Historically, most HTA agencies have focused on producing high quality assessment reports that can be used by a range of decision makers. However, increasingly organizations are undertaking or commissioning HTAs to inform a particular resource allocation decision, such as listing a drug on a national or local formulary, defining the range of coverage under insurance plans, or issuing mandatory guidance on the use of health technologies in a particular healthcare system. A set of fifteen principles that can be used in assessing existing or establishing new HTA activities is proposed, providing examples from existing HTA programs. The principal focus is on those HTA activities that are linked to, or include, a particular resource allocation decision. In these HTAs, the consideration of both costs and benefits, in an economic evaluation, is critical. It is also important to consider the link between the HTA and the decision that will follow. The principles are organized into four sections: (i) “Structure” of HTA programs; (ii) “Methods” of HTA; (iii) “Processes for Conduct” of HTA; and (iv) “Use of HTAs in Decision Making.”

scholarly journals RELATIONSHIP OF THE ASY-H INDEX WITH INTERPLANETARY MEDIUM PARAMETERS AND AURORAL ACTIVITY IN MAGNETIC STORM MAIN PHASES DURING CIR AND ICME EVENTS

2020 ◽  
Vol 6 (1) ◽  
pp. 43-50
Author(s):  
Roman Boroev ◽  
Mikhail Vasiliev
Keyword(s):  
Magnetic Storm ◽  
Interplanetary Medium ◽  
Magnetic Storms ◽  
Main Phase ◽  
Storm Main Phase ◽  
H Index ◽  
Auroral Activity ◽  
Different Types ◽  
Relationship Of ◽  
The Relationship

In this study, we examine the relationship of the ASY-H index characterizing the partial ring current intensity with interplanetary medium parameters and auroral activity during the main phase of magnetic storms, induced by the solar wind (SW) of different types. Over the period 1979–2017, 107 magnetic storms driven by CIR and ICME (MC + Ejecta) events have been selected. We consider magnetic storms with Dstmin≤ – 50 nT. The average ASY-H index (ASYaver) during the magnetic storm main phase is shown to increase with increasing SW electric field and southward IMF Bz regardless of SW type. There is no relationship between ASYaver and SW velocity. For the CIR and ICME events, the average AE (AEaver) and Kp (Kp aver) indices have been found to correlate with ASYaver. The highest correlation coefficient between AEaver and ASYaver (r = 0.74) is observed for the magnetic storms generated by CIR events. A closer relationship between Kp aver and ASYaver (r = 0.64) is observed for the magnetic storms induced by ICME events. The ASYaver variations correlate with Dstmin. The relationship between ASYaver and the rate of storm development is weak.

scholarly journals Practice in fi eld of artistic culture

2017 ◽  
pp. 49-56
Author(s):  
N. N. Suvorov ◽  
Keyword(s):  
Art Market ◽  
Art Collecting ◽  
Works Of Art ◽  
Different Types ◽  
Relationship Of ◽  
The Relationship

Culture is considered as a set of practices whose purpose is the establishment of entity, product and percipient activities. In the artistic practices used versatile technology. They include Museum, gallery, curator, art collecting. Characteristics of different types of practices are private, but there are recurring characteristics. Discusses the relationship of artistic practices and the art market, which is one of the forms of circulation of works of art.

Resource Allocation Policies in Cloud Computing Environment

2017 ◽  
pp. 115-132 ◽  
Author(s):  
Suvendu Chandan Nayak ◽  
Sasmita Parida ◽  
Chitaranjan Tripathy ◽  
Prasant Kumar Pattnaik
Keyword(s):  
Resource Allocation ◽  
Cloud Computing ◽  
Resource Utilization ◽  
Service Level Agreement ◽  
Service Level ◽  
Computing Environment ◽  
Cloud Computing Environment ◽  
On Demand ◽  
Different Types ◽  
Cloud Datacenter

The basic concept of cloud computing is based on “Pay per Use”. The user can use the remote resources on demand for computing on payment basis. The on-demand resources of the user are provided according to a Service Level Agreement (SLA). In real time, the tasks are associated with a time constraint for which they are called deadline based tasks. The huge number of deadline based task coming to a cloud datacenter should be scheduled. The scheduling of this task with an efficient algorithm provides better resource utilization without violating SLA. In this chapter, we discussed the backfilling algorithm and its different types. Moreover, the backfilling algorithm was proposed for scheduling tasks in parallel. Whenever the application environment is changed the performance of the backfilling algorithm is changed. The chapter aims implementation of different types of backfilling algorithms. Finally, the reader can be able to get some idea about the different backfilling scheduling algorithms that are used for scheduling deadline based task in cloud computing environment at the end.

Sign in / Sign up

Export Citation Format

Share Document