The Complete Solution of the Competitive Rank Selection Problem

被引：0

作者：

F. T. Bruss

M. Drmota

G. Louchard

机构：

[1] Département de Mathématique et ISRO,

[2] Université Libre de Bruxelles,undefined

[3] CP 210,undefined

[4] Boulevard du Triomphe,undefined

[5] B-1050 Bruxelles,undefined

[6] Belgium. tbruss@ulb.ac.be.,undefined

[7] Department of Discrete Mathematics,undefined

[8] Technische Universitaet Wien,undefined

[9] Wiedner Hauptstrasse 8-10,undefined

[10] A-1040 Wien,undefined

[11] Austria. drmota@tuwien.ac.at.,undefined

[12] Département d'Informatique,undefined

[13] Université Libre de Bruxelles,undefined

[14] CP 212,undefined

[15] Boulevard du Triomphe,undefined

[16] B-1050 Bruxelles,undefined

[17] Belgium. louchard@ulb.ac.be.,undefined

来源：

Algorithmica | 1998年 / 22卷

关键词：

Key words. Competitive secretary problem, No-information case, Relative ranks, Recursive sequences, Convergence of recursive solutions, Algorithm analysis, Discrepancy problems, Minimax optimal, Nash equilibrium.;

D O I：

暂无

中图分类号：

学科分类号：

摘要：

Two decision-makers A and B observe sequentially a given permutation of n uniquely rankable options. A and B have one choice each (without recall) and both must make a choice. At each step only the relative ranks are known, and A has the priority of choice. At the end the (absolute) ranks are compared and the winner is the one who has chosen the better rank.

引用

页码：413 / 447

页数：34

共 50 条

[1] The complete solution of the competitive rank selection problem
Bruss, FT
Drmota, M
Louchard, G
ALGORITHMICA, 1998, 22 (04) : 413 - 447
[2] Complete solution of the competitive rank selection problem
Algorithmica (New York), 4 (413-447):
[3] Sharp bounds for winning probabilities in the competitive rank selection problem
Bruss, FT
Louchard, G
JOURNAL OF APPLIED PROBABILITY, 1998, 35 (04) : 1007 - 1011
[4] THE RUBLE PROBLEM - A COMPETITIVE SOLUTION
ANDERSON, A
CATO JOURNAL, 1993, 12 (03) : 633 - 649
[5] THE PROBLEM OF TAXONOMIC RANK SELECTION IN VIRUS CLASSIFICATION
KIBARDIN, VM
NAZAROVA, GM
VOPROSY VIRUSOLOGII, 1991, 36 (02) : 171 - 175
[6] On the solution of the instrumentation selection problem
Carnero, M
Hernández, JL
Sánchez, M
Bandoni, A
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2005, 44 (02) : 358 - 367
[7] Complete solution of a problem of Diophantus and Euler
Dujella, A
Fuchs, C
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2005, 71 : 33 - 52
[8] A complete solution of the normal Hankel problem
Chugunov, V. N.
Ikramov, Kh. D.
LINEAR ALGEBRA AND ITS APPLICATIONS, 2010, 432 (12) : 3210 - 3230
[9] A complete solution to the harmonic elimination problem
Chiasson, JN
Tolbert, LM
McKenzie, KJ
Du, Z
IEEE TRANSACTIONS ON POWER ELECTRONICS, 2004, 19 (02) : 491 - 499
[10] The complete solution of the conformastat electrovacuum problem
Gonzalez, Guillermo A.
Vera, Raul
SPANISH RELATIVITY MEETING (ERE 2010): GRAVITY AS A CROSSROAD IN PHYSICS, 2011, 314

← 1 2 3 4 5 →