Pareto Efficient

14,000,000 Leading Edge Experts on the ideXlab platform

Scan Science and Technology

Contact Leading Edge Experts & Companies

Scan Science and Technology

Contact Leading Edge Experts & Companies

The Experts below are selected from a list of 20046 Experts worldwide ranked by ideXlab platform

Wayes Tushar - One of the best experts on this subject based on the ideXlab platform.

  • multi source destination distributed wireless networks Pareto Efficient dynamic power control game with rapid convergence
    IEEE Transactions on Vehicular Technology, 2014
    Co-Authors: David Smith, Marius Portmann, Wayes Tushar
    Abstract:

    A game-theoretic method for transmit power control across multi-source-destination distributed wireless networks is proposed, which is viable for any number of source-destination pairs, with any number of players (or sources). A dynamic noncooperative repeated game is proposed to optimize both packet delivery ratio (PDR) and transmit power considering a realistic signal-to-interference-plus-noise ratio (SINR) model of the wireless channel. Here, the sources, which are players, transmit concurrently and, thus, have imperfect information about the actions of other players. The game accounts for a limited set of discrete values for transmit power, and the game can be applied in static, quasi-static, and slow-fading channels. If the SINR is feasible, each game stage has a subgame perfect equilibrium, and the game requires fewer iterations to converge to a Pareto-Efficient outcome than other appropriate techniques such as SINR discrete power balancing and multiobjective power optimization. In this context, a novel accurate PDR model is given in terms of a compressed exponential function of inverse SINR, which is a function that is realistic for many IEEE 802.11-type implementations of various packet sizes and data rates, and facilitates a tractable analysis and implementation of this dynamic game.

  • multi source destination distributed wireless networks Pareto Efficient dynamic power control game with rapid convergence
    IEEE Transactions on Vehicular Technology, 2014
    Co-Authors: David Smith, Marius Portmann, Wayes Tushar
    Abstract:

    A game-theoretic method for transmit power control across multi-source-destination distributed wireless networks is proposed, which is viable for any number of source-destination pairs, with any number of players (or sources). A dynamic noncooperative repeated game is proposed to optimize both packet delivery ratio (PDR) and transmit power considering a realistic signal-to-interference-plus-noise ratio (SINR) model of the wireless channel. Here, the sources, which are players, transmit concurrently and, thus, have imperfect information about the actions of other players. The game accounts for a limited set of discrete values for transmit power, and the game can be applied in static, quasi-static, and slow-fading channels. If the SINR is feasible, each game stage has a subgame perfect equilibrium, and the game requires fewer iterations to converge to a Pareto-Efficient outcome than other appropriate techniques such as SINR discrete power balancing and multiobjective power optimization. In this context, a novel accurate PDR model is given in terms of a compressed exponential function of inverse SINR, which is a function that is realistic for many IEEE 802.11-type implementations of various packet sizes and data rates, and facilitates a tractable analysis and implementation of this dynamic game.

  • Multi-Source–Destination Distributed Wireless Networks: Pareto-Efficient Dynamic Power Control Game With Rapid Convergence
    IEEE Transactions on Vehicular Technology, 2014
    Co-Authors: David B. Smith, Marius Portmann, Wayes Tushar
    Abstract:

    A game-theoretic method for transmit power control across multi-source-destination distributed wireless networks is proposed, which is viable for any number of source-destination pairs, with any number of players (or sources). A dynamic noncooperative repeated game is proposed to optimize both packet delivery ratio (PDR) and transmit power considering a realistic signal-to-interference-plus-noise ratio (SINR) model of the wireless channel. Here, the sources, which are players, transmit concurrently and, thus, have imperfect information about the actions of other players. The game accounts for a limited set of discrete values for transmit power, and the game can be applied in static, quasi-static, and slow-fading channels. If the SINR is feasible, each game stage has a subgame perfect equilibrium, and the game requires fewer iterations to converge to a Pareto-Efficient outcome than other appropriate techniques such as SINR discrete power balancing and multiobjective power optimization. In this context, a novel accurate PDR model is given in terms of a compressed exponential function of inverse SINR, which is a function that is realistic for many IEEE 802.11-type implementations of various packet sizes and data rates, and facilitates a tractable analysis and implementation of this dynamic game.

