Tropical pseudolinear and pseudoquadratic optimization as parametric mean-payoff games

被引：0
|
作者：
Parsons, Jamie [1 ]
Sergeev, Serge [1 ]
Wang, Huili [2 ]
机构：
[1] Univ Birmingham, Sch Math, Edgbaston, England
[2] Southwest Petr Univ, Sch Sci, Chengdu, Sichuan, Peoples R China
来源：
OPTIMIZATION | 2023年 / 72卷 / 11期
基金：
中国国家自然科学基金; 英国工程与自然科学研究理事会;
关键词：
Tropical; mean-payoff games; optimization; THEOREM;
D O I：
10.1080/02331934.2022.2085100
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We apply an approach based on parametric mean-payoff games to develop bisection and Newton schemes for solving problems of tropical pseudolinear and pseudoquadratic optimization with general two-sided constraints.
引用
收藏
页码：2793 / 2822
页数：30
相关论文
共 50 条
  • [31] SUBGAME-PERFECT EQUILIBRIA IN MEAN-PAYOFF GAMES
    Brice, Leonard
    Raskin, Jean-Francois
    van den Bogaard, Marie
    LOGICAL METHODS IN COMPUTER SCIENCE, 2023, 19 (04) : 1 - 6
  • [32] Hyperplane separation technique for multidimensional mean-payoff games
    Chatterjee, Krishnendu
    Velner, Yaron
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2017, 88 : 236 - 259
  • [33] Tropical linear-fractional programming and parametric mean payoff games
    Gaubert, Stephane
    Katz, Ricardo D.
    Sergeev, Sergei
    JOURNAL OF SYMBOLIC COMPUTATION, 2012, 47 (12) : 1447 - 1478
  • [34] Blackwell-Optimal Strategies in Priority Mean-Payoff Games
    Gimbert, Hugo
    Zielonka, Wieslaw
    ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE, 2010, (25): : 7 - 21
  • [35] Perfect-Information Stochastic Mean-Payoff Parity Games
    Chatterjee, Krishnendu
    Doyen, Laurent
    Gimbert, Hugo
    Oualhadj, Youssouf
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, 2014, 8412 : 210 - 225
  • [36] BLACK WELL OPTIMAL STRATEGIES IN PRIORITY MEAN-PAYOFF GAMES
    Gimbert, Hugo
    Zielonka, Wieslaw
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2012, 23 (03) : 687 - 711
  • [37] Mean-payoff games with partial-observation: (Extended Abstract)
    1600, Springer Verlag (8762):
  • [38] Perfect-Information Stochastic Games with Generalized Mean-Payoff Objectives
    Chatterjee, Krishnendu
    Doyen, Laurent
    PROCEEDINGS OF THE 31ST ANNUAL ACM-IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE (LICS 2016), 2016, : 247 - 256
  • [39] Mean-Payoff Automaton Expressions
    Chatterjee, Krishnendu
    Doyen, Laurent
    Edelsbrunner, Herbert
    Henzinger, Thomas A.
    Rannou, Philippe
    CONCUR 2010 - CONCURRENCY THEORY, 2010, 6269 : 269 - 283
  • [40] A pseudo-quasi-polynomial algorithm for mean-payoff parity games
    Daviaud, Laure
    Jurdzinski, Marcin
    Lazic, Ranko
    LICS'18: PROCEEDINGS OF THE 33RD ANNUAL ACM/IEEE SYMPOSIUM ON LOGIC IN COMPUTER SCIENCE, 2018, : 325 - 334
12345