SIAM Journal on Computing, ISSN 0097-5397, 2018, Volume 47, Issue 3, pp. 917 - 959

We prove that finding an epsilon-approximate Nash equilibrium is PPAD-complete for constant epsilon and a particularly simple class of games: polymatrix,...

Nash equilibrium | Approximate competitive equilibrium form equal incomes | Market equilibrium | PPAD | Hardness of approximation | MATHEMATICS, APPLIED | approximate competitive equilibrium form equal incomes | UTILITIES | COMPLEXITY | hardness of approximation | market equilibrium | COMPUTER SCIENCE, THEORY & METHODS

Nash equilibrium | Approximate competitive equilibrium form equal incomes | Market equilibrium | PPAD | Hardness of approximation | MATHEMATICS, APPLIED | approximate competitive equilibrium form equal incomes | UTILITIES | COMPLEXITY | hardness of approximation | market equilibrium | COMPUTER SCIENCE, THEORY & METHODS

Journal Article

Topological Methods in Nonlinear Analysis, ISSN 1230-3429, 12/2016, Volume 48, Issue 2, pp. 555 - 565

This paper is devoted to Nash equilibrium for games in capacities. Such games with payoff expressed by the Choquet integral were considered by Kozhan and...

Binary convexity | Game in capacities | Nash equilibrium | Sugeno integral | MATHEMATICS | EXPECTED UTILITY | game in capacities | UNCERTAINTY | binary convexity

Binary convexity | Game in capacities | Nash equilibrium | Sugeno integral | MATHEMATICS | EXPECTED UTILITY | game in capacities | UNCERTAINTY | binary convexity

Journal Article

Mathematical Methods of Operations Research, ISSN 1432-2994, 8/2012, Volume 76, Issue 1, pp. 43 - 65

There are several approaches of sharing resources among users. There is a noncooperative approach wherein each user strives to maximize its own utility. The...

Pareto optimum and inefficiency | Calculus of Variations and Optimal Control; Optimization | Operations Research/Decision Theory | Power criterion | Flow control | Noncooperative game | Nash equilibrium | Mathematics | Business/Management Science, general | Nash proportionate fairness | Nash equilibrium based fairness | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | PARADOXES | NETWORKS | ALLOCATION | Computer science | Pareto efficiency | Game theory | Studies | Pareto optimum | Analysis | Allocations | Operations research | Utilities | Mathematical analysis | Pareto optimality | Communication networks | Optimization | Marketing | Networking and Internet Architecture | Computer Science

Pareto optimum and inefficiency | Calculus of Variations and Optimal Control; Optimization | Operations Research/Decision Theory | Power criterion | Flow control | Noncooperative game | Nash equilibrium | Mathematics | Business/Management Science, general | Nash proportionate fairness | Nash equilibrium based fairness | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | PARADOXES | NETWORKS | ALLOCATION | Computer science | Pareto efficiency | Game theory | Studies | Pareto optimum | Analysis | Allocations | Operations research | Utilities | Mathematical analysis | Pareto optimality | Communication networks | Optimization | Marketing | Networking and Internet Architecture | Computer Science

Journal Article

Annals of Operations Research, ISSN 0254-5330, 4/2019, Volume 275, Issue 2, pp. 551 - 586

In this paper we present a Generalized Nash Equilibrium model of supply chain network competition among blood service organizations which compete not only for...

Business and Management | Operations Research/Decision Theory | Supply chain competition | Blood supply chains | Healthcare | Theory of Computation | Generalized Nash equilibrium | Combinatorics | Game theory | Variational inequalities | DESIGN | MANAGEMENT | DONATION | MARKET | DONORS | MODEL | FORMULATION | VARIATIONAL EQUILIBRIUM | DEMAND | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | PRODUCTS | Nash equilibrium | Models | Management | Blood banks | Supply chains | Competition | Formulations | Economic analysis | Economic models | Operations research | Blood & organ donations | Equilibrium | Blood | Studies | Medical centres | Utilities | Mathematical analysis | Upper bounds | Organizations | Mathematical models