Hai Yang - One of the best experts on this subject based on the ideXlab platform.

  • decentralizing Pareto Efficient network flow speed patterns with hybrid schemes of speed limit and road pricing
    Transportation Research Part E-logistics and Transportation Review, 2015
    Co-Authors: Xiaolei Wang, Hai Yang
    Abstract:

    This paper examines the potential of hybrid schemes of speed limit and road pricing for decentralizing Pareto-Efficient flow/speed patterns that minimize total travel time and total emissions simultaneously. Both link flows and speeds are treated as independent variables in our bi-objective formulation. The resulting Pareto frontier is thus weakly dominant to that in previous literature. For any such favorable Pareto-Efficient flow and speed pattern, we establish the existence of hybrid schemes of speed limits and non-negative/revenue-neutral tolls, whose set of user equilibrium (UE) solutions contains the Pareto-Efficient one, and provide sufficient conditions under which the Pareto-Efficient solution can be certainly obtained.

  • Decentralizing Pareto-Efficient network flow/speed patterns with hybrid schemes of speed limit and road pricing
    Transportation Research Part E: Logistics and Transportation Review, 2015
    Co-Authors: Xiaolei Wang, Hai Yang
    Abstract:

    This paper examines the potential of hybrid schemes of speed limit and road pricing for decentralizing Pareto-Efficient flow/speed patterns that minimize total travel time and total emissions simultaneously. Both link flows and speeds are treated as independent variables in our bi-objective formulation. The resulting Pareto frontier is thus weakly dominant to that in previous literature. For any such favorable Pareto-Efficient flow and speed pattern, we establish the existence of hybrid schemes of speed limits and non-negative/revenue-neutral tolls, whose set of user equilibrium (UE) solutions contains the Pareto-Efficient one, and provide sufficient conditions under which the Pareto-Efficient solution can be certainly obtained.

  • Pareto Efficient strategies for regulating public transit operations
    Public Transport, 2011
    Co-Authors: Qiong Tian, Hai Yang, Hai-jun Huang
    Abstract:

    This paper investigates how the local authorities could Efficiently regulate the public transit, which is operated by a private firm. Both the waiting time at stops and the in-vehicle congestion costs are taken into account to reflect the transit service quality. The Pareto-Efficient frontier is derived and three types of regulation strategies, namely Price-cap, Return-on-output and Quantity control, are analyzed and compared. On one hand, although the Price-cap regulation can attract more demand effectively, the private firm will inEfficiently supply a lower frequency to keep the cost down. On the other hand, both the Return-on-output (ROO) and Quantity-control regulations are Pareto Efficient that can keep the transit system operating along the Pareto-Efficient frontier. Especially, Quantity-control regulation seems to be more attractive than ROO as there is no need for the firm’s accounting information. In addition to the investigations on regulation, a new optimal demand-frequency correspondence is also derived that extends the Mohring’s “Square Root Principle” in incorporating transit in-vehicle congestion effects.

  • Properties of Pareto-Efficient contracts and regulations for road franchising
    Transportation Research Part B: Methodological, 2010
    Co-Authors: Zhijia Tan, Hai Yang, Xiaolei Guo
    Abstract:

    Private provision of public roads through build-operate-transfer (BOT) contracts is increasing around the world. This paper investigates the properties of Pareto-Efficient BOT contracts using a bi-objective programming approach under perfect information. Under certain conventional assumptions, we find that for any Pareto-Efficient BOT contract: (1) the concession period should be set to be the whole road life; (2) the volume-capacity ratio (or the road service quality) and the average social cost per trip are constantly equal to those at the social optimum whenever there are constant returns to scale in road construction. Extensions are made to the cases with increasing (decreasing) returns to scale in road construction. A variety of regulatory regimes are investigated to analyze the behavior of the profit-maximizing private firm, and Efficient regulations, including demand and markup charge regulations, are elucidated for both the public and private sectors to achieve a predetermined Pareto-optimal outcome.

