13 citations · 34 across the 17 of their papers we have counts for
7 papers · 1 filter
On Achieving Leximin Fairness and Stability in Many-to-One Matchings
Shivika Narang, Arpita Biswas, Y Narahari
The past few years have seen a surge of work on fairness in allocation problems where items must be fairly divided among agents having individual preferences. In comparison, fairne…
On the Coexistence of Stability and Incentive Compatibility in Fractional Matchings
Shivika Narang, Y Narahari
Stable matchings have been studied extensively in social choice literature. The focus has been mostly on integral matchings, in which the nodes on the two sides are wholly matched.…
Profit Maximizing Prior-free Multi-unit Procurement Auctions with Capacitated Sellers
Arupratan Ray, Debmalya Mandal, Y. Narahari
In this paper, we derive bounds for profit maximizing prior-free procurement auctions where a buyer wishes to procure multiple units of a homogeneous item from n sellers who are st…
Asymptotic Collusion-Proofness of Voting Rules: The Case of Large Number of Candidates
Palash Dey, Y. Narahari
Classical results in voting theory show that strategic manipulation by voters is inevitable if a voting rule simultaneously satisfy certain desirable properties. Motivated by this,…
Sufficient Conditions for Formation of a Network Topology by Self-interested Agents
Swapnil Dhamal, Y. Narahari
Networks such as organizational network of a global company play an important role in a variety of knowledge management and information diffusion tasks. The nodes in these networks…
Incentive Compatible Influence Maximization in Social Networks and Application to Viral Marketing
Mayur Mohite, Y. Narahari
Information diffusion and influence maximization are important and extensively studied problems in social networks. Various models and algorithms have been proposed in the literatu…