Business and Management | Operations Research/Decision Theory | Supply chain competition | Blood supply chains | Healthcare | Theory of Computation | Generalized Nash equilibrium | Combinatorics | Game theory | Variational inequalities | DESIGN | MANAGEMENT | DONATION | MARKET | DONORS | MODEL | FORMULATION | VARIATIONAL EQUILIBRIUM | DEMAND | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | PRODUCTS | Nash equilibrium | Models | Management | Blood banks | Supply chains | Competition | Formulations | Economic analysis | Economic models | Operations research | Blood & organ donations | Equilibrium | Blood | Studies | Medical centres | Utilities | Mathematical analysis | Upper bounds | Organizations | Mathematical models

Journal Article

Transportation Research Part E, ISSN 1366-5545, 11/2016, Volume 95, pp. 1 - 18

We develop a Generalized Nash Equilibrium network model for post-disaster humanitarian relief by nongovernmental organizations (NGOs). NGOs derive utility from...

Humanitarian logistics | Financial funds | Supply chains | Disaster relief | Competition for funds | NGOs | Materiel convergence | Generalized Nash Equilibrium | Optimization | Variational inequalities | LOGISTICS | TRANSPORTATION | GAMES | FORMULATION | ENGINEERING, CIVIL | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | TRANSPORTATION SCIENCE & TECHNOLOGY | ECONOMICS | Case studies | Game theory | Analysis | Logistics | Demand | Networks | Utilities | Transportation | Convergence

Humanitarian logistics | Financial funds | Supply chains | Disaster relief | Competition for funds | NGOs | Materiel convergence | Generalized Nash Equilibrium | Optimization | Variational inequalities | LOGISTICS | TRANSPORTATION | GAMES | FORMULATION | ENGINEERING, CIVIL | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | TRANSPORTATION SCIENCE & TECHNOLOGY | ECONOMICS | Case studies | Game theory | Analysis | Logistics | Demand | Networks | Utilities | Transportation | Convergence

Journal Article

Journal of Optimization Theory and Applications, ISSN 0022-3239, 4/2016, Volume 169, Issue 1, pp. 74 - 90

The formulation of the generalized Nash Equilibrium problem as an evolutionary variational inequality problem is proved in the general setting of quasiconvex...

Mathematics | Theory of Computation | Sublevel set | 90C26 | Generalized Nash equilibrium problem | Evolutionary variational inequality problem | Optimization | Semistrict quasiconvexity | 90B10 | Calculus of Variations and Optimal Control; Optimization | 49J40 | Applications of Mathematics | Engineering, general | Operation Research/Decision Theory | BALANCE LAW | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MARKET | CONSTRAINTS | Game theory | Equality | Studies | Electric utilities | Economic theory | Mathematical analysis | Formulations | Time dependence | Electricity | Dynamics | Evolutionary | Inequalities | Markets

Mathematics | Theory of Computation | Sublevel set | 90C26 | Generalized Nash equilibrium problem | Evolutionary variational inequality problem | Optimization | Semistrict quasiconvexity | 90B10 | Calculus of Variations and Optimal Control; Optimization | 49J40 | Applications of Mathematics | Engineering, general | Operation Research/Decision Theory | BALANCE LAW | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MARKET | CONSTRAINTS | Game theory | Equality | Studies | Electric utilities | Economic theory | Mathematical analysis | Formulations | Time dependence | Electricity | Dynamics | Evolutionary | Inequalities | Markets

Journal Article

Journal of Economic Theory, ISSN 0022-0531, 2009, Volume 144, Issue 2, pp. 722 - 743

We modify the epistemic conditions for Nash equilibrium only to accommodate Gilboa and Schmeidler's [I. Gilboa, D. Schmeidler, Maxmin expected utility with...