Marius Portmann - One of the best experts on this subject based on the ideXlab platform.

  • multi source destination distributed wireless networks Pareto Efficient dynamic power control game with rapid convergence
    IEEE Transactions on Vehicular Technology, 2014
    Co-Authors: David Smith, Marius Portmann, Wayes Tushar
    Abstract:

    A game-theoretic method for transmit power control across multi-source-destination distributed wireless networks is proposed, which is viable for any number of source-destination pairs, with any number of players (or sources). A dynamic noncooperative repeated game is proposed to optimize both packet delivery ratio (PDR) and transmit power considering a realistic signal-to-interference-plus-noise ratio (SINR) model of the wireless channel. Here, the sources, which are players, transmit concurrently and, thus, have imperfect information about the actions of other players. The game accounts for a limited set of discrete values for transmit power, and the game can be applied in static, quasi-static, and slow-fading channels. If the SINR is feasible, each game stage has a subgame perfect equilibrium, and the game requires fewer iterations to converge to a Pareto-Efficient outcome than other appropriate techniques such as SINR discrete power balancing and multiobjective power optimization. In this context, a novel accurate PDR model is given in terms of a compressed exponential function of inverse SINR, which is a function that is realistic for many IEEE 802.11-type implementations of various packet sizes and data rates, and facilitates a tractable analysis and implementation of this dynamic game.

  • multi source destination distributed wireless networks Pareto Efficient dynamic power control game with rapid convergence
    IEEE Transactions on Vehicular Technology, 2014
    Co-Authors: David Smith, Marius Portmann, Wayes Tushar
    Abstract:

    A game-theoretic method for transmit power control across multi-source-destination distributed wireless networks is proposed, which is viable for any number of source-destination pairs, with any number of players (or sources). A dynamic noncooperative repeated game is proposed to optimize both packet delivery ratio (PDR) and transmit power considering a realistic signal-to-interference-plus-noise ratio (SINR) model of the wireless channel. Here, the sources, which are players, transmit concurrently and, thus, have imperfect information about the actions of other players. The game accounts for a limited set of discrete values for transmit power, and the game can be applied in static, quasi-static, and slow-fading channels. If the SINR is feasible, each game stage has a subgame perfect equilibrium, and the game requires fewer iterations to converge to a Pareto-Efficient outcome than other appropriate techniques such as SINR discrete power balancing and multiobjective power optimization. In this context, a novel accurate PDR model is given in terms of a compressed exponential function of inverse SINR, which is a function that is realistic for many IEEE 802.11-type implementations of various packet sizes and data rates, and facilitates a tractable analysis and implementation of this dynamic game.

  • Multi-Source–Destination Distributed Wireless Networks: Pareto-Efficient Dynamic Power Control Game With Rapid Convergence
    IEEE Transactions on Vehicular Technology, 2014
    Co-Authors: David B. Smith, Marius Portmann, Wayes Tushar
    Abstract:

    A game-theoretic method for transmit power control across multi-source-destination distributed wireless networks is proposed, which is viable for any number of source-destination pairs, with any number of players (or sources). A dynamic noncooperative repeated game is proposed to optimize both packet delivery ratio (PDR) and transmit power considering a realistic signal-to-interference-plus-noise ratio (SINR) model of the wireless channel. Here, the sources, which are players, transmit concurrently and, thus, have imperfect information about the actions of other players. The game accounts for a limited set of discrete values for transmit power, and the game can be applied in static, quasi-static, and slow-fading channels. If the SINR is feasible, each game stage has a subgame perfect equilibrium, and the game requires fewer iterations to converge to a Pareto-Efficient outcome than other appropriate techniques such as SINR discrete power balancing and multiobjective power optimization. In this context, a novel accurate PDR model is given in terms of a compressed exponential function of inverse SINR, which is a function that is realistic for many IEEE 802.11-type implementations of various packet sizes and data rates, and facilitates a tractable analysis and implementation of this dynamic game.

