4 papers
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…
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…
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…
A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections
Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen +1
We study organizational elections in which each group nominates one candidate and receives as payoff its members expected utility under a probabilistic winning rule. We empirically…