{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2026:TWNYZBNCR5B7456HJPX62VIO4B","short_pith_number":"pith:TWNYZBNC","schema_version":"1.0","canonical_sha256":"9d9b8c85a28f43fe77c74befed550ee06d2a0b246f3045a82b61fd27f39028d1","source":{"kind":"arxiv","id":"2608.11873","version":1},"attestation_state":"computed","paper":{"title":"DCM Bandits: Multiplayer Information Asymmetric Cascading Bandits for Multiple Clicks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Andy Wang, Charlton Shih, William Chang","submitted_at":"2026-08-12T09:57:58Z","abstract_excerpt":"In this work, we extend the Dependent Click Model (DCM) Bandits to a multiplayer information-asymmetric setting, where multiple agents interact with a shared ranked list and may observe multiple clicks per session, introducing new challenges for selection strategies. We study asymmetry in (1) actions and (2) rewards, providing sublinear regret guarantees for three settings where at least one asymmetry is present. Establishing matching information-theoretic lower bounds for these settings is left as an open problem. We further show that for small termination probabilities, the termination ranki"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"2608.11873","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.LG","submitted_at":"2026-08-12T09:57:58Z","cross_cats_sorted":[],"title_canon_sha256":"dec37013dab6341b29390b96259ff287c1d7bea3df044742b5fe06d8e965c7de","abstract_canon_sha256":"adb0590fe226b3d654cfebfd1d246ffdc67102787f91c1cb597c028dda3a6fbd"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-08-13T01:28:38.631070Z","signature_b64":"x1eJ7dqXcnzv+T6j9cqqS7O9iDOPsVGTFT/vCLMca9Q85Yv45WpNUtgTWNNq08aV0IcRwT65klECtuZUtt7JAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9d9b8c85a28f43fe77c74befed550ee06d2a0b246f3045a82b61fd27f39028d1","last_reissued_at":"2026-08-13T01:28:38.628656Z","signature_status":"signed_v1","first_computed_at":"2026-08-13T01:28:38.628656Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"DCM Bandits: Multiplayer Information Asymmetric Cascading Bandits for Multiple Clicks","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.LG","authors_text":"Andy Wang, Charlton Shih, William Chang","submitted_at":"2026-08-12T09:57:58Z","abstract_excerpt":"In this work, we extend the Dependent Click Model (DCM) Bandits to a multiplayer information-asymmetric setting, where multiple agents interact with a shared ranked list and may observe multiple clicks per session, introducing new challenges for selection strategies. We study asymmetry in (1) actions and (2) rewards, providing sublinear regret guarantees for three settings where at least one asymmetry is present. Establishing matching information-theoretic lower bounds for these settings is left as an open problem. We further show that for small termination probabilities, the termination ranki"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2608.11873","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2608.11873/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"2608.11873","created_at":"2026-08-13T01:28:38.630005+00:00"},{"alias_kind":"arxiv_version","alias_value":"2608.11873v1","created_at":"2026-08-13T01:28:38.630005+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2608.11873","created_at":"2026-08-13T01:28:38.630005+00:00"},{"alias_kind":"pith_short_12","alias_value":"TWNYZBNCR5B7","created_at":"2026-08-13T01:28:38.630005+00:00"},{"alias_kind":"pith_short_16","alias_value":"TWNYZBNCR5B7456H","created_at":"2026-08-13T01:28:38.630005+00:00"},{"alias_kind":"pith_short_8","alias_value":"TWNYZBNC","created_at":"2026-08-13T01:28:38.630005+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B","json":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B.json","graph_json":"https://pith.science/api/pith-number/TWNYZBNCR5B7456HJPX62VIO4B/graph.json","events_json":"https://pith.science/api/pith-number/TWNYZBNCR5B7456HJPX62VIO4B/events.json","paper":"https://pith.science/paper/TWNYZBNC"},"agent_actions":{"view_html":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B","download_json":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B.json","view_paper":"https://pith.science/paper/TWNYZBNC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2608.11873&json=true","fetch_graph":"https://pith.science/api/pith-number/TWNYZBNCR5B7456HJPX62VIO4B/graph.json","fetch_events":"https://pith.science/api/pith-number/TWNYZBNCR5B7456HJPX62VIO4B/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B/action/timestamp_anchor","attest_storage":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B/action/storage_attestation","attest_author":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B/action/author_attestation","sign_citation":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B/action/citation_signature","submit_replication":"https://pith.science/pith/TWNYZBNCR5B7456HJPX62VIO4B/action/replication_record"}},"created_at":"2026-08-13T01:28:38.630005+00:00","updated_at":"2026-08-13T01:28:38.630005+00:00"}