Abstract
We consider a scenario where two users are competing for substitutable facilities and where the costs to a user for using a facility depend on its usage as well as the usage by the other user. This results in a nonlinear dynamic game the “solution” of which implies an allocation that satisfies both users. Games with four different types of solution spaces are presented where the equilibria and the process to reach a negotiated compromise solution have different characterizations. Nash equilibria and nondominated points are discussed in this context and an interactive graphical dynamic plot approach is presented for obtaining negotiated solutions in such nonlinear dynamic games.
Similar content being viewed by others
References
Barros, O. and A. Weintraub (1986), “Spatial Market Equilibrium Problems as Network Models,” Discrete Applied Mathematics, 13, 109–130.
Beroggi, G.E.G. (2000, forthcoming), “Dynamic Plots in Virtual Negotiations,” Computational and Mathematical Organization Theory, 6(2).
Brewer, P.J. and R.P. Plott (1994), “A Binary Conflict Ascending Price Mechanism for Decentralized Allocation of the Right to Use Railroad Tracks,” Working Paper, Division of Humanities and Social Sciences, California Institute of Technology.
Dubey, P. (1986), “Inefficiency of Nash Equilibria,” Mathematics of Operations Research, 11, 1–8.
Economides, A.A. and J.A. Silvester (1991), “Multiobjective Routing in Integrated Services Networks: A Game Theory Approach,” Proceedings of INFOCOM 1991, 1220-1225.
Florian, M. (ed.) (1984), Transportation Planning Models. North-Holland, Amsterdam, The Netherlands.
Korlis, Y.A. and A.A. Lazar (1995), “On the Existence of Equilibria in Noncooperative Optimal Flow Control,” Journal of ACM, 42, 584–613.
Korlis, Y.A., A.A. Lazar and A. Orda (1997a), “Architecting Noncooperative Networks,” IEEE Journal on Selected Areas in Communications, 13, 1241–1251.
Korlis, Y.A., T.A. Varvarigou and S.R. Ahuja (1997b), “Pricing Noncooperative Networks,” Working Paper, Bell Laboratories, Lucent Technologies, Holmdel, New Jersey.
Luce R.D. and H. Raiffa (1985) (1957), Games and Decisions: Introduction and Critical Survey. Dover Publications, Inc., New York.
McCabe, K.A., S.J. Rassenti and V.L. Smith (1990), “Experimental Research on Deregulating Natural Gas Pipeline and Electric Power Transmission Networks,” Working Paper, Center for Law and Economic Studies, Columbia University School of Law, New York.
Nash, J.F. (1951), “Noncooperative Games,” Annals of Mathematics, 54, 286–295.
Orda, A., R. Rom and N. Shimkin (1993), “Competitive Routing in Multiserver Communication Networks,” IEEE/ACM Transactions on Networking, 1, 510–521.
Osborne, M.J. and A. Rubinstein (1994), A Course in Game Theory. Massachusetts Institute of Technology Press, Cambridge, Massachusetts.
Rapoport A. and M. Guyer (1966), “A Taxonomy of 212 Games,” General Systems, 11, 203–214.
Rassenti, S.J., V.L. Smith and R.L. Buffin (1982), “A Combinatorial Auction Mechanism for Airport Time Slot Allocation,” Bell Journal of Economics, 1982, 402–415.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Beroggi, G.E., Mirchandani, P.B. Negotiation and Equilibria in User Competition for Resources: A Dynamic Plot Approach. Computational & Mathematical Organization Theory 6, 61–82 (2000). https://doi.org/10.1023/A:1009625309880
Issue Date:
DOI: https://doi.org/10.1023/A:1009625309880