transparent gif

 

Ej inloggad.

Göteborgs universitets publikationer

Partially ordered secretaries

Författare och institution:
Ragnar Freij (Institutionen för matematiska vetenskaper, Chalmers/GU); Johan Wästlund (Institutionen för matematiska vetenskaper, matematik, Chalmers/GU)
Publicerad i:
Electronic Communications in Probability, 15 s. 504-507
ISSN:
1083-589X
Publikationstyp:
Artikel, refereegranskad vetenskaplig
Publiceringsår:
2010
Språk:
engelska
Fulltextlänk (lokalt arkiv):
Sammanfattning (abstract):
The elements of a finite nonempty partially ordered set are exposed at independent uniform times in [0, 1] to a selector who, at any given time, can see the structure of the induced partial order on the exposed elements. The selector’s task is to choose online a maximal element.

This generalizes the classical linear order secretary problem, for which it is known that the selector can succeed with probability 1=e and that this is best possible.

We describe a strategy for the general problem that achieves success probability at least 1=e for an arbitrary partial order.
Länk till sammanfattning (abstract):
Ämne (baseras på Högskoleverkets indelning av forskningsämnen):
NATURVETENSKAP ->
Matematik ->
Diskret matematik
NATURVETENSKAP ->
Matematik ->
Beräkningsmatematik ->
Tillämpad matematik ->
Optimeringslära, systemteori
NATURVETENSKAP ->
Matematik ->
Sannolikhetsteori och statistik ->
Matematisk statistik
Nyckelord:
Secretary problem, Best choice problem, Partial order.
Postens nummer:
129918
Ingår i post nr:
Posten skapad:
2010-12-01 13:55
Posten ändrad:
2016-07-26 10:56

Visa i Endnote-format

Göteborgs universitet • Tel. 031-786 0000
© Göteborgs universitet 2007