Congestion is a wasteful stage of the production process where outputs are reduced due to excessive amount of inputs. There are several approaches in data envelopment analysis (DEA) literatures to treat congestion. The concept of strong and weak congestion first developed by Tone and Sahoo [Tone, K., Sahoo, B.K., 2004. Degree of scale economies and congestion: A unified DEA approach. European J...

We study a class of finite strategic games with the property that every deviation of a coalition of players that is profitable to each of its members strictly decreases the lexicographical order of a certain function defined on the set of strategy profiles. We call this property the lexicographical improvement property (LIP) and show that, in finite games, it is equivalent to the existence of a...

The study of congestion games is central to the interplay between computer science and game theory. However, most work in this context does not deal with possible deviations by coalitions of players, a significant issue one may wish to consider. In order to deal with this issue we study the existence of strong and correlated strong equilibria in monotone congestion games. Our study of strong eq...

Congestion is a wasteful stage of the production process where outputs are reduced due to excessive amount of inputs. There are several approaches in data envelopment analysis (DEA) literatures to treat congestion. The concept of strong and weak congestion first developed by Tone and Sahoo [Tone, K., Sahoo, B.K., 2004. Degree of scale economies and congestion: A unified DEA approach. European J...

This paper introduces a bottleneck game with finite sets of commuters and departing time slots as an extension of congestion games by Milchtaich (1996). After characterizing Nash equilibrium of the game, we provide sufficient conditions for which the equivalence between Nash and strong equilibria holds. Somewhat surprisingly, unlike in congestion games, a Nash equilibrium in pure strategies may...

Although ATM Asynchronous Transfer Mode is a widely accepted standard for WANs Wide Area Networks it has not yet been widely embraced by the NOW community because i most current ATM switches and interfaces have high latency and and ii they drop cells when even short term congestion happens In this paper we present ATLAS I a single chip ATM switch with Gbits sec aggregate I O throughput that was...