Gespeichert in:
| Beteiligte Personen: | , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Edinburgh
1996
|
| Schriftenreihe: | University <Edinburgh>
780 |
| Schlagwörter: | |
| Abstract: | Abstract: "We examine search algorithms in games with incomplete information. We proceed by adopting the standard game theoretic framework of zero-sum two-player games, introducing a reduced form of incomplete information games in which equilibrium point strategies can be identified, and giving an algorithm that finds such strategies. We apply our formalisation to the game of Bridge, for which the reduced form corresponds to the typical model analysed in expert texts. In particular, we examine search algorithms for Bridge that have been proposed by other researchers, countering the optimistic suggestion that the incomplete information in the game can be tackled by an algorithm which considers some statistically significant subset of the possible worlds (card distributions). We use our model to pinpoint why, both in theory and practice, such approaches must lead to suboptimal performance and we generalise the reasons for this failure into two specific and distinct problems. We illustrate these problems and our solution with simple game trees and with actual play situations from Bridge itself." |
| Umfang: | 28 S. |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV011045958 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | t| | ||
| 008 | 961108s1996 xx |||| 00||| engod | ||
| 035 | |a (OCoLC)37571995 | ||
| 035 | |a (DE-599)BVBBV011045958 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-91G | ||
| 100 | 1 | |a Frank, Ian |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Search in games with incomplete information |b a case study using bridge card play |c Ian Frank ; David Basin |
| 264 | 1 | |a Edinburgh |c 1996 | |
| 300 | |a 28 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a University <Edinburgh> / Department of Artificial Intelligence: DAI research paper |v 780 | |
| 520 | 3 | |a Abstract: "We examine search algorithms in games with incomplete information. We proceed by adopting the standard game theoretic framework of zero-sum two-player games, introducing a reduced form of incomplete information games in which equilibrium point strategies can be identified, and giving an algorithm that finds such strategies. We apply our formalisation to the game of Bridge, for which the reduced form corresponds to the typical model analysed in expert texts. In particular, we examine search algorithms for Bridge that have been proposed by other researchers, countering the optimistic suggestion that the incomplete information in the game can be tackled by an algorithm which considers some statistically significant subset of the possible worlds (card distributions). We use our model to pinpoint why, both in theory and practice, such approaches must lead to suboptimal performance and we generalise the reasons for this failure into two specific and distinct problems. We illustrate these problems and our solution with simple game trees and with actual play situations from Bridge itself." | |
| 650 | 7 | |a Applied statistics, operational research |2 sigle | |
| 650 | 7 | |a Bionics and artificial intelligence |2 sigle | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Computer games | |
| 650 | 4 | |a Contract bridge |x Data processing | |
| 650 | 4 | |a Game theory | |
| 650 | 4 | |a Heuristic programming | |
| 700 | 1 | |a Basin, David |e Verfasser |4 aut | |
| 810 | 2 | |a Department of Artificial Intelligence: DAI research paper |t University <Edinburgh> |v 780 |w (DE-604)BV010450646 |9 780 | |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-007396963 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0111 2001 B 6034-780 |
|---|---|
| DE-BY-TUM_katkey | 774354 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040020005958 |
| _version_ | 1821938635853791233 |
| any_adam_object | |
| author | Frank, Ian Basin, David |
| author_facet | Frank, Ian Basin, David |
| author_role | aut aut |
| author_sort | Frank, Ian |
| author_variant | i f if d b db |
| building | Verbundindex |
| bvnumber | BV011045958 |
| ctrlnum | (OCoLC)37571995 (DE-599)BVBBV011045958 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02386nam a2200373 cb4500</leader><controlfield tag="001">BV011045958</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">961108s1996 xx |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)37571995</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV011045958</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Frank, Ian</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Search in games with incomplete information</subfield><subfield code="b">a case study using bridge card play</subfield><subfield code="c">Ian Frank ; David Basin</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Edinburgh</subfield><subfield code="c">1996</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">28 S.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">University <Edinburgh> / Department of Artificial Intelligence: DAI research paper</subfield><subfield code="v">780</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "We examine search algorithms in games with incomplete information. We proceed by adopting the standard game theoretic framework of zero-sum two-player games, introducing a reduced form of incomplete information games in which equilibrium point strategies can be identified, and giving an algorithm that finds such strategies. We apply our formalisation to the game of Bridge, for which the reduced form corresponds to the typical model analysed in expert texts. In particular, we examine search algorithms for Bridge that have been proposed by other researchers, countering the optimistic suggestion that the incomplete information in the game can be tackled by an algorithm which considers some statistically significant subset of the possible worlds (card distributions). We use our model to pinpoint why, both in theory and practice, such approaches must lead to suboptimal performance and we generalise the reasons for this failure into two specific and distinct problems. We illustrate these problems and our solution with simple game trees and with actual play situations from Bridge itself."</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Applied statistics, operational research</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Bionics and artificial intelligence</subfield><subfield code="2">sigle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Computer games</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Contract bridge</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Game theory</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristic programming</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Basin, David</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">Department of Artificial Intelligence: DAI research paper</subfield><subfield code="t">University <Edinburgh></subfield><subfield code="v">780</subfield><subfield code="w">(DE-604)BV010450646</subfield><subfield code="9">780</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007396963</subfield></datafield></record></collection> |
| id | DE-604.BV011045958 |
| illustrated | Not Illustrated |
| indexdate | 2024-12-20T10:05:23Z |
| institution | BVB |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007396963 |
| oclc_num | 37571995 |
| open_access_boolean | |
| owner | DE-91G DE-BY-TUM |
| owner_facet | DE-91G DE-BY-TUM |
| physical | 28 S. |
| publishDate | 1996 |
| publishDateSearch | 1996 |
| publishDateSort | 1996 |
| record_format | marc |
| series2 | University <Edinburgh> / Department of Artificial Intelligence: DAI research paper |
| spellingShingle | Frank, Ian Basin, David Search in games with incomplete information a case study using bridge card play Applied statistics, operational research sigle Bionics and artificial intelligence sigle Datenverarbeitung Computer games Contract bridge Data processing Game theory Heuristic programming |
| title | Search in games with incomplete information a case study using bridge card play |
| title_auth | Search in games with incomplete information a case study using bridge card play |
| title_exact_search | Search in games with incomplete information a case study using bridge card play |
| title_full | Search in games with incomplete information a case study using bridge card play Ian Frank ; David Basin |
| title_fullStr | Search in games with incomplete information a case study using bridge card play Ian Frank ; David Basin |
| title_full_unstemmed | Search in games with incomplete information a case study using bridge card play Ian Frank ; David Basin |
| title_short | Search in games with incomplete information |
| title_sort | search in games with incomplete information a case study using bridge card play |
| title_sub | a case study using bridge card play |
| topic | Applied statistics, operational research sigle Bionics and artificial intelligence sigle Datenverarbeitung Computer games Contract bridge Data processing Game theory Heuristic programming |
| topic_facet | Applied statistics, operational research Bionics and artificial intelligence Datenverarbeitung Computer games Contract bridge Data processing Game theory Heuristic programming |
| volume_link | (DE-604)BV010450646 |
| work_keys_str_mv | AT frankian searchingameswithincompleteinformationacasestudyusingbridgecardplay AT basindavid searchingameswithincompleteinformationacasestudyusingbridgecardplay |
Teilbibliothek Mathematik & Informatik, Berichte
| Signatur: | 0111 2001 B 6034-780 |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |