1 citations · 1 across the 7 of their papers we have counts for
4 papers · 1 filter
EF1-Constrained Nash Social Welfare with Identical Additive Valuations: Complexity, Guarantees, and Experiments
Zih-Sian Yang, Yi-Hao Chen, Yu-Te Kuan +3
We study the allocation of indivisible goods among agents with identical additive valuations, focusing on envy-freeness up to one good (EF1) and Nash social welfare (NSW). Since ev…
Resolving Envy by Adding Goods with Bounded Supply: A Type-Count Dichotomy and Two-Agent Hardness
Chuang-Chieh Lin, Guillaume Fertin, Po-An Chen +4
We study envy elimination by adding goods (EEAG) when the additional pool has bounded supply and no separate budget bound. We establish a sharp type-count dichotomy for binary addi…
Dynamics and Convergences for Markov Coevolutionary Opinion Formation Games in Dynamic Social Networks
Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin +2
While deterministic variants of the coevolutionary opinion formation games such as the K-Nearest Neighbor (K-NN) game, e.g., in Bhawalkar et al., in a dynamic social network can so…
Testing Full Quartet Consistency: Adaptive Reconstruction, Random Verification, and Constant-Query Testability
Chuang-Chieh Lin
We study dense property testing for full systems of resolved quartet topologies on taxa: determining whether a system is induced by a phylogenetic tree or is -far…