30 citations · 63 across the 18 of their papers we have counts for
6 papers · 1 filter
Approximately Efficient Bilateral Trade
Yuan Deng, Jieming Mao, Balasubramanian Sivan +1
We study bilateral trade between two strategic agents. The celebrated result of Myerson and Satterthwaite states that in general, no incentive-compatible, individually rational and…
Approximate Core for Committee Selection via Multilinear Extension and Market Clearing
Kamesh Munagala, Yiheng Shen, Kangning Wang +1
Motivated by civic problems such as participatory budgeting and multiwinner elections, we consider the problem of public good allocation: Given a set of indivisible projects (or ca…
Interactive Communication in Bilateral Trade
Jieming Mao, Renato Paes Leme, Kangning Wang
We define a model of interactive communication where two agents with private types can exchange information before a game is played. The model contains Bayesian persuasion as a spe…
Optimal Pricing Schemes for an Impatient Buyer
Yuan Deng, Jieming Mao, Balasubramanian Sivan +1
A patient seller aims to sell a good to an impatient buyer (i.e., one who discounts utility over time). The buyer will remain in the market for a period of time , and her privat…
Optimal Algorithms for Multiwinner Elections and the Chamberlin-Courant Rule
Kamesh Munagala, Zeyu Shen, Kangning Wang
We consider the algorithmic question of choosing a subset of candidates of a given size from a set of candidates, with knowledge of voters' ordinal rankings over all candid…
Centrality with Diversity
Liang Lyu, Brandon Fain, Kamesh Munagala +1
Graph centrality measures use the structure of a network to quantify central or "important" nodes, with applications in web search, social media analysis, and graphical data mining…