We devise a unified framework for quantifying the inefficiency of equilibria in clustering games on networks. This class of games has two properties exhibited by many real-life social and economic settings: (a) an agent’s utility is affected only by the behavior of her direct neighbors rather than that of the entire society, and (b) an agent’s utility does not depend on the actual strategies ch...

This paper aims to objectify Marxist tendencies in the poetry of Faiz Ahmad and Kaifi Azmi, illustrious, revolutionary poets post-imperial era who have dedicated their art resist against anarchy, tyranny, capitalism misrule, create an utopian society where peace equality would prevail. The is endeavor show how Azmi were influenced by ideology they wanted world be a better place. However, these ...

We propose a simple and intuitive cost mechanism which assigns costs for the competitive usage of m resources by n selfish agents. Each agent has an individual demand; demands are drawn according to some probability distribution. The cost paid by an agent for a resource she chooses is the total demand put on the resource divided by the number of agents who chose that same resource. So, resource...

Interstate 5 stretches through California’s San Joaquin valley, straight and flat as far as the eye can see, giving drivers a unique opportunity to observe game theory in action. With only two lanes in each direction, most cars stay in the left lane, zipping past the slow moving trucks, which keep to the right. Every so often, an impatient truck driver lumbers into the left lane, blockading the...

We study the price of anarchy of a simple budget-balanced trading mechanism for multiple divisible goods in markets containing both producers and consumers (i.e. two-sided markets). Each producer is asked to submit a linear pricing function that specifies a per-unit price p(d) as a function of the demand d that it faces. Consumers then buy their preferred resource amounts at these prices. We pr...

The price of anarchy quantifies the inefficiency that occurs in the total system objective in the user optimization as compared to the system optimization setting. It is well known that this inefficiency occurs due to lack of coordination among the competitors in the system. In this thesis, we study the price of anarchy in a Bertrand oligopoly market by comparing the total profits in the two se...

Joint use of resources with usage-dependent cost raises the question: who pays how much? We study cost sharing in resource selection games where the strategy spaces are either singletons or bases of a matroid defined on the ground set of resources. Our goal is to design cost sharing protocols so as to minimize the resulting price of anarchy and price of stability. We investigate three classes o...