-
Fairness and efficiency trade-off in two-sided matching
Authors:
Sung-Ho Cho,
Kei Kimura,
Kiki Liu,
Kwei-guu Liu,
Zhengjie Liu,
Zhaohong Sun,
Kentaro Yahiro,
Makoto Yokoo
Abstract:
The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of environments, researchers and practitioners have encountered various forms of distributional constraints. As a mechanism can handle a more general class of constraints, we can assign students more flexibly to colleges to…
▽ More
The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of environments, researchers and practitioners have encountered various forms of distributional constraints. As a mechanism can handle a more general class of constraints, we can assign students more flexibly to colleges to increase students' welfare. However, it turns out that there exists a trade-off between students' welfare (efficiency) and fairness (which means no student has justified envy). Furthermore, this trade-off becomes sharper as the class of constraints becomes more general. The first contribution of this paper is to clarify the boundary on whether a strategyproof and fair mechanism can satisfy certain efficiency properties for each class of constraints. Our second contribution is to establish a weaker fairness requirement called envy-freeness up to $k$ peers (EF-$k$), which is inspired by a similar concept used in the fair division of indivisible items. EF-$k$ guarantees that each student has justified envy towards at most $k$ students. By varying $k$, EF-$k$ can represent different levels of fairness. We investigate theoretical properties associated with EF-$k$. Furthermore, we develop two contrasting strategyproof mechanisms that work for general hereditary constraints, i.e., one mechanism can guarantee a strong efficiency requirement, while the other can guarantee EF-$k$ for any fixed $k$. We evaluate the performance of these mechanisms through computer simulation.
△ Less
Submitted 1 February, 2024;
originally announced February 2024.
-
Search for the 6$α$ condensed state in $^{24}$Mg using the $^{12}\rm{C}+{}^{12}\rm{C}$ scattering
Authors:
Y. Fujikawa,
T. Kawabata,
S. Adachi,
S. Enyo,
T. Furuno,
Y. Hijikata,
K. Himi,
K. Hirose,
Y. Honda,
K. Inaba,
H. Makii,
K. Miyamoto,
M. Murata,
K. Nishio,
S. Okamoto,
R. Orlandi,
K. Sakanashi,
F. Suzaki,
S. Tsuji,
K. Yahiro,
J. Zenihiro
Abstract:
We searched for the 6$α$-condensed state in $^{24}$Mg by measuring the $^{12}\rm{C}+{}^{12}\rm{C}$ scattering with the SAKRA Si detector array at $E_\rm{cm}$ = 17.5-25.0 MeV. By using the invariant-mass method for the detected 3$α$ particles, the inclusive cross sections for the $^{12}\rm{C}+{}^{12}\rm{C}\to{}^{12}\rm{C}(0^+_2)+X$ and $^{12}\rm{C}(3^-_1)+X$ reactions were determined. In addition,…
▽ More
We searched for the 6$α$-condensed state in $^{24}$Mg by measuring the $^{12}\rm{C}+{}^{12}\rm{C}$ scattering with the SAKRA Si detector array at $E_\rm{cm}$ = 17.5-25.0 MeV. By using the invariant-mass method for the detected 3$α$ particles, the inclusive cross sections for the $^{12}\rm{C}+{}^{12}\rm{C}\to{}^{12}\rm{C}(0^+_2)+X$ and $^{12}\rm{C}(3^-_1)+X$ reactions were determined. In addition, the missing-mass spectroscopy was successfully utilized to determine the excitation energy of the residual $^{12}\rm{C}$ nucleus and the exclusive cross sections for the $^{12}\rm{C}+{}^{12}\rm{C}\to{}^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(0^+_1)$, $^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(2^+_1)$, and $^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(0^+_2)$ reactions. In both the inclusive $^{12}\rm{C}(0^+_2)+X$ channel and the exclusive $^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(0^+_1)$ channel, the cross section peaked at $E_rm{cm}$ = 19.4 MeV, which correspond to the excitation energy of $E_x$ = 33.3 MeV in $^{24}\rm{Mg}$. This 19.4-MeV state is a candidate for the 6$α$-condensed state because of the agreement of the excitation energy with the theoretical value and its decay property. In the exclusive $^{12}\rm{C}(0^+_2)+{}^{12}\rm{C}(0^+_2)$ channel, a broad state was observed at $E_\rm{cm}$ = 22.5 MeV, which correspond to the excitation energy of $E_x$ = 36.4 MeV in $^{24}\rm{Mg}$. From the angular distribution of the differential cross section, the spin and parity of this 22.5-MeV state was assigned to be $4^+$. In addition, a $2^+$ state was suggested at the low-energy side of the 22.5-MeV state. Because their excitation energies are higher than the theoretical value of the 6$α$-condensed state, these states might be excited states of the 6$α$-condensed state such as the $2^+_2$ and $4^+_1$ states in $^{12}\rm{C}$.
△ Less
Submitted 28 December, 2023;
originally announced December 2023.
-
Multi-Stage Generalized Deferred Acceptance Mechanism: Strategyproof Mechanism for Handling General Hereditary Constraints
Authors:
Kei Kimura,
Kwei-guu Liu,
Zhaohong Sun,
Kentaro Yahiro,
Makoto Yokoo
Abstract:
The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of environments, researchers and practitioners have encountered various forms of distributional constraints. Arguably, the most general class of distributional constraints would be hereditary constraints; if a matching is fe…
▽ More
The theory of two-sided matching has been extensively developed and applied to many real-life application domains. As the theory has been applied to increasingly diverse types of environments, researchers and practitioners have encountered various forms of distributional constraints. Arguably, the most general class of distributional constraints would be hereditary constraints; if a matching is feasible, then any matching that assigns weakly fewer students at each college is also feasible. However, under general hereditary constraints, it is shown that no strategyproof mechanism exists that simultaneously satisfies fairness and weak nonwastefulness, which is an efficiency (students' welfare) requirement weaker than nonwastefulness. We propose a new strategyproof mechanism that works for hereditary constraints called the Multi-Stage Generalized Deferred Acceptance mechanism (MS-GDA). It uses the Generalized Deferred Acceptance mechanism (GDA) as a subroutine, which works when distributional constraints belong to a well-behaved class called hereditary M$^\natural$-convex set. We show that GDA satisfies several desirable properties, most of which are also preserved in MS-GDA. We experimentally show that MS-GDA strikes a good balance between fairness and efficiency (students' welfare) compared to existing strategyproof mechanisms when distributional constraints are close to an M$^\natural$-convex set.
△ Less
Submitted 19 September, 2023;
originally announced September 2023.
-
Radon transforms of twisted D-modules on partial flag varieties
Authors:
Kohei Yahiro
Abstract:
In this paper we study intertwining functors (Radon transforms) for twisted D-modules on partial flag varieties and their relation to the representations of semisimple Lie algebras. We show that certain intertwining functors give equivalences of derived categories of twisted D-modules. This is a generalization of a result by Marastoni. We also show that these intertwining functors from dominant to…
▽ More
In this paper we study intertwining functors (Radon transforms) for twisted D-modules on partial flag varieties and their relation to the representations of semisimple Lie algebras. We show that certain intertwining functors give equivalences of derived categories of twisted D-modules. This is a generalization of a result by Marastoni. We also show that these intertwining functors from dominant to antidominant direction are compatible with taking global sections.
△ Less
Submitted 10 February, 2017; v1 submitted 10 January, 2017;
originally announced January 2017.