David Smith - One of the best experts on this subject based on the ideXlab platform.

  • multi source destination distributed wireless networks Pareto Efficient dynamic power control game with rapid convergence
    IEEE Transactions on Vehicular Technology, 2014
    Co-Authors: David Smith, Marius Portmann, Wayes Tushar
    Abstract:

    A game-theoretic method for transmit power control across multi-source-destination distributed wireless networks is proposed, which is viable for any number of source-destination pairs, with any number of players (or sources). A dynamic noncooperative repeated game is proposed to optimize both packet delivery ratio (PDR) and transmit power considering a realistic signal-to-interference-plus-noise ratio (SINR) model of the wireless channel. Here, the sources, which are players, transmit concurrently and, thus, have imperfect information about the actions of other players. The game accounts for a limited set of discrete values for transmit power, and the game can be applied in static, quasi-static, and slow-fading channels. If the SINR is feasible, each game stage has a subgame perfect equilibrium, and the game requires fewer iterations to converge to a Pareto-Efficient outcome than other appropriate techniques such as SINR discrete power balancing and multiobjective power optimization. In this context, a novel accurate PDR model is given in terms of a compressed exponential function of inverse SINR, which is a function that is realistic for many IEEE 802.11-type implementations of various packet sizes and data rates, and facilitates a tractable analysis and implementation of this dynamic game.

  • multi source destination distributed wireless networks Pareto Efficient dynamic power control game with rapid convergence
    IEEE Transactions on Vehicular Technology, 2014
    Co-Authors: David Smith, Marius Portmann, Wayes Tushar
    Abstract:

    A game-theoretic method for transmit power control across multi-source-destination distributed wireless networks is proposed, which is viable for any number of source-destination pairs, with any number of players (or sources). A dynamic noncooperative repeated game is proposed to optimize both packet delivery ratio (PDR) and transmit power considering a realistic signal-to-interference-plus-noise ratio (SINR) model of the wireless channel. Here, the sources, which are players, transmit concurrently and, thus, have imperfect information about the actions of other players. The game accounts for a limited set of discrete values for transmit power, and the game can be applied in static, quasi-static, and slow-fading channels. If the SINR is feasible, each game stage has a subgame perfect equilibrium, and the game requires fewer iterations to converge to a Pareto-Efficient outcome than other appropriate techniques such as SINR discrete power balancing and multiobjective power optimization. In this context, a novel accurate PDR model is given in terms of a compressed exponential function of inverse SINR, which is a function that is realistic for many IEEE 802.11-type implementations of various packet sizes and data rates, and facilitates a tractable analysis and implementation of this dynamic game.

Zaheer Khan - One of the best experts on this subject based on the ideXlab platform.

  • SOSAP: A Pareto-Efficient Spectrum Access Protocol for Cognitive Radio Networks
    2016
    Co-Authors: Stefano Iellamo, Marceau Coupechoux, Zaheer Khan
    Abstract:

    Decentralized cognitive radio networks (CRN) require Efficient channel access protocols to enable cognitive secondary users (SUs) to access the primary channels in an opportunistic way without any coordination. In this paper, we develop a distributed spectrum access protocol for the case where the SUs aim to maximize the total system throughput while competing for spectrum resources. To model the competition amongst SUs, we formulate the spectrum access problem as a distributed welfare game, in which at each iteration each SU has to compute its marginal contribution to the system's welfare. Moreover, the SUs also need to decide which resource (channel) they should access at the next iteration. To address these challenges, we propose a stochastic learning algorithm based on payoff-based log-linear learning and prove its convergence towards a Pareto-Efficient Nash equilibrium state.

  • VTC Fall - SOSAP: A Pareto-Efficient Spectrum Access Protocol for Cognitive Radio Networks
    2016 IEEE 84th Vehicular Technology Conference (VTC-Fall), 2016
    Co-Authors: Stefano Iellamo, Marceau Coupechoux, Zaheer Khan
    Abstract:

    Decentralized cognitive radio networks (CRN) require Efficient channel access protocols to enable cognitive secondary users (SUs) to access the primary channels in an opportunistic way Without any coordination. In this paper, we develop a distributed spectrum access protocol for the case where the SUs aim to maximize the total system throughput while competing for spectrum resources. To model the competition amongst SUs, we formulate the spectrum access problem as a {\it distributed welfare game}, in which at each iteration each SU has to compute its marginal contribution to the system's welfare. Moreover, the SUs also need to decide which resource (channel) they should access at the next iteration. To address these challenges, we propose a stochastic learning algorithm based on payoff-based log-linear learning and prove its convergence towards a Pareto-Efficient Nash Equilibrium state.