Knightian uncertainty | Stochastic independence | Maxmin expected utility | Correlated equilibrium | Epistemic conditions | Nash equilibrium | Agreeing to disagree | Multiple priors | Ambiguity | DEFINITION | AGREEMENT | RATIONALITY | EXPECTED UTILITY | SUBJECTIVE-PROBABILITY | UNCERTAINTY | ECONOMICS | SHARING BELIEFS | Maxmin expected Utility | Agreeing to disagree Ambiguity Correlated equilibrium Epistemic conditions Knightian uncertainty Maxmin expected utility Multiple priors Nash equilibrium Stochastic independence | Game theory

Knightian uncertainty | Stochastic independence | Maxmin expected utility | Correlated equilibrium | Epistemic conditions | Nash equilibrium | Agreeing to disagree | Multiple priors | Ambiguity | DEFINITION | AGREEMENT | RATIONALITY | EXPECTED UTILITY | SUBJECTIVE-PROBABILITY | UNCERTAINTY | ECONOMICS | SHARING BELIEFS | Maxmin expected Utility | Agreeing to disagree Ambiguity Correlated equilibrium Epistemic conditions Knightian uncertainty Maxmin expected utility Multiple priors Nash equilibrium Stochastic independence | Game theory

Journal Article

PLoS ONE, ISSN 1932-6203, 10/2015, Volume 10, Issue 10, p. e0138424

One of the most complex issues in the cloud computing environment is the problem of resource allocation so that, on one hand, the cloud provider expects the...

SYSTEMS | MARKET | MANAGEMENT | SERVICES | MULTIDISCIPLINARY SCIENCES | Game Theory | Models, Theoretical | Cloud Computing | Resource Allocation | Cloud computing | Usage | Analysis | Resource allocation | Auctions | Nash equilibrium | Game theory | Profitability | Performance management | Quality of service | Complexity | Architectural engineering | Customer services | Archives & records | Workloads | Convexity | Economics | Computer simulation | Computer engineering | Scheduling | Equilibrium | Computer science | Utility theory | Response time | Computation | Computer centers | Objective function | Power | Methods

SYSTEMS | MARKET | MANAGEMENT | SERVICES | MULTIDISCIPLINARY SCIENCES | Game Theory | Models, Theoretical | Cloud Computing | Resource Allocation | Cloud computing | Usage | Analysis | Resource allocation | Auctions | Nash equilibrium | Game theory | Profitability | Performance management | Quality of service | Complexity | Architectural engineering | Customer services | Archives & records | Workloads | Convexity | Economics | Computer simulation | Computer engineering | Scheduling | Equilibrium | Computer science | Utility theory | Response time | Computation | Computer centers | Objective function | Power | Methods

Journal Article

IEEE Transactions on Power Systems, ISSN 0885-8950, 05/2006, Volume 21, Issue 2, pp. 629 - 638

This paper presents a mixed integer linear programming solution approach for the equilibrium problem with equilibrium constraints (EPEC) problem of finding the...

Regulators | Nash equilibrium | Linear programming | Electricity pool market | Power system modeling | Game theory | Constraint optimization | market models | Nash equilibrium (NE) | mixed-integer linear programming (MILP) | Electricity supply industry | Mixed integer linear programming | Iterative methods | Power generation | Market models | Mixed-integer linear programming (MILP) | electricity pool market | COMPETITION | game theory | POWER | SYSTEMS | MODEL | ELECTRICITY MARKETS | ENGINEERING, ELECTRICAL & ELECTRONIC | Measurement | Prices and rates | Equilibrium (Economics) | Electric utilities | Mixed integer | Electricity | Mathematical analysis | Transforms | Brazil | Markets | Mathematical models | Boundary element method

