1 citations · 2 across the 6 of their papers we have counts for
5 papers · 1 filter
Connection Incentives in Cost Sharing Mechanisms with Budgets
Tianyi Zhang, Dengji Zhao, Junyu Zhang +1
In a cost sharing problem on a weighted undirected graph, all other nodes want to connect to the source node for some service. Each edge has a cost denoted by a weight and all the…
Cost Sharing under Private Costs and Connection Control on Directed Acyclic Graphs
Tianyi Zhang, Dengji Zhao, Junyu Zhang +1
We consider a cost sharing problem on a weighted directed acyclic graph (DAG) with a source node to which all the other nodes want to connect. The cost (weight) of each edge is pri…
Cost Sharing under Private Valuation and Connection Control
Tianyi Zhang, Junyu Zhang, Sizhe Gu +1
We consider a cost sharing problem on a weighted undirected graph, where all the nodes want to connect to a special node called source, and they need to share the total cost (weigh…
A Redistribution Framework for Diffusion Auctions
Sizhe Gu, Yao Zhang, Yida Zhao +1
Redistribution mechanism design aims to redistribute the revenue collected by a truthful auction back to its participants without affecting the truthfulness. We study redistributio…
Cost Sharing for Connectivity with Budget
Tianyi Zhang, Dengji Zhao, Junyu Zhang +1
We consider a cost sharing problem to connect all nodes in a weighted undirected graph, where the weight of each edge represents the cost to use the edge for the connectivity and t…