Showing cs.GTShow all
2 papers · 1 filter
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…