COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Optimization and Incentives Seminar > The Weighted Proportional Resource Allocation

## The Weighted Proportional Resource AllocationAdd to your list(s) Download to your calendar using vCal - Milan Vojnovic, Microsoft research Cambridge
- Monday 18 October 2010, 14:30-15:30
- MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.
If you have a question about this talk, please contact Elena Yudovina. We consider a weighted proportional allocation of resources that allows providers to discriminate usage of resources by users. This framework is a generalization of well-known proportional allocation accommodating allocation of resources proportional to weighted bids or proportional to submitted bids but with weighted payments. We study a competition game where everyone is selfish: providers choose discrimination weights aiming at maximizing their individual revenues while users choose their bids aiming at maximizing their individual payoffs. We analyse revenue and social welfare of this game. We find that the revenue under so called price anticipating users is lower bounded by k/(k+1) times the revenue under standard third-degree price discrimination with a set of k users excluded. Under price anticipating users with linear utility functions, we find that the social welfare is at least 1/(1+2/\sqrt{3}) of the maximum social welfare (approx. 46%), and show that this bound is tight. We extend the latter result to a broad class of utility functions, which accommodates many utility functions found in literature and to an oligopoly of multiple competing providers. Our results suggest that the weighted proportional allocation achieves competitive revenue and social welfare despite the fact that everyone is selfish. The mechanism allows for resource constraints described by general polyhedrons that accommodate a variety of resources, including networks of communication links, systems of computing resources, and sponsored search ad slots. Joint work with Thanh Nguyen. This talk is part of the Optimization and Incentives Seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- DPMMS Lists
- DPMMS info aggregator
- Economics and Computer Science Talks
- MR12, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
- Optimization and Incentives Seminar
- School of Physical Sciences
- Statistical Laboratory info aggregator
Note that ex-directory lists are not shown. |
## Other listsMRC Biostatistics Unit Centenary Events Friends of the Sedgwick Museum CEB Alumni Speaker Series## Other talksReservoir architectures of flood basalt systems - a 3D Reservoir architectures of interlava systems - a 3D photogrammetric study of Eocene cliff sections, Faroe Islands The Roots Of Impermanence; Farm Life, Labour, And Migration On The Zimbabwean-South African Border Economic Development How Stressed Can Stabled Horses Be? The Development of a Behaviour Stress Scale to Assess the Welfare of Stabled Horses Population genetics of host-parasite coevolution The Economic Impact of a Bank Oligopoly: Britain at the Turn of the 20th Century |