Regulators | Nash equilibrium | Linear programming | Electricity pool market | Power system modeling | Game theory | Constraint optimization | market models | Nash equilibrium (NE) | mixed-integer linear programming (MILP) | Electricity supply industry | Mixed integer linear programming | Iterative methods | Power generation | Market models | Mixed-integer linear programming (MILP) | electricity pool market | COMPETITION | game theory | POWER | SYSTEMS | MODEL | ELECTRICITY MARKETS | ENGINEERING, ELECTRICAL & ELECTRONIC | Measurement | Prices and rates | Equilibrium (Economics) | Electric utilities | Mixed integer | Electricity | Mathematical analysis | Transforms | Brazil | Markets | Mathematical models | Boundary element method

Journal Article

Journal of Optimization Theory and Applications, ISSN 0022-3239, 9/2016, Volume 170, Issue 3, pp. 818 - 837

A quasi-variational inequality is a variational inequality, in which the constraint set is depending on the variable. However, as shown by a motivating example...

Mathematics | Theory of Computation | 90C26 | Generalized Nash equilibrium | Optimization | 90B10 | Calculus of Variations and Optimal Control; Optimization | 49J40 | Quasi-variational inequality | Applications of Mathematics | Engineering, general | Operation Research/Decision Theory | Non-self map | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MULTIFUNCTIONS | STABILITY | Game theory | Studies | Electric utilities | Economic theory | Mathematical analysis | Analysis | Theorems | Electricity | Existence theorems | Inequalities | Markets

Mathematics | Theory of Computation | 90C26 | Generalized Nash equilibrium | Optimization | 90B10 | Calculus of Variations and Optimal Control; Optimization | 49J40 | Quasi-variational inequality | Applications of Mathematics | Engineering, general | Operation Research/Decision Theory | Non-self map | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | MULTIFUNCTIONS | STABILITY | Game theory | Studies | Electric utilities | Economic theory | Mathematical analysis | Analysis | Theorems | Electricity | Existence theorems | Inequalities | Markets

Journal Article

Journal of Economic Theory, ISSN 0022-0531, 03/2009, Volume 144, Issue 2, p. 722

We modify the epistemic conditions for Nash equilibrium only to accommodate Gilboa and Schmeidler's [I. Gilboa, D. Schmeidler, Maxmin expected utility with...

Studies | Correlation analysis | Expected utility | Preferences | Game theory

Studies | Correlation analysis | Expected utility | Preferences | Game theory

Journal Article

Complexity, ISSN 1076-2787, 2018, Volume 2018, pp. 1 - 16

Inspired by Shalev's model of loss aversion, we investigate the effect of loss aversion on a bimatrix game where the payoffs in the bimatrix game are...

ZERO-SUM | DECISION | MATHEMATICS, INTERDISCIPLINARY APPLICATIONS | MATRIX GAMES | STRATEGY | MULTIDISCIPLINARY SCIENCES | MODEL | EXPECTED VALUE | PROSPECT-THEORY | Confidence intervals | Risk aversion | Economic models | Utilities | Existence theorems | Expected values | Fuzzy | Game theory

ZERO-SUM | DECISION | MATHEMATICS, INTERDISCIPLINARY APPLICATIONS | MATRIX GAMES | STRATEGY | MULTIDISCIPLINARY SCIENCES | MODEL | EXPECTED VALUE | PROSPECT-THEORY | Confidence intervals | Risk aversion | Economic models | Utilities | Existence theorems | Expected values | Fuzzy | Game theory

Journal Article

Economic Theory, ISSN 0938-2259, 9/2012, Volume 51, Issue 1, pp. 139 - 161

This paper examines theoretically the structure of optimal (Nash equilibrium) tariff rates in a two-country economy with more than two traded goods. We provide...

