1 citations · 1 across the 7 of their papers we have counts for
8 papers
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…
Robustness of Online Proportional Response in Stochastic Online Fisher Markets: a Decentralized Approach
Yongge Yang, Yu-Ching Lee, Po-An Chen +1
This study is focused on periodic Fisher markets where items with time-dependent and stochastic values are regularly replenished and buyers aim to maximize their utilities by spend…
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…
How Good Is a Two-Party Election Game?
Chuang-Chieh Lin, Chi-Jen Lu, Po-An Chen
In this paper, we propose a simple and intuitive model to investigate the efficiency of the two-party election system, especially regarding the nomination process. Each of the two…
Multiagent Learning for Competitive Opinion Optimization
Po-An Chen, Chi-Jen Lu, Chuang-Chieh Lin +1
From a perspective of designing or engineering for opinion formation games in social networks, the "opinion maximization (or minimization)" problem has been studied mainly for desi…