Strategyproof matching with regional minimum and maximum quotas

This paper considers matching problems with individual/regional minimum/maximum quotas. Although such quotas are relevant in many real-world settings, there is a lack of strategyproof mechanisms that take such quotas into account. We first show that without any restrictions on the regional structure, checking the existence of a feasible matching that satisfies all quotas is NP-complete. Then, assuming that regions have a hierarchical structure (i.e., a tree), we show that checking the existence of a feasible matching can be done in time linear in the number of regions. We develop two strategyproof matching mechanisms based on the Deferred Acceptance mechanism (DA), which we call Priority List based Deferred Acceptance with Regional minimum and maximum Quotas (PLDA-RQ) and Round-robin Selection Deferred Acceptance with Regional minimum and maximum Quotas (RSDA-RQ). When regional quotas are imposed, a stable matching may no longer exist since fairness and nonwastefulness, which compose stability, are incompatible. We show that both mechanisms are fair. As a result, they are inevitably wasteful. We show that the two mechanisms satisfy different versions of nonwastefulness respectively; each is weaker than the original nonwastefulness. Moreover, we compare our mechanisms with an artificial cap mechanism via simulation experiments, which illustrate that they have a clear advantage in terms of nonwastefulness and student welfare

Ultraviolet B irradiation increases endothelin-1 and endothelin receptor expression in cultured human keratinocytes

AbstractThe effect of ultraviolet B (UVB) irradiation on endothelin-1 (ET-1) and ET receptor expression was examined using cultured normal human keratinocytes. Keratinocytes secreted ET-1 in the medium at a level of 2.1 pg/day/105 cells. UVB irradiation up to 10 mJ/cm2 increased ET-1 secretion 3-fold, and potentiated expression of mRNA for ET-1. Both ETA and ETB receptor mRNAs were detected in keratinocytes, and their expression was up-regulated by 5 mJ/cm2 UVB irradiation

Designing Matching Mechanisms under General Distributional Constraints

In this paper, we consider two-sided, many-to-one matching problems where agents in one side of the market (schools) impose some distributional constraints (e.g., a maximum quota for a set of schools), and develop a strategyproof mechanism that can handle a very general class of distributional constraints. We assume distributional constraints are imposed on a vector, where each element is the number of contracts accepted for each school. The only requirement we impose on distributional constraints is that the family of vectors that satisfy distributional constraints must be hereditary, which means if a vector satisfies the constraints, any vector that is smaller than it also satisfies them. When distributional constraints are imposed, a stable matching may not exist. We develop a strategyproof mechanism called Adaptive Deferred Acceptance mechanism (ADA), which is nonwasteful and ``more fair'' than a simple nonwasteful mechanism called the Serial Dictatorship mechanism (SD) and ``less wasteful'' than another simple fair mechanism called the Artificial Cap Deferred Acceptance mechanism (ACDA). We show that we can apply this mechanism even if the distributional constraints do not satisfy the hereditary condition by applying a simple trick, assuming we can find a vector that satisfy the distributional constraints efficiently. Furthermore, we demonstrate the applicability of our model in actual application domains

Designing Matching Mechanisms under General Distributional Constraints

In this paper, we consider two-sided, many-to-one matching problems where agents in one side of the market (schools) impose some distributional constraints (e.g., a maximum quota for a set of schools), and develop a strategyproof mechanism that can handle a very general class of distributional constraints. We assume distributional constraints are imposed on a vector, where each element is the number of contracts accepted for each school. The only requirement we impose on distributional constraints is that the family of vectors that satisfy distributional constraints must be hereditary, which means if a vector satisfies the constraints, any vector that is smaller than it also satisfies them. When distributional constraints are imposed, a stable matching may not exist. We develop a strategyproof mechanism called Adaptive Deferred Acceptance mechanism (ADA), which is nonwasteful and ``more fair'' than a simple nonwasteful mechanism called the Serial Dictatorship mechanism (SD) and ``less wasteful'' than another simple fair mechanism called the Artificial Cap Deferred Acceptance mechanism (ACDA). We show that we can apply this mechanism even if the distributional constraints do not satisfy the hereditary condition by applying a simple trick, assuming we can find a vector that satisfy the distributional constraints efficiently. Furthermore, we demonstrate the applicability of our model in actual application domains

Apoptotic function of tumor-associated antigen RCAS1 in oral squamous cell carcinoma

BACKGROUND: Receptor-binding cancer antigen expressed on SiSo cell (RCAS1) is derived from uterine adenocarcinoma and can induce apoptosis in lymphocytes, allowing tumor cells to escape from immune surveillance. RCAS1 is reportedly expressed in a membranous pattern on tumor cell or soluble one in serum of patients. The aim of this study was to investigate expression patterns of RCAS1 and the effect on apoptosis in oral squamous cell carcinoma (OSCC) cell lines. METHODS: In four kinds of OSCC cell lines (HSC-2, HSC-3, SQUU-A, and SQUU-B), RCAS1 mRNAs and proteins were determined by RT-PCR and immunocytochemistry. Membranous RCAS1 was determined by flow cytometry. Culture supernatants were analyzed for detection of soluble RCAS1 by dot blotting and enzyme-linked immunosorbent assay. Apoptotic ability of RCAS1 on the erythroid leukemia cell line K562 with the putative receptor was evaluated by flow cytometry in co-culture with highly metastatic SQUU-B, with knocked-down RCAS1 cells or in a no-cell contact condition. RESULTS: RCAS1 mRNA and proteins were expressed in all of OSCC cell lines. Membranous pattern were expressed in all cell lines, while soluble pattern was detected in all supernatants. RCAS1 mRNA, membranous and soluble RCAS1 were significantly seen in SQUU-B more than the other 3 cell lines (P < 0.05). K562 apoptosis was induced in co-culture with each of all cell lines, particularly with SQUU-B. Apoptosis was markedly reduced in co-culture with RCAS1 knockdown cells, but was induced in co-culture without cell contract of SQUU-B. CONLUSIONS: Our study suggests that RCAS1 has an apoptotic function via membranous/soluble expression pattern in OSCC cells. RCAS1 may thus affect tumor escape from immune surveillance in OSCC by inducing apoptosis

Prediction of heading date, culm length, and biomass from canopy-height-related parameters derived from time-series UAV observations of rice

Unmanned aerial vehicles (UAVs) are powerful tools for monitoring crops for high-throughput phenotyping. Time-series aerial photography of fields can record the whole process of crop growth. Canopy height (CH), which is vertical plant growth, has been used as an indicator for the evaluation of lodging tolerance and the prediction of biomass and yield. However, there have been few attempts to use UAV-derived time-series CH data for field testing of crop lines. Here we provide a novel framework for trait prediction using CH data in rice. We generated UAV-based digital surface models of crops to extract CH data of 30 Japanese rice cultivars in 2019, 2020, and 2021. CH-related parameters were calculated in a non-linear time-series model as an S-shaped plant growth curve. The maximum saturation CH value was the most important predictor for culm length. The time point at the maximum CH contributed to the prediction of days to heading, and was able to predict stem and leaf weight and aboveground weight, possibly reflecting the association of biomass with duration of vegetative growth. These results indicate that the CH-related parameters acquired by UAV can be useful as predictors of traits typically measured by hand