Economics | Excess demand | Tariffs | Utility functions | Nash equilibrium | Elasticity of demand | Imports | Income effect | Free trade | Exports | Own-price elasticity | Economics general | Nash equilibrium tariff | F11 | Economic Theory | F13 | Game Theory, Economics, Social and Behav. Sciences | Uniformity | Cross-elasticity | Economics / Management Science | WELFARE | TRADE WARS | TERMS | SIZE | RETALIATION | RANKING | OPTIMUM TARIFFS | COUNTRY | MARKET POWER | ECONOMICS | International trade | Usage | Analysis | Economic aspects | Taxation | Game theory | Studies | Economic models | Economic theory

Economics | Excess demand | Tariffs | Utility functions | Nash equilibrium | Elasticity of demand | Imports | Income effect | Free trade | Exports | Own-price elasticity | Economics general | Nash equilibrium tariff | F11 | Economic Theory | F13 | Game Theory, Economics, Social and Behav. Sciences | Uniformity | Cross-elasticity | Economics / Management Science | WELFARE | TRADE WARS | TERMS | SIZE | RETALIATION | RANKING | OPTIMUM TARIFFS | COUNTRY | MARKET POWER | ECONOMICS | International trade | Usage | Analysis | Economic aspects | Taxation | Game theory | Studies | Economic models | Economic theory

Journal Article

Journal of Mathematical Economics, ISSN 0304-4068, 01/2017, Volume 68, pp. 1 - 12

A rather general class of strategic games is described where the coalitional improvements are acyclic and hence strong Nash equilibria exist: The players...

Weakest-link aggregation | Game with structured utilities | Strong Nash equilibrium | Coalitional improvement path | Congestion game | MATHEMATICS, INTERDISCIPLINARY APPLICATIONS | PAYOFF FUNCTIONS | SOCIAL SCIENCES, MATHEMATICAL METHODS | ECONOMICS | SHOT | CONGESTION GAMES | Game theory | Studies | Equilibrium

Weakest-link aggregation | Game with structured utilities | Strong Nash equilibrium | Coalitional improvement path | Congestion game | MATHEMATICS, INTERDISCIPLINARY APPLICATIONS | PAYOFF FUNCTIONS | SOCIAL SCIENCES, MATHEMATICAL METHODS | ECONOMICS | SHOT | CONGESTION GAMES | Game theory | Studies | Equilibrium

Journal Article

Networks and Spatial Economics, ISSN 1566-113X, 12/2012, Volume 12, Issue 4, pp. 503 - 560

“Market Coupling” is currently seen as the most advanced market design in the restructuring of the European electricity market. Market Coupling, by...

D52 | Operations Research/Decision Theory | D58 | Civil Engineering | Counter-trading | Quasi-Variational Inequalities | European electricity market | Generalized Nash Equilibrium | Market coupling | Q40 | Economics / Management Science | Regional/Spatial Science | VARIATIONAL-INEQUALITIES | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | GAMES | TRANSPORTATION SCIENCE & TECHNOLOGY | Electric power systems | Models | Studies | Economic models | Economic theory | Electric utilities | Game theory | Economic statistics | Inequality | Economics | Networks | Leaves | Production management | Algorithms | Inequalities | Markets | Joining

D52 | Operations Research/Decision Theory | D58 | Civil Engineering | Counter-trading | Quasi-Variational Inequalities | European electricity market | Generalized Nash Equilibrium | Market coupling | Q40 | Economics / Management Science | Regional/Spatial Science | VARIATIONAL-INEQUALITIES | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | GAMES | TRANSPORTATION SCIENCE & TECHNOLOGY | Electric power systems | Models | Studies | Economic models | Economic theory | Electric utilities | Game theory | Economic statistics | Inequality | Economics | Networks | Leaves | Production management | Algorithms | Inequalities | Markets | Joining

Journal Article

Transportation Research. Part B, Methodological, ISSN 0191-2615, 07/2017, Volume 101, p. 185

We consider a tradable credits scheme for binary transport games where one option is faster (or more comfortable) than the other, but its quality of service...

Roads | Transportation | Quality of service | Markets | Game theory | Transportation management | Public transportation | Modal choice | Road transportation | Learning algorithms | Highways | Utilities | Toll roads | Machine learning | Infrastructure | Paths

Roads | Transportation | Quality of service | Markets | Game theory | Transportation management | Public transportation | Modal choice | Road transportation | Learning algorithms | Highways | Utilities | Toll roads | Machine learning | Infrastructure | Paths

Journal Article

17.
Full Text
Nash equilibrium in a pay-as-bid electricity market Part 2 - best response of a producer

Optimization, ISSN 0233-1934, 06/2017, Volume 66, Issue 6, pp. 1027 - 1053

We consider a multi-leader-common-follower model of a pay-as-bid electricity market in which the producers provide the regulator with either linear or...

multi-leader-follower game | Nash equilibrium | best response | Electricity market | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | COURNOT | Markets | Electric utilities | Electricity | Game theory | Optimization

multi-leader-follower game | Nash equilibrium | best response | Electricity market | MATHEMATICS, APPLIED | OPERATIONS RESEARCH & MANAGEMENT SCIENCE | COURNOT | Markets | Electric utilities | Electricity | Game theory | Optimization

Journal Article

Journal of Inequalities and Applications, ISSN 1025-5834, 2015, Volume 2015, Issue 1, pp. 1 - 16

The generalized Nash equilibrium problem is an extension of the standard Nash equilibrium problem where both the utility function and the strategy space of...

normalized Nash equilibrium | M-stationary point | Nikaido-Isoda function | standard Nash equilibrium problem | generalized Nash equilibrium problem | VARIATIONAL-INEQUALITIES | MATHEMATICS | MATHEMATICS, APPLIED | RELAXATION ALGORITHMS | GAMES | ELECTRICITY MARKETS | Utilities | Mathematical analysis | Inequalities | Tools | Strategy | Mathematical models | Standards | Convergence | Players

normalized Nash equilibrium | M-stationary point | Nikaido-Isoda function | standard Nash equilibrium problem | generalized Nash equilibrium problem | VARIATIONAL-INEQUALITIES | MATHEMATICS | MATHEMATICS, APPLIED | RELAXATION ALGORITHMS | GAMES | ELECTRICITY MARKETS | Utilities | Mathematical analysis | Inequalities | Tools | Strategy | Mathematical models | Standards | Convergence | Players

Journal Article

IEEE Access, ISSN 2169-3536, 2016, Volume 4, pp. 8147 - 8161

The detection of agents whose responses satisfy equilibrium play is useful for predicting the dynamics of information propagation in social networks. Using...

Social network services | revealed preferences | detecting equilibrium play | Nash equilibrium | Twitter | Social network | Afriat’s theorem | PAC | energy market | Games | Prediction algorithms | Approximation algorithms | Picture archiving and communication systems | Energy management | intertemporal utility | Afriat's theorem | MANAGEMENT | CONTAGION | COMPUTER SCIENCE, INFORMATION SYSTEMS | SENTIMENT | CORRELATED EQUILIBRIUM | TELECOMMUNICATIONS | ENGINEERING, ELECTRICAL & ELECTRONIC | DIFFUSION

Social network services | revealed preferences | detecting equilibrium play | Nash equilibrium | Twitter | Social network | Afriat’s theorem | PAC | energy market | Games | Prediction algorithms | Approximation algorithms | Picture archiving and communication systems | Energy management | intertemporal utility | Afriat's theorem | MANAGEMENT | CONTAGION | COMPUTER SCIENCE, INFORMATION SYSTEMS | SENTIMENT | CORRELATED EQUILIBRIUM | TELECOMMUNICATIONS | ENGINEERING, ELECTRICAL & ELECTRONIC | DIFFUSION

Journal Article

Advances in Intelligent Systems and Computing, ISSN 2194-5357, 2018, Volume 656, pp. 219 - 228

Conference Proceeding