We extend the model of Multi-Armed Bandit with unit switching cost to incorporate a metric
between the actions. We consider the case where the metric over the actions can be …

We study approximation algorithms for revenue maximization based on static item pricing,
where a seller chooses prices for various goods in the market, and then the buyers purchase …

In the present Internet, inter-domain routing is based on BGP-4 [1] which selects a single
path per destination prefix, thereby preventing carriers and end-users to use the vast …

In an auction with repeated sales of the same item, sellers try to learn buyers' values of the
item and buyers try to hide it. At a Perfect Bayesian Equilibrium, sellers maximize their profit …

Markets are the de facto way by which most economies operate, and prices lie at the core of
most decentralized markets: a seller assigns prices for their goods or services, and buyers …

In this thesis we consider a new service where carriers offer additional routes to their
customers (wrt to the BGP default route) as a free or value-added service. These alternate …