3 papers
cs.GT2023
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…
cs.GT2023
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…
cs.GT